第9章树 【例913】画出所有非同构的七阶无向树。 解设T是七阶无向树。因为n-7,所以m=6,又因 为2m=∑d(u 所以七个顶点分配12度,且 由树是连通简单图知1≤d(v)≤6。则的度数列必是 下列情况之一。第9章 树 【例9.1.3】 画出所有非同构的七阶无向树。 解 设Ti是七阶无向树。因为n=7，所以m=6，又因 为 , 所以七个顶点分配12度，且 由树是连通简单图知1≤d（v）≤6。则Ti的度数列必是 下列情况之一。 1 2 ( ) n i i m d  = = 