简单图的度数序列是图中图中节点的度数降序的序列。以下哪个序列不能是任何图的度序列?
I. 7, 6, 5, 4, 4, 3, 2, 1
II. 6, 6, 6, 6, 3, 3, 2, 2
III. 7, 6, 6, 4, 4, 3, 2, 2
IV. 8, 7, 7, 6, 4, 2, 1, 1 (A) I和II
(B) III和IV
(C)仅IV
(D) II和IV答案： (D)
说明：有关说明，请参见http://www.geeksforgeeks.org/data-structures-and-algorithms-set-25/的问题3。
这个问题的测验