在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是()

作者:高老师 浏览 0

在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是()
A、G中没有弧j,vi>
B、G中有弧i,vj>
C、G中有一条从vj到vi的路径
D、G中有一条从vi到vj的路径
【正确答案】:C
【题目解析】:在有向图G中,若有一条从vi到vj的路径,那么在其拓扑序列中,vi一定出现在vi之前。

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板