在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是() 作者:高老师 时间:2024-08-04 浏览 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之前。 📱 扫码体验刷题小程序 扫一扫使用我们的微信小程序