题目

若一个有向图的顶点不能排成一个拓扑序列,则判定该有向图()。

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

B.是个强连通图

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

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

相关标签: 有向图  

提示:未搜索到的试题可在搜索页快速提交,您可在会员中心"提交的题"快速查看答案。
答案
查看答案
相关试题

拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,V一定在w之前。下面有向图的拓扑序列是()

A.41235
B.43125
C.42135
D.41=325

以下有关连通分量的说法中,正确的是_____。
A.连通分量是有向图中的极小连通子图
B.连通分量是无向图中的极小连通子图
C.连通分量是有向图中的极大连通子图
D.连通分量是无向图中的极大连通子图

联系我们 会员中心
返回顶部