答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

若有向图中含有一个或多个环，则其顶点间不存在拓扑序列。（)

此题为判断题(对，错)。请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

若一个有向图的顶点不能排成一个拓扑序列，则判定该有向图（）。A．含有多个出度为0的顶点B．是个强

答案解析
用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印出相应的顶点，则输出的顶点序列是（)。A、逆

答案解析
在有向无环图中，若存在一条从顶点i到顶点j的弧，则在顶点的拓扑序列中，顶点i与顶点j的先后次序是（)。

答案解析
若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图（)。A.含有多个入度为0的顶点B.

答案解析
对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（)。

答案解析
在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有_

答案解析
以下关于图的说法正确的是（)。．I在一个有向图的拓扑序列中若顶点a在顶点b之前则图中必有一条弧

答案解析