- 在一个有向图中,所有顶点的入度与出度之和等于所有边之和的2倍。
- 在任一有向图中,所有顶点的入度之和等于所有顶点的出度之和。
- 用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。
- 如果无向图G必须进行两次广度优先搜索才能访问其所有顶点,则G中一定有回路。
FALSE 至少有两个连通分量
- 若无向图G =(V,E)中含10个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是: 37
让9个顶点各自连通,需要的边数是 9*8/2=36 剩下的顶点与任意一个顶点相连即可。