题15 题目 Q:若一个有向图的顶点不能排成一个拓扑序列, 则判定该有向图 ( ). A. 含有多个出度为 0 的顶点 B. 是个强连通图 C. 含有多个入度为 0 的顶点 D. 含有顶点数大于 1 的强连通分量 分析 A:图有环路的等价描述是D选项，含有顶点数大于 1 的强连通分量。 解 D 一个有向图中的顶点不能排成一个拓扑序列, 表明其中存在一个顶点数目大于 1 的回路 (环), 该回路构成一个强连通分量, 从而答案选 D。