> 数学 >
图论证明题
设9阶无向图的每个顶点的度数为5或6,证明它至少有5个6度顶点或者至少有6个5度顶点.
人气：320 ℃　时间：2020-01-30 00:57:59
解答
设有a个6度点,则有9-a个5度点,6a+5（9-a）=2倍的边数,故a为奇数,a<5则a至多为3,即有
至少有6个5度顶点
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版