作业帮 > 数学 > 作业

设一个无向图有5顶点,度数分别是4,3,3,2,2,求该图边数

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/11 07:27:34
设一个无向图有5顶点,度数分别是4,3,3,2,2,求该图边数
设一个无向图有5顶点,度数分别是4,3,3,2,2,求该图边数
7条边.数据结构的书上应该有证明.每条边与两个顶点相连接,所以所有顶点上的度数之和就是图中边的两倍,本题中共有4+3+3+2+2=14个边的端点,因而共有14/2=7条边