当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

参考答案
您可能感兴趣的试题
  • 若一个有向图的顶点不能排成一个拓扑序列,则判定该有向图()。A.含有多个出度为0的顶点B.是个强

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

  • 在有向无环图中,若存在一条从顶点i到顶点j的弧,则在顶点的拓扑序列中,顶点i与顶点j的先后次序是()。

  • 若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图()。A.含有多个入度为0的顶点B.

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

  • 在一个具有n个顶点的无向完全图中,包含有________条边,在一个具有n个顶点的有向完全图中,包含有_