A-A+

若一个有向图的顶点不能排成一个拓扑序列 则判定该有向图()。A.含有多个出度为0的顶点B.是个强

2021-04-19 23:52:22 学历考试 阅读

问题详情

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

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

B.是个强连通图

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

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

请帮忙给出正确答案和分析,谢谢!

参考答案

考点: