离散数学

证明图中度数为奇数的结点必定是偶数个。给出证明步骤啊…谢谢啊…木有图啊…就一句话的证明啊…... 证明图中度数为奇数的结点必定是偶数个
。 给出证明步骤啊…谢谢啊…
木有图啊…就一句话的证明啊…
展开
cerlined
2012-03-22 · TA获得超过189个赞
知道答主
回答量:68
采纳率:0%
帮助的人:74.8万
展开全部
汗。。。不需要图。。。
这是数学的一个分支“图论”中的很重要的结论。
给定一个无向图图G=(V, E), 其中V表示顶点集合,E表示边集合。则有握手定理成立,即图中所有顶点的度数之和等于两倍的边数,换句话来说,所有顶点的度数之和一定是偶数。所以如果图中存在度数是奇数的顶点,那么为了保证所有点的度数之和为偶数,只能让这样的奇数度的点为偶数个。
这是学过离散的学生应该知道的问题。
百度网友87a6a3b
2012-03-15 · 超过15用户采纳过TA的回答
知道答主
回答量:56
采纳率:0%
帮助的人:29.9万
展开全部
图呢
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式