大门|大门-CS-2009 |问题3

对于任何具有两个以上顶点的简单连通无向图，下列哪一项是正确的？ （A） 没有两个顶点的度数相同。 （B） 至少有两个顶点具有相同的度数。 （C） 至少有三个顶点具有相同的度数。 （D） 所有顶点的度数都相同。 答复: （B） 说明： 因为图很简单，所以不能有任何自循环和平行边。

因为图是连通的，所以任何顶点的阶数都不能为0。

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