证:设G(V,E),G'(V,E').则E'是由n阶无向完全图的边删去E所得到的.所以对于任意结点,u在G和中的度数之和等于u在中的度数.由于n是大于等于3的奇数,从而的每个结点都是偶数度的(度),于是若在G中是奇数度结点,则它在中也是奇数度结点.故图G与它的补图中的奇数度结点个数相等.
最新问答: 记一次有趣的扳手腕比赛 作文 一个三角形的底是3.8分米,高是5分米,面积是( )平方分米 一个三角形的面积是42平方米 核裂变中,用来轰击原子核的中子是怎么制成的? 一个四位数.它本身加上它各位数上的和是1972,这个四位数本身是多少 美女们,帅哥们.某商场将进价为2元|个的玩具按6元|个售出时,每天可售出100个,在此基础上,若每降价1元,则销量就增加 已知方程(m-4)x|m|-3+2=0是关于x的一元一次方程,求m的值,并判断x=1/4是否是该方程的解. 阳光小学向山区小学捐赠一批图书,如果每接受捐赠30本或45本或60本,都正好捐赠完.这批图书至少有多少本 初一数学日历中的方程其中和是等于20求其它4个数 写一写自己喜欢的一件艺术品, 复分解反应中 是不是反应物有不溶于水的物质的话如果生成物也有 那是不是生成物不可以标沉淀箭头吖 若函数f(x)等于x加a份之2x减1的图像关于y等于x对称则a的值怎么算? 描写珍贵的词语 例如奇珍 快,在线等 等腰梯形ABCD中,AB=DC,对角线AC平分∠BAD,梯形的周长为4.5cm,下底AB=1.5cm,求上底CD的周长. 海水为什么发蓝 《小石潭记》中‘伐竹取道’与上文哪个呼应 一个长方形花圃的周长是54m,长是宽的5/4,这个长方形花圃的宽是多少? 要估计打雷处与观察者的距离有多远要知道或测出哪些物理量 sin3C=sin(2C+C)=3sinC-4(sinC) ^3 翻译:他不会游泳, 小明家5月份用电250千瓦时,其中用“峰电”150千瓦时,用谷电100千瓦时.请计算他们家使用峰电电价