图论：具有至少两个顶点的简单无向图中一定存在度相同的结点

图论：具有至少两个顶点的简单无向图中一定存在度相同的结点

设有n个节点，则每个节点的度数只能取0，1，2，3，。。。，n-1，
因为如果某个点的度数取n，则一定存在自环或者重边。
下面分情况讨论：
1、如果存在大于等于2个节点度数为0，结论显然成立
2、如果仅存在1个节点度数为0，则剩余n-1个节点度数不能取n-1（否则存在自环或者重边），则由抽屉原理，n-1个节点度数在1，2，。。。，n-2这n-2个数中取，必然存在两个节点度数相等
3、如果不存在度数为0的节点，则n个节点的度数在1，2，。。。，n-1这n-1个数中取，由抽屉原理，必然存在两个节点度数相等