70. 下列有關拓樸排序法(Topological Sort)的敘述，何者為錯誤？ (A)適用此法的有向圖形(Directed Graph)必須沒有循環(Acyclic)才有意義 (B)用深度先搜尋法(Depth-First Search)可產生具拓樸順序的序列 (C)對一個有V 個頂點，E 個邊的有向圖形作拓樸排序，需時 O(V+E) (D)一個有向圖形經拓樸排序後的結果可能超過一個。

54. 下列有關擴張樹(Spanning Tree)的敘述何者錯誤？ (A)一個圖形可能有許多個的擴張樹 (B)一個圖形的最小成本擴張樹只會有一個 (C)圖形有 n個節點與 e 個邊，若以相鄰矩陣(Adjacency Matrix)表示，則利用深度優先搜尋(Depth-First Search)得出擴張樹的時間複雜度(TimeComplexity)為 O(n2 ) (D)圖形有 n 個節點與 e 個邊，若以相鄰串列(Adjacency Link)表示，則利用深度優先搜尋(Depth-First Search)得出擴張樹的時間複雜度(Time Complexity)為 O(e) 。