若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图______。
A. 是个有根有向图
B. 是个强连通图
C. 含有多个入度为0的顶点
D. 含有顶点数目大于1的强连通分量
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
不能拓扑排序说明有环,环一定是强连通分量。 对于B,有环不一定是强联通图,比如仅有一个点的情况也可以看作是强连通图,只有在顶点数大于2的强连通图才会有环
D
登录后提交答案