對于無向圖，若V1到V2有路徑，稱V1V2是連通的，若圖中任意兩點都是連通的，則稱該無向圖是連通圖。
頂點V的度是圖中和頂點V相關(guān)聯(lián)的邊的數(shù)目。包括入度和出度兩種。
樹中所有葉子結(jié)點的帶權(quán)路徑長度之和。
最新試題
已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進隊操作的語句是（）
單鏈表類型定義如下：用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內(nèi)容使算法完整。
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
