未分类题
若一个有向图的顶点不能排成一个拓扑序列,则判定该有向图( )。
A.含有多个出度为0的顶点
B.是个强连通图
C.含有多个入度为0的顶点
D.含有顶点数大于1的强连通分量
【参考答案】
D
一个有向图中的顶点不能排成一个拓扑序列,则表明其中存在一个顶点数目大于1的回路(环),该回路构成一个强连通分......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
单项选择题
下图中梁AB的是固定铰支座的是( )端
A.A端
B.B端
C.0
D.0
点击查看答案
单项选择题
(第10单元)在“四僧”中唯一作设色山水的画家是A. 渐江B. 石道人C. 雪个D. 瞎尊者
点击查看答案
相关试题
下列函数是在无向图的邻接表中删除一条边的...
窦太后是西汉杰出的政治家,黄老思想治国理...
is words or statements used to ref...
100个连续自然数的和是10950,取出...
水电站的主要类型