i点是输入还是输出 怎样证明在N个顶点的简单无向图中至少有两个顶点的度数相同？

怎样证明在N个顶点的简单无向图中至少有两个顶点的度数相同？D（V1）D（V2）≤| G1 | G2 |-2≤n-2，这与条件相反，因此G只能是连通图。在图论中，连通图是基于连通性的概念。在无向图G中，

怎样证明在N个顶点的简单无向图中至少有两个顶点的度数相同？

D（V1）D（V2）≤| G1 | G2 |-2≤n-2，这与条件相反，因此G只能是连通图。在图论中，连通图是基于连通性的概念。在无向图G中，如果有一条从顶点i到顶点J的路是连通的（当然，必须有一条从J到i的路），那么i和J就是连通的。如果G是有向图，那么连接I和j的路径上的所有边都必须在同一方向上。如果图中的任意两点是连通的，则称为连通图。如果此图是有向图，则称为强连通图。如果任意两个顶点可以连通，则无向图称为连通图。扩展数据：如果一个无向图G=（V，e）是连通的，则边的数目大于或等于顶点的数目减去1：| e |>=| V |-1，反之亦然。如果G=（V，e）是一个有向图，那么当边的数目大于或等于顶点的数目时，它是强连通的：| e |>=| V |，反之亦然。无环无向图连通的充要条件是它是树，等价于：| e |=| V |-1。