若一个有向图的顶点不能排成一个拓扑序列，则判定该有向图（ ）。

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

[tag_link]

正确答案：D

结论

D 正确。

推导

A、C 仅描述零度顶点数量，不阻止排序；B 过强，局部环图不必全图强连通；D 正确，排序剩余环中的顶点彼此可达，形成大于 1 个顶点的强连通分量。

易错点

不能把“存在强连通分量”误读成“整个图强连通”。