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

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

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

  .一個有向圖的鄰接表和逆鄰接表中結點的個數可能不等(    )【上海交通大學

  .需要借助於一個隊列來實現DFS算法(    )【南京航空航天大學 (分)】

   廣度遍歷生成樹描述了從起點到各頂點的最短路徑(    )【合肥工業大學 (分)】

  .任何無向圖都存在生成樹(    )【北京郵電大學 (分)】

   不同的求最小生成樹的方法最後得到的生成樹是相同的(    )【南京理工大學 (分)】

  .帶權無向圖的最小生成樹必是唯一的(    )【南京航空航天大學 (分)】

   最小代價生成樹是唯一的(    )【山東大學 (分)】

  .一個網(帶權圖)都有唯一的最小生成樹(    )【大連海事大學 (分)】

  .連通圖上各邊權值均不相同則該圖的最小生成樹是唯一的(    )【哈爾濱工業大學

  .帶權的連通無向圖的最小(代價)生成樹(支撐樹)是唯一的(   )【中山大學 (分)】

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


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