离散图论题：证明一个图 G，它顶点的最小顶点度不小于 2，证明它_数学吧_百度贴吧

03月10日漏签0天

数学吧关注：896,217贴子：8,775,505

6回复贴，共1页

<返回数学吧

离散图论题：证明一个图 G，它顶点的最小顶点度不小于 2，证明它

只看楼主收藏回复

证明一个图 G，它顶点的最小顶点度不小于 2，证明它存在圈。

送TA礼物

IP属地:广东

1楼2021-03-09 10:21回复

假设n个点，m条边
所有顶点度数之和为边的两倍（每条边算两次），即2m
每个顶点度都不小于2，所以2m≤2n，所以m≤n。还需要往下吗？

IP属地:浙江

2楼2021-03-09 10:47

收起回复

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

贴吧热议榜

6回复贴，共1页

<返回数学吧

发表回复

发贴请遵守贴吧协议及“七条底线”贴吧投诉

内容:

使用签名档查看全部

发表

保存至快速回贴