或存在從頂點v到w的路徑,則在該有向圖的任一拓撲序列中,V一定在w之前。下面有向圖的拓撲序列是()A.41235B.43125C.42135D.41325" /> 或存在從" />

网球比分捷报网|今日推荐足球比分预测|球探手机版|球探比分足球即时比分比,今日竞彩足球对阵表,比分网球探,法甲赛程2024赛程表

軟題庫 培訓課程
試卷年份2016年下半年
試題題型【單選題】
試題內(nèi)容

拓撲序列是有向無環(huán)圖中所有頂點的一個線性序列,若有向圖中存在弧<v,w>或存在從頂點 v 到 w 的路徑,則在該有向圖的任一拓撲序列中,V 一定在 w 之前。下面有向圖的拓撲序列是(  )

A.4 1 2 3 5
B.4 3 1 2 5
C.4 2 1 3 5
D.4 1 3 2 5







查看答案

相關(guān)試題