图G是n个顶点的无向完全图，则下列说法正确的有：()。【电子科技大学2003一、6(20／8分)】

m个顶点的无向图的邻接表最多有( )个表结点。【华中科技大学2006一、9(2分)】

A．n2

B．n(n—1)

C．n(n+1)

D．n(n-1)／2

一、7(1分)】

A．顶点v的度

B．顶点v的出度

C．顶点v的入度

D．依附于顶点v的边数

对邻接表的叙述中，( )是正确的。【华南理工大学2006一、10(2分)】

A．无向图的邻接表中，第i个顶点的度为第i个链表中结点数的二倍

B．邻接表比邻接矩阵的操作更简单

C．邻接矩阵比邻接表的操作更简便

D．求有向图结点的度，必须遍历整个邻接表

用邻接表存储图所用的空间大小( )。【北京交通大学2004一、7(2分)】

A．与图的顶点数和边数都有关

B．只与图的边数有关

C．只与图的顶点数有关

D．与边数的平方有关

判断有向图是否有回路，除了可以用拓扑排序外，还可以用( )。【南京理工大学2004一、7(1分)】

A．求关键路径的方法

B．广度优先遍历算法

C．求最短路径的算法

D．深度优先遍历算法

下面哪一方法可以判断出一个有向图是否有环(回路)?( )【东北大学2000 4．2(4分)】

A．深度优先遍历

B．拓扑排序

C．求最短路径

D．求关键路径

②

A．1 534267

B．1 726453

C．1 354276

D．1 247653

E．以上答案均不正确

①

A．1354267

B．1347652

C．1534276

D．1247653

E．以上答案均不正确

0(1．5分)】

a e b d f c ;a cf d e b; a e df c b; a efd c b; a efd b c

A．5个

B．4个

C．3个

D．2个

行深度优先遍历，得到的顶点序列正确的是( )。【南京理工大学2001一、14(1．5分)】

A．a，b，e，c，d,f

B．a，c，f,e ，b，d

C．a，e，b，c,f,d

D．a，e，d,f, c，b