导航：题目详情 | 答案解析 | 相关问题 | 最新问题

7阶无向图中 2度 3度 4度 5度顶点的个数分别为1 3 2 1．试求G的边数m．

大学 2020-01-14 19:38:57 顶点,个数已帮助人

7阶无向图中，2度，3度，4度，5度顶点的个数分别为1、3、2、1．试求G的边数m.

热搜：3度烧伤面积大于60%入院后护理是

答案解析

难度★★☆ 搜索

边数m=12．
设7阶无向图G的边数为m．由握手定理得知
m=12
7阶12条边的无向图G的度数列d为
2，3，3，3，4，4，5。