下列为一颗6阶无向树的度数列,对应不止一颗同构树的是
A、1,1,1,1,2,4
B、1,1,1,2,2,3
C、1,1,2,2,2,2
D、1,1,1,1,3,3
【正确答案】:B
【题目解析】:无向树是连通无回路的无向图,简称树,根据树的性质,6阶即6个结点,则树的边数为6-1=5条,然后根据各个选项的度数列,画出树,即可发现B可以有两种画法:度数为3的结点可以取在5个连接结点的第三个(五个并排结点的中间一个)位置,也可以是第二或者四个(五个并排结点的中间一个的前一个或后一个)位置。因此选B。