具有n个结点的连通图至少有()条边。A.n－1B.nC.n（n－1）/2D.2n

第1题：

在有n个结点的连通图中，其边数（）

A．至多有n-1条

B．至少有n-1条

C．至多有n条

D．至少有n条

第2题：

6、一个有n个顶点的有向图（n＞1)，至少要存在______条边，才能成为强连通图。

A．n-1

B．n

C．n(n-1)

D．n(n-1)/2

第3题：

一个具有n个顶点的连通无向图的生成树中至少有（）条边。

A．n-1

B．n

C．n/2

D．n+1

第4题：

6、一个有n个顶点的有向图（n>1)，至少要存在______条边，才能成为强连通图。

A．n-1

B．n

C．n(n-1)

D．n(n-1)/2

第5题：

下面哪一种图不是树？

A．无回路的连通图

B．有n个结点，n-1条边的连通图；

C．每对结点间都有路的图；

D．连通但删去一条边则不连通的图。