．若一個有向圖的鄰接距陣中主對角線以下的元素均為零則該圖的拓撲有序序列( ) 【中科院計算所 二 (分)】【中國科技大學 二(分)】
A．存在 B．不存在
．一個有向無環圖的拓撲排序序列( )是唯一的【北京郵電大學 一 (分)】
A．一定 B．不一定
在有向圖G的拓撲序列中若頂點Vi在頂點Vj之前則下列情形不可能出現的是( ) 【南京理工大學 一 (分)】
A．G中有弧<ViVj> B．G中有一條從Vi到Vj的路徑
C．G中沒有弧<ViVj> D．G中有一條從Vj到Vi的路徑
在用鄰接表表示圖時拓撲排序算法時間復雜度為( )【合肥工業大學 一 (分)】【南京理工大學 一 (分)】【青島大學 二 (分)】
A O(n) B O(n＋e) C O(n*n) D O(n*n*n)
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23143.html
