未分类题

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

A.含有多个出度为0的顶点
B.是个强连通图
C.含有多个入度为0的顶点
D.含有顶点数大于1的强连通分量

【参考答案】

D
一个有向图中的顶点不能排成一个拓扑序列,则表明其中存在一个顶点数目大于1的回路(环),该回路构成一个强连通分......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)