A-A+
说明下列序列中 哪些可构成无向树顶点的度序列。 (1)1 1 2 2 2 2 2 (2)
问题详情
说明下列序列中，哪些可构成无向树顶点的度序列。
(1)1，1，2，2，2，2，2
(2)1，1，1，2，3，4，5
(3)1，1，1，1，2，2，4
(4)1，1，1，1，1，1，2
(5)1，1，2，2，3，3，3
(6)1，1，1，1，1，1，6
参考答案
由于7个顶点的无向树中，各个顶点的度数总和为12，且至少有2个1度点，所以(1)，(3)，(6)可构成无向树的顶点度序列。
