证明：简单图的最大度数小于结点数． 1个回答 #热议# 为什么说不要把裤子提到肚脐眼？ 考试资料网 2023-04-16 · 百度认证:赞题库官方账号 考试资料网 向TA提问 关注 展开全部 【答案】：设简单图G有n个结点．对任一结点u，由于G没有环和平行边，u至多与其余n-1个结点中每一个有一条边相连接，即deg(u)≤n-1，因此，△(G)=max(deg(u))≤n-1． 本回答被网友采纳 已赞过 已踩过< 你对这个回答的评价是？ 评论 收起 推荐律师服务： 若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询 为你推荐：
