如果存在一个简单的无向图，其中 n 个顶点的度数分别为 d1, d2, … , dn，则将具有 d1 >= d2 >= ⋯ >= dn 的有序 n 元组 (d1, d2, … , dn) 称为图形。以下哪个 6 元组不是图形?
(一) (1, 1, 1, 1, 1, 1)
(B) (2, 2, 2, 2, 2, 2)
(C) (3, 3, 3, 1, 0, 0)
(D) (3, 2, 1, 1, 1, 0)答案： (C)
说明：对于给定的 (3, 3, 3, 1, 0, 0) 度集，所需的图是不可能的。使用这个 6 元组，形成的图将是一个不相交的无向图，其中图的两个顶点不应该连接到图的任何其他顶点(即，两个顶点的度数都为 0)。对于剩下的 4 个顶点，图需要满足 (3, 3, 3, 1) 的度数。
让我们借助图的逻辑结构来看看这一点：
假设顶点标记为应将它们的度数分别设为 <3, 3, 3, 1, 0, 0>。
_%7C_Question_62_0.jpg)
现在 E 和 F 不应连接到图中的任何顶点。 A、B、C、D的度数分别为<3、3、3、1>。现在为了满足A、B和C的要求，节点D将永远无法得到它的度数为1。它的度数也将变为3。如上图所示。
因此元组 <3, 3, 3, 1, 0, 0> 不是图形。
这个问题的测验