对于任何具有 2 个以上顶点的简单连通无向图，以下哪一项是正确的? (A)没有两个顶点的度数相同。 (B)至少有两个顶点的度数相同。 (C)至少三个顶点的度数相同。 (D)所有顶点的度数相同。答案：(乙)说明：由于图很简单，所以一定不能有自环和平行边。 由于图是连通的，任何顶点的度数都不能为0。 因此，所有顶点的度数应该是从 1 到 n-1。所以至少两个顶点的度数必须相同。这个问题的测验