6个结点的树一共有11种不同的同构类。下面是这11种树的图:
1 1 1 1 1 2 2
\ \ \ \ \ / \ |
2 3 4 5 6 3 4 3
/ \ / \ / \ / \ / \ / \ |
3 4 2 4 2 3 2 4 5 6 2 5 4
/ \ / \ / \ | / \
5 6 5 6 5 6 1 5 6
2 2 3 3 4 4 5
/ \ / \ / \ / \ / \ / \ / \
3 4 5 6 2 4 5 6 2 5 3 5 2 4
/ \ \ / / / \ / / / / / / \
5 6 3 5 6 3 4 6 4 6 4 3 5 6
5 6 6 7 7 8 9
/ \ / / / / / / \
2 3 1 2 1 2 1 2 3
/ \ / \ / \ / \ / \ / \ / / \
4 6 2 3 3 4 4 6 5 6 4 6 1 4 5
/ \ / / / / / / \ |
5 4 5 6 3 4 2 3 6 6
注意,这里只画出了不同的同构类,而不是所有不同形态的树。同一个同构类中的树形态是相同的,只是结点标号的不同。