首页
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是()
2024-08-04 00:58:13
数据结构(02331)
5
在有向图G的拓扑序列中,若顶点v
i
在顶点v
j
之前,则下列情形不可能出现的是()
A、G中没有弧
j,v
i
>
B、G中有弧
i,v
j
>
C、G中有一条从v
j
到v
i
的路径
D、G中有一条从v
i
到v
j
的路径
【正确答案】:C
【题目解析】:在有向图G中,若有一条从v
i
到v
j
的路径,那么在其拓扑序列中,v
i
一定出现在v
i
之前。
上一篇:
下列说法不正确的是()
下一篇:
冒泡排序是指关键字较小的元素逐渐____,关键字较大的元素逐渐____。()