若无向图G=（V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是（)。【201

数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1

A．只有I

B．只有Ⅱ

C．I和Ⅱ

D．I和Ⅲ

要连通具有n个顶点的有向图，至少需要( )条边。【北京航空航天大学2000一、6(2分)】

A．n-1

B．n

C．n+1

D．2n

一个n个顶点的连通无向图，其边的个数至少为( )。【浙江大学1999四、4(4分)】

A．g一1

B．n

C．n+1

D．nlogn

具有n个顶点的有向完全图有( )条边。【湖南大学2008】

A．n(n一1)／2

B．n(n一1)

C．n(n+1)／2

D．n(n+1)

设无向图的顶点个数为n，则该图最多有( )条边。【清华大学1998一、5(分)】

A．n一1

B．n(n-1)／2

C．n(n+1)／2

D．0

E．n2

图中有关路径的定义是( )。【北方交通大学2001一、24(2分)】

A．由顶点和相邻顶点序偶构成的边所形成的序列

B．由不同顶点所形成的序列

C．由不同边所形成的序列

D．上述定义都不是

以下图的叙述中，正确的是( )。【华南理工大学2006一、1(2分)】

A．图与树的区别在于图的边数大于或等于顶点数

B．假设有图G=(V,{E))，顶点集V"∈V，E∈E，则V和{E}构成G的子图

C．无向图的连通分量指无向图中的极大连通子图

D．图的遍历就是从图中某一顶点出发访遍图中其余顶点

算法(从V4开始)第2次选中的边是( )。【2015年全国试题6(2分)】

A．(V1，V3)

B．(V1，V4)

C．(V2，V3)

D．(V3，V4)

V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是( )。【20

A．2

B．3

C．4

D．5

对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是( )。【2014年全国试题7(2分)】

A．3，1，2，4，5，6

B．3，1，2，4，6，5

C．3，1，4，2，5，6

D．3，1，4，2，6，5