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

下面哪一方法可以判断出一个有向图是否有环(回路)?( )【东北大学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

图的BFS生成树的树高比：DFS生成树的树高( )。【青岛大学2004一、8(3分)】

A．小或相等

B．小

C．大或相等

D．大

北京交通大学2007】

A．中序遍

B．先序遍历

C．后序遍

D．按层次遍历

04】

A．对称矩阵

B．稀疏矩阵

C．三角矩阵

D．一般矩阵

0一、9(1．5分)】【江苏大学2006一、1(2分)】

A．G中有弧j>

B．G中有一条从Vi到Vj的路径

C．G中没有弧i，Vj>

D．G中有一条从Vj到Vj的路径

一个有向无环图的拓扑排序序列( )是唯一的。【北京邮电大学2001一、3(2分)】

A．一定

B．不一定