设图G有n个结点，n+1条边，证明：G中至少有一个结点度数≥3。
【正确答案】：
显然发生矛盾，不可能每个结点度数小于等于2，即至少有一结点度数≥3。
微信小程序
微信扫一扫体验
投稿
微信公众账号
微信扫一扫加关注
评论 返回
顶部
设图G有n个结点，n+1条边，证明：G中至少有一个结点度数≥3。
【正确答案】：
显然发生矛盾，不可能每个结点度数小于等于2，即至少有一结点度数≥3。
发表评论 取消回复