> 数学 >
设一个无向图有5顶点,度数分别是4,3,3,2,2,求该图边数
人气:489 ℃ 时间:2020-04-09 21:13:48
解答
7条边.数据结构的书上应该有证明.每条边与两个顶点相连接,所以所有顶点上的度数之和就是图中边的两倍,本题中共有4+3+3+2+2=14个边的端点,因而共有14/2=7条边
推荐
猜你喜欢
© 2025 79432.Com All Rights Reserved.
电脑版|手机版