门| GATE-CS-2009 |问题3

对于具有2个以上顶点的任何简单连接无向图，以下哪一项是TRUE?
(A)没有两个顶点具有相同的度数。
(B)至少两个顶点具有相同的度数。
(C)至少三个顶点具有相同的度数。
(D)所有顶点具有相同的度数。答案： (B)
说明：由于图形很简单，因此不能有任何自环和平行边。

由于图形已连接，因此任何顶点的度不能为0。

因此，所有顶点的度应为1到n-1。因此，至少两个顶点的度必须相同。
这个问题的测验