图论证明题
设9阶无向图的每个顶点的度数为5或6,证明它至少有5个6度顶点或者至少有6个5度顶点.
人气：295 ℃ 时间：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的树.
- 图论的
- 举例说出同一平面上三条直线的交点的个数 急
- 有一个两位数,它的两个数字之和为11,把这个两位数的个位数字与十位数字对调,所得新数比原数大63,设原两位数的个位数字为x,十位数字为y,则用代数式表示原两位数为.
- 英语翻译
猜你喜欢
- 一件工程甲独做要6天完成,乙独做要12天完成,现在甲乙合做,途中甲休息几天这样用6天完成工程,甲休了几
- 已知a,b,c,d为非零实数,c,d是方程x^2+ax+b=0的两个根,a和b是方程x^2+cx+d=0的两根,求a+b+c+d的值.已
- 向15ml 1mol/L的Alcl3溶液中,加入0.5mol/L NaOH溶液,充分反应得到白色沉淀0.78g.求加入NaOH溶液的体积
- 某纺织厂有纺织工人300名，为增产创收，该纺织厂又增设了制衣车间，准备将这300名纺织工人合理分配到纺织车间和制衣车间．现在知道工人每人每天平均能织布30米或制4件成衣，每件成衣
- where are you going to?为什么错
- 泰语清尾辅音后的声调变化,
- 具体到某一天用英语怎么说
- 修一条路，第一施工队单独修要4天完成，第二施工队单独修要6天完成，如果两队合修，几天可以修完这条路的11/12？
