设9阶无向图的每个顶点的度数为5或6，至少有几个5度顶点，求过程及解释，要详细
1个回答
关注
![]()
展开全部
稍等
咨询记录 · 回答于2021-12-20
设9阶无向图的每个顶点的度数为5或6，至少有几个5度顶点，求过程及解释，要详细
稍等
至少有6个5度顶点
根据题目可知，有9-a个5度点,6a+5（9-a）=2倍的边数,故a为奇数,a<5则a至多为3,即有
已赞过
评论
收起
你对这个回答的评价是？