【数据结构】考点十一：图的顶点、度数、边

【考试临时抱佛脚】系列文章针对于<学习时间少>、<时间紧迫>、<想短时间提升成绩>的考生打造。无论你是<自考>、<专升本>还是<考研>这个专栏都适合你，Let’s go！

一、方法

解题步骤

1）边数=顶点之和/2（握手定理）

2）在讨论图的时候不允许有重复边。
3）最小的连通图就是最小生成树，为n-1。
4）最大边的数量为：n(n-1) / 2

二、考察形式1

1、问题

无向图中所有顶点的度数之和是10，则顶点的最大度数是（A）
A. 5
B. 6
C. 7
D. 10

2、解析&回答