导航：题目详情 | 答案解析 | 相关问题 | 最新问题

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

大学 2019-04-03 16:46:03 顶点,拓扑,序列已帮助人

若一个有向图的顶点不能排成一个拓扑序列，则判定该有向图（）。

A．含有多个出度为0的顶点

B．是个强连通图

C．含有多个入度为0的顶点

D．含有顶点数大于1的强连通分量

请帮忙给出正确答案和分析，谢谢！

热搜：完全二叉树中,若一个节点没有左孩子则它必

答案解析

难度★★☆ 搜索

正确答案：D
一个有向图中的顶点不能排成一个拓扑序列，则表明其中存在一个顶点数目大于1的回路(环)，该回路构成一个强连通分量。从而答案选D。