题目内容
（请给出正确答案）
下面哪一方法可以判断出一个有向图是否有环(回路)（）。I,深度优先遍历II,拓扑排序III,求最短路径Ⅳ,求关键路径
A．I、II
B．I、III、Ⅳ
C．I、II、ⅡI
D．全部可以
如搜索结果不匹配，请 联系老师 获取答案
更多“下面哪一方法可以判断出一个有向图是否有环（回路)（）。I,深…”相关的问题
第1题
若一个有向图的顶点不能排成一个拓扑序列，则判定该有向图（ ）。
A．含有多个出度为0的顶点
B．是个强连通图
C．含有多个入度为0的顶点
D．含有顶点数大于1的强连通分量
第2题
设某个有向无环图中有n个顶点，e条边，采用邻接表存储，进行拓扑排序时的时间复杂度为（ ）。
A．O(nlog2e)
B．(n+e)
C．(elog2n)
D．(en)
第3题
求解最短路径的Floyd算法的时间复杂度为（ ）。
A．O(n)
B．O(n+c)
C．O(n2)
D．O(n3)
第4题
v6)11，(v2，v5)1，(v4，v5)4，(v4，v6)6，(v5，v7)7，(v6，v7)3}(注：顶点偶对括号外的数据表示边上的权值)，从源点v1到顶点v7的最短路径上经过的顶点序列是（ ）。
A．v1，v2，v5，v7
B．v1，v3，v4，v6，v7
C．v1，v2，v3，v4，v5，v7
D．v1，v2，v5，v4，v6，v6
第5题
以下叙述正确的是（ ）。
A．最短路径一定是简单路径
B．Diikstra算法不适合求有回路的带权图的最短路径
C．Diikstra算法不适合求任意两个顶点的最短路径
D．Floyd算法求两个项点的最短路径时，pathk-1一定是pathk的子集
第6题
以下叙述中正解的是（ ）。
A．只要无向连通图中没有权值相同的边，则其最小生成树唯一
B．只要无向图中有权值相同的边，则其最小生成树一定不唯一
C．从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树
D．设连通图G含有n个顶点，则含有n个顶点n-1条边的子图一定是G的生成树
第7题
用Prim算法和Kruskal算法构造图的最小生成树，所得到的最小生成树（ ）。
A．相同
B．不相同
C．可能相同，可能不同
第8题
任何一个无向连通图的最小生成树（ ）。
A．有一棵或多棵
B．只有一棵
C．一定有多棵
D．可能不存在
第10题
使用DFS算法递归地遍历一个无环有向图，并在退出递归时输出相应顶点，这样得到的顶点序列是（ ）。
A．逆拓扑有序
B．拓扑有序
C．无序的
D．都不是
为了保护您的账号安全，请在“上学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
上学吧
微信搜一搜
上学吧
