
离散数学
展开全部
汗。。。不需要图。。。
这是数学的一个分支“图论”中的很重要的结论。
给定一个无向图图G=(V, E), 其中V表示顶点集合,E表示边集合。则有握手定理成立,即图中所有顶点的度数之和等于两倍的边数,换句话来说,所有顶点的度数之和一定是偶数。所以如果图中存在度数是奇数的顶点,那么为了保证所有点的度数之和为偶数,只能让这样的奇数度的点为偶数个。
这是学过离散的学生应该知道的问题。
这是数学的一个分支“图论”中的很重要的结论。
给定一个无向图图G=(V, E), 其中V表示顶点集合,E表示边集合。则有握手定理成立,即图中所有顶点的度数之和等于两倍的边数,换句话来说,所有顶点的度数之和一定是偶数。所以如果图中存在度数是奇数的顶点,那么为了保证所有点的度数之和为偶数,只能让这样的奇数度的点为偶数个。
这是学过离散的学生应该知道的问题。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询