简单图的度数序列是图中节点的度数按降序排列的序列。以下哪个序列不能是任意图的度序列?
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 的解释。
这个问题的测验