图论证明题
设9阶无向图的每个顶点的度数为5或6,证明它至少有5个6度顶点或者至少有6个5度顶点.
人气：137 ℃ 时间：2020-01-30 00:57:59
解答
设有a个6度点,则有9-a个5度点,6a+5（9-a）=2倍的边数,故a为奇数,a<5则a至多为3,即有
至少有6个5度顶点
推荐
- 离散数学图论证明
- N个城市间有K条相互连接的真达公路.证明：当K>(N-1)(N-2)/2时,人们便能通过这些公路在任何两个城市间旅行.
- 什么情况下完全图Kn中包含一个欧拉回路,说明理由.
- 有N个点,度数分别为d1,d2,d3.dN,并且其和为2N-2,证明存在度数分别为d1,d2...dN的树.
- 图论的
- 九年级上册古文有哪些?智取生辰纲,杨修之死那一单元算是古文么?
- 中华文化博大精深不但汉字寓意深远语言也同样精辟你能举几个例子吗
- 若a+3的绝对值与b-4的平方互为相反数,求a的b次幂的值.（要有具体过程）
猜你喜欢
