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

选项中，加快其进度就可以缩短工程工期的是( )。[2013年全国试题9(2分)】

A．c和e

B．d和c

C．f和d

D．f和h

06一、5(2分)】

A．G是G的子图

B．G是G的连通分量

C．G是G的无环子图

D．G是G的极小连通子图，且V"=V

无向网(加权图)的邻接矩阵是( )矩阵。【华中科技大学2006一、8(2分)】

A．下三角

B．上三角

C．稀疏

D．对称

用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为( )。【中山大学1999一、14】

A．5

B．6

C．8

D．9

分)】

A．(n-1)2

B．n2

C．n-1

D．n

一个有向图，共有n条弧，则所有顶点的度的总和为( )。【华南理工大学2006一、9(2分)】

A．2n

B．n

C．n-1

D．n／2

于所有顶点出度之和的( )倍。【哈尔滨工业大学2001二、3(2分)】

A．1／2

B．2

C．1

D．4

一个有n个结点的图，最少有( )个连通分量，最多有( )个连通分量。

A.0

B.1

C.n-1

D.n

n个结点的完全有向图含有边的数目( )。【中山大学1998二、9(2分)】

A．n*n

B．n(n+1)

C．n／2

D．n*(n—1)

具有6个顶点的无向图，当有( )条边时能确保是一个连通图。【华中科技大学2007一、11(2分)】

A．8

B．9

C．10

D．11