证：设G(V,E),G'(V,E')．则E'是由n阶无向完全图的边删去E所得到的．所以对于任意结点,u在G和中的度数之和等于u在中的度数．由于n是大于等于3的奇数,从而的每个结点都是偶数度的（度）,于是若在G中是奇数度结点,则它在中也是奇数度结点．故图G与它的补图中的奇数度结点个数相等．
离散数学证明题设G是一个n阶无向简单图,n是大于等于3的奇数．证明图G与它的补图G`中的奇数度顶点个数相等．
1个回答
相关问题
-
G是n阶简单无向图,如果图G中任意两点的度数之和大于等于n-1,证明图G是连通图
-
设一个无向图G=(V,E)有n个顶点n+1条边,证明G中至少有一个顶点的度数大于或等于3.
-
设一个无向图G=(V,E)有n个顶点n+1条边,证明G中至少有一个顶点的度数大于或等于3.
-
设G是n阶m条的无向连通图,证明m>=n-1
-
设无向连通图G有n个顶点,证明G至少有（n-1）条边.
-
设G是n(n>=2)阶欧拉图,证明G是2-边连通图
-
n是图G的阶数,G是自补图,证明n=4k或4k+1
-
离散数学题（紧急求救）证明：若连通图中每个顶点的度为偶数,则G无桥.
-
1．证明在具有n个顶点的简单无向图G中,至少有两个顶点的度数相同.
-
1.证明：若无向图G不连通,则G的补图是连通的