图的基本概念

• 在一个有向图中，所有顶点的入度与出度之和等于所有边之和的2倍。
• 在任一有向图中，所有顶点的入度之和等于所有顶点的出度之和。
• 用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。
• 如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G中一定有回路。

FALSE 至少有两个连通分量

• 若无向图G =（V，E）中含10个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是： 37

让9个顶点各自连通，需要的边数是 9*8/2=36 剩下的顶点与任意一个顶点相连即可。