．一個有向圖的鄰接表和逆鄰接表中結點的個數可能不等( )【上海交通大學 一】
．需要借助於一個隊列來實現DFS算法( )【南京航空航天大學 六 (分)】
廣度遍歷生成樹描述了從起點到各頂點的最短路徑( )【合肥工業大學 二 (分)】
．任何無向圖都存在生成樹( )【北京郵電大學 一 (分)】
不同的求最小生成樹的方法最後得到的生成樹是相同的( )【南京理工大學 二 (分)】
．帶權無向圖的最小生成樹必是唯一的( )【南京航空航天大學 六 (分)】
最小代價生成樹是唯一的( )【山東大學 一 (分)】
．一個網(帶權圖)都有唯一的最小生成樹( )【大連海事大學 一 (分)】
．連通圖上各邊權值均不相同則該圖的最小生成樹是唯一的( )【哈爾濱工業大學 三】
．帶權的連通無向圖的最小(代價)生成樹(支撐樹)是唯一的( )【中山大學 一(分)】
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23135.html
