早教吧作业答案频道 -->数学-->
离散数学证明题设G是一个n阶无向简单图,n是大于等于3的奇数．证明图G与它的补图G`中的奇数度顶点个数相等．
题目详情
离散数学证明题
设G是一个n阶无向简单图,n是大于等于3的奇数．证明图G与它的补图G`中的奇数度顶点个数相等．
设G是一个n阶无向简单图,n是大于等于3的奇数．证明图G与它的补图G`中的奇数度顶点个数相等．
▼优质解答
答案和解析
证：设G(V,E),G'(V,E')．则E'是由n阶无向完全图的边删去E所得到的．所以对于任意结点,u在G和中的度数之和等于u在中的度数．由于n是大于等于3的奇数,从而的每个结点都是偶数度的（度）,于是若在G中是奇数度结点,则它在中也是奇数度结点．故图G与它的补图中的奇数度结点个数相等．
看了 离散数学证明题设G是一个n阶...的网友还看了以下：
已知集合向量M={第一象限角},向量N={锐角},向量P={小于90°角},则下列关系式中正确的是 2020-05-16 …
"高等数学"里的计算"数量积"部分设液体流过平面S上面积为A的一个区域,液体在这个区域上各点处的流 2020-06-10 …
求二面角cos值在用空间向量求二面角时求法向量时总有一个令X=什么或令Y=什么或令Z=什么,这个令 2020-06-27 …
在推知点P（x,y）位于向量n方向指向的开半平面充要条件时,设P（x,y）是坐标上任意一点,做PP 2020-06-27 …
为什么法向量要设成N（X，Y，1）1。设出面A法向量N（X，Y，1）2。找到待求面B的发向量，假设 2020-06-30 …
设函数f(x)=m向量×n向量,其中向量m=(2cosx,1),n向量＝（cosx庚号3sin2x 2020-07-21 …
设三角形的三个内角为A,B,C,向量m=（根3sinA,sinB）,向量n=（cosB,根3cos 2020-07-26 …
设n是直线l的法向量,A,B为两个定点,A∈l,B不属于l,P为一动点,若点P满足:=|向量PA• 2020-07-30 …
一个关于设法向量的问题一个正方体,ABCD-A'B'C'D',边长为4,底面的法向量为什么可以设成n 2020-11-27 …
用空间向量求立体几何，怎么求面的法向量？在网上查到是这样说的设n=（x,y,z）然后因为法向量垂直于 2021-02-05 …