熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第七章 圖[14]

2013-11-15 15:16:09  來源: 數據結構 

  .拓撲排序的有向圖中最多存在一條環路(    )【大連海事大學 (分)】

  .任何有向圖的結點都可以排成拓撲排序而且拓撲序列不唯一(    )【上海交通大學

   既使有向無環圖的拓撲序列唯一也不能唯一確定該圖(    )【合肥工業大學 (分)】

  .若一個有向圖的鄰接矩陣對角線以下元素均為零則該圖的拓撲有序序列必定存在(    )【中科院軟件所 (分)】

  .AOV網的含義是以邊表示活動的網(    )【南京航空航天大學 (分)】

  .對一個AOV網從源點到終點的路徑最長的路徑稱作關鍵路徑【南京航空航天大學(分)】

   關鍵路徑是AOE網中從源點到終點的最長路徑(    )【青島大學 (分)】

   AOE網一定是有向無環圖(    )【青島大學 (分)】

   在表示某工程的AOE網中加速其關鍵路徑上的任意關鍵活動均可縮短整個工程的完成時間(    )【長沙鐵道學院   (分)】

  .在AOE圖中關鍵路徑上某個活動的時間縮短整個工程的時間也就必定縮短(    )【大連海事大學 (分)】

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23137.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.