单选题 若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该图是______。
  • A.有根有向图(如果G中顶点a到G中每个结点都有路径可以到达，则称结点a为G的根)
  • B.强连通图
  • C.含有多个入度为0的顶点的图
  • D.含有顶点数大于1的强连通分量
【正确答案】 D
【答案解析】[解析] 如果全部顶点都不能通过拓扑排序排到一个拓扑有序序列里，则说明该图是一个强连通图，所有顶点构成一个有向环；如果部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则说明该图中存在回路，该回路构成一个强连通分量。