如果存在一个简单的无向图，其中n个顶点分别具有度d1，d2，…，dn，则有d1> = d2> =⋯> = dn的有序n元组(d1，d2，…，dn)称为图形。以下哪个6元组不是图形的?
(A) (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>。
%20%7C%20Question%2062_0.jpg)
现在，E和F不应连接到图中的任何顶点。并且A，B，C和D的度数应分别为<3、3、3、1>。现在，为了满足A，B和C的要求，节点D将永远无法获得其度数为1。其度数也将变为3。这如上图所示。
因此，元组<3、3、3、1、0、0>不是图形的。
这个问题的测验