题目内容

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

A. 求关键路径的方法
B. 广度优先遍历算法
C. 求最短路径的算法
D. 深度优先遍历算法

查看答案

搜索结果不匹配？点我反馈

更多问题

所谓赋权无向图G的最小生成树T，就是将G中各结点间的最短路径作为边而构造出的G的子图。( )【上海交通大学1994一、5(2分)】

A. 正确
B. 错误

在求边稠密的图的最小代价生成树时，采用( )算法较合适。【上海交通大学2005四、7(2分)】

A. 普里姆(Prim)
B. 克鲁斯卡尔(Kruskal)
C. 迪杰斯特拉(Dijkstra)
D. 其他

若一个有向图具有拓扑排序序列，那么它的邻接矩阵必定为( )。【中国科学技术大学1997一、3(1分)2004】

A. 对称矩阵
B. 稀疏矩阵
C. 三角矩阵
D. 一般矩阵

若连通图上各边的权值均不相同，则该图的最小生成树是唯一的。( )【同济大学2004】

A. 正确
B. 错误