设无向图G中有n个顶点e条边,所有顶点的度数之和为m,则e和m有______关系。 5
2个回答
展开全部
一条边贡献2度,所以是
e=2m
e=2m
追问
求详解
追答
一个点的度数就等于该点连接的边数,
一条边连接2个点,这两个点的度数都要加1,
也就是说,有一条边总的度数就要加2
所以总度数是边数的2倍
这是很简单的关系,没法再说详细了
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询