图的概念和术语

（1）在n个结点的无向图中,若该图是连通图,则其边数大于等于n-1

（2）在n个结点的无向图中，若边数 > n-1，则该图必是连通图。( )

答：FALSE(该图可能包含多个连通子图，但其本身可以是不连通的。因为图的定义是：如果对于图中任意两个顶点vi 、vj ∈E，vi 和vj都是连通的，则称G是连通图(Connected Graph)。

（3）n个结点的有向图，若它有n(n-1)条边，则它一定是强连通的。此图为完全图

（4）有向带权图的邻接矩阵中，顶点i的入度等于矩阵中（）

对于有向图面言，顶点i的出度等于邻接矩阵中第i行非0非无穷的元素的个数，入度等于第i列中非0非无穷元素的个数，而不是非0非无穷元素之和

（5)设有两个无向图G＝（V,E），G1=(V1,E1)，如果G1是G的生成树，则下列说法不正确的是（）。

A.G1是G的无环子图         此说法正确生成树是一个无环的子图，生成树有n个顶点，n-1条边，若再加一条边便形成环

B.G1是G的子图      生成树是极小连通子图，此说法正确

C.G1是G的连通分量     这里一定要搞清楚连通分量的概念，连通分量是极大连通子图

D.G1是G的极小连通子图，且V1=V        生成树是极小连通子图，且包含图G中的全部的顶点