若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图______。 A. 是个有根有向图__N诺考研

登录注册上岸

[数据结构 P1419] 若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图______。 A. 是个有根有向图

学习人数: 4.6k

正确率: 56%

题目描述

未通过

若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图______。

A. 是个有根有向图

B. 是个强连通图

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

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

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有21条笔记

登录后提交答案

1 个回答 (点击展开回答)

2023年12月10日 00:43

不能拓扑排序说明有环，环一定是强连通分量。
对于B，有环不一定是强联通图，比如仅有一个点的情况也可以看作是强连通图，只有在顶点数大于2的强连通图才会有环

赞(8)