若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图______。
A. 是个有根有向图
B. 是个强连通图
C. 含有多个入度为0的顶点
D. 含有顶点数目大于1的强连通分量
不能拓扑排序说明有环,环一定是强连通分量。 对于B,有环不一定是强联通图,比如仅有一个点的情况也可以看作是强连通图,只有在顶点数大于2的强连通图才会有环
D
用户登录可进行刷题及查看答案
登录后提交答案