在有向无环图中，若存在一条从顶点i到顶点j的弧，则在顶点的拓扑序列中，顶点i与顶点j的先后次序是（）。
举一反三
- 在有向图G的拓扑序列中，若顶点i在顶点j之前，则以下情况不可能出现的是（ ） 。 A: G中有边 B: G中有一条从顶点i到顶点j的路径 C: G中没有边 D: G中有一条从顶点j到顶点i的路径
- 在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧
- 在有向图邻接表中,( )表示第 i 个顶点邻接于第 j 个顶点。 A: 第 i 个顶点的边表无值为 j 的结点 B: 第 i 个顶点的边表有值为 j 的结点 C: 第 j 个顶点的边表无值为 i 的结点 D: 第 j 个顶点的边表有值为 i 的结点
- 在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。 A: 正确 B: 错误
- 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定______。 A: 包含回路 B: 是强连通图 C: 是完全图 D: 是有向树