解析在下面，有问题欢迎各位大佬指正
解析：
p1-1：
在顶点数n≥3的完全有向图中，没有度为1的节点
p1-2：
要记住
用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 (1分)
用邻接表法存储图，占用的存储空间数既与图中结点个数有关，又与边数有关。 (1分)
p1-4：
这就是公式，有向图中所有顶点的入度与出度之和等于所有边之和的2倍
且所有顶点的入度之和等于所有顶点的出度之和（因为每条弧必然连接两个顶点，也对应一个入度和一个出度，所以所有顶点的入度之和等于所有顶点的出度之和。）
p1-6:
广度优先搜索的图如果不连通的话就要对他的连通分量分别BIS，跟回路完全没关系
这个题的原版应该是：
p1-8，9
这俩题的原版应该是
答案选c
本题考查无向连通图的特性。
Ⅰ．每条边都连接了两个结点，则在计算顶点的度之时，这条边都被计算了两次，故所有顶点的度之和为边数的两倍，显然必为偶数。
Ⅱ．边数大于顶点个数减1，如果定点数为3，则边数为2，边数=定点个数减1；
Ⅲ．在顶点数n≥3的完全有向图中，没有度为1的节点，如下图所示：
[*]
注意：
对顶点数n≥3的无向完全图，不存在度为1的顶点，并且边数与顶点数的差要大于等于0。
x2-1：
一类题！！！
要想保证无向图G在任何情况下都是连通的，即任意变动图G中的边，G始终保持连通。首先需要图G的任意9（10-1）个结点构成完全连通子图G1（保证最大连通子图是个完全图），需n(n-1)/2=9×(9-1)/2=36条边，然后再添加一条边将第10个结点与G1连接起来，共37条边。
本题非常容易错误地选择选项A，主要原因是对“保证图G在任何情况下都是连通的”的理解，分析选项A，在图G中，具有10个顶点9条边并不能保证其一定是连通图，即有n-1条边的图不一定是连通图。
x2-2：
画出来很好找
x2-3：
对于邻接矩阵
x2-6：
因为G为非连通图，所以G中至少含有两个连通子图，由于题目问至少有几个顶点，而且该图不含自回路和多重边，所以一个连通图可看成是一个点构成，另一个连通图可看成是一个完全图（因为完全图在最少顶点的情况下能得到的边数最多），这样该问题转化为这个36条边的完全图有多少个顶点，由公式可知：36＝n×（n-1）/2，则n＝9，加上另一个连通图（只有一个点），则图G至少有10个顶点.
这个题后面还有一堆几乎一样的，就是想清楚就好了
x2-7：
用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。
用邻接表法存储图，占用的存储空间数既与图中结点个数有关，又与边数有关。
x2-8：
无向图的邻接矩阵一定是对称的，它具有对称性（因为无向图两个顶点直接的边一定互相可达）
有向图的邻接矩阵可以是对称的，也可以是不对称的（这个就看心情了）
x2-9：
设N个顶点E条边的图
用邻接表存储，时间复杂度为：O(N+E)
用邻接矩阵存储，时间复杂度为：O(N2)
x2-10，11,12：
公式
有向图中所有顶点的入度与出度之和等于所有边之和的2倍
且所有顶点的入度之和等于所有顶点的出度之和（因为每条弧必然连接两个顶点，也对应一个入度和一个出度，所以所有顶点的入度之和等于所有顶点的出度之和。）
x2-13：
无向完全图公式边数公式
x2-14：
Ⅰ．每条边都连接了两个结点，则在计算顶点的度之时，这条边都被计算了两次，故所有顶点的度之和为边数的两倍，显然必为偶数。
Ⅱ．边数大于顶点个数减1，如果定点数为3，则边数为2，边数=定点个数减1；
Ⅲ．在顶点数n≥3的完全有向图中，没有度为1的节点，如下图所示：
[*]
注意：
对顶点数n≥3的无向完全图，不存在度为1的顶点，并且边数与顶点数的差要大于等于0。
x2-16：
这个得分析，就是这种情况下只有是完全图的时候顶点度数之和才能最大，为N*（N-1），即顶点数乘以边数，而顶点数是N，所以一比就是N-1
x2-17：
这是个好题，可以和2-1来对比，这就是你不需要他什么时候都连通
只需要考虑他连通时最少的边数即可，很明显当围成一“圈”时最少
x2-18：
只有顶点没有边
x2-19：
仔细想想，其实也就是绕一圈时最少
x2-21：
对于邻接表
x2-23：
对于邻接矩阵
x2-27：
16条边得出结点度数总和为32
去除3个4度,4个3度,还剩8度
因为题上说其余结点度数都小于3,所以度数最大为2
所以最少还有4个结点,每个结点度数都为2
4＋3＋4＝11
x2-28
一类题！！！
这种给你邻接矩阵或者邻接表的题唯一的步骤就是先画图，画对图就ok
最后一定要注意一点！！！
就是邻接表的每一行是有顺序的！！！从左到右遍历的（因为它本质上是一个单链表）
后面同类的就不解释了
x2-29：
图的深度优先遍历类似于二叉树的：先序遍历
图的广度优先遍历类似于二叉树的： 层序遍历
x2-30：要想清楚
这个题就是你把这些边都画出来，然后四个选项一个一个试，加上去看看dfs还能不能是那些边集
很明显v1与v5一加上就不可能只有那些集合了，一定有（v1，v5）
x2-32：
这种题也要画图，但是画图时有个技巧就是因为无向图的邻接矩阵是对称的，可以根据下三角就把图画出来
x2-33：
仔细想想肯定是个连通图
x2-36：
广度优先搜索的图如果不连通的话就要对他的连通分量分别BIS，跟回路完全没关系