若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该图是______。
A: 有根有向图(如果G中顶点a到G中每个结点都有路径可以到达，则称结点a为G的根)
B: 强连通图
C: 含有多个入度为0的顶点的图
D: 含有顶点数大于1的强连通分量
A: 有根有向图(如果G中顶点a到G中每个结点都有路径可以到达，则称结点a为G的根)
B: 强连通图
C: 含有多个入度为0的顶点的图
D: 含有顶点数大于1的强连通分量
举一反三
- 若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该有向图是一个（ ） 。 A: 含有顶点数大于 1 的强连通分量 B: 强连通图 C: 含有多个入度为 0 的顶点的图 D: DAG图
- 若一个有向图中的全部顶点不能形成一个拓扑序列，则可断定该有向图（ ）。 A: 是个有根有向图 B: 是个强连通图 C: 具有多个入度为0的顶点 D: 含有顶点数大于1的强连通分量
- 若一个有向图中的顶点不能构成一个拓扑序列，则断定该有向图（ ）。 A: 含有多个出度为0的顶点 B: 含有多个入度为0的顶点 C: 是个强连通图 D: 含有顶点个数大于1的强连通分量
- 关于拓扑排序，下列说法正确的是（ ）。 A: 所有连通的有向图都可以实现拓扑排序 B: 对同一个图而言，拓扑排序序列是唯一的 C: 拓扑排序中入度为0的结点总会排在入度大于0的结点的前面 D: 拓扑排序序列中的第一个结点一定是入度等于0的结点 E: 可以用拓扑排序算法来判断有向图中是否存在环 F: 如果有向图的拓扑排序序列是唯一的，则图中必定只有一个顶点的入度为0，一个顶点的出度为0。 G: 在拓扑排序算法中，为暂存入度为零的顶点可以使用栈，也可以使用队列。 H: 若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1。
- 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定______。 A: 包含回路 B: 是强连通图 C: 是完全图 D: 是有向树