不妨设所有的点至少连了1条边（否则去掉这些没连边的点重新考虑）.由于度数最小为1,最多为p-1,所以最多共有p-1种不同的度数,而一共有p个点,所以必有2点度数相同.
证明:在p阶简单图中(p不小于2),必存在度数相同的顶点
1个回答
相关问题
-
设G(p,q)是简单图.δ(G)>=|p/2|,则G必连通.怎么证明?
-
1．证明在具有n个顶点的简单无向图G中,至少有两个顶点的度数相同.
-
证明:小于30条边的简单平面图有一个顶点度数≤4
-
证明：N个顶点的简单图最少有2个顶点度数一样
-
A是n阶是对称矩阵。证明：存在可逆矩阵P，使得P^TAP=I
-
证明 简单图的最大度数小于节点数(离散数学)
-
证明 P（A)+P(B)>1时,A与B必不互斥
-
证明p-群一定有一个p阶子群
-
点P与∠A的位置关系如图所示．（1）在图1，图2，图3中，以P为顶点作出∠P（0°＜∠P＜180°），使∠P得两边所在的
-
在正方形ABCD中存在一点P,PD:PC:PB=1:2:3,求∠DPC的度数