軟考知識點重點總結

以下是軟考上午題知識點中的常考重點建議背誦，背誦的前提是理解，以下有不懂的要通過查閱其他資料理解學習 數據結構與算法 圖    無向圖的鄰接矩陣一定是對稱矩陣，因爲頂點i與j之間的邊即表示i到j的邊，也表示j到i的邊，有向圖則不然。    無向連通圖的生成樹是該圖的極小連通子圖，若圖中有n個頂點，則其生成樹包含 n個頂點、n-1條邊。若在圖的生成樹中任意加一條邊，則必然形成迴路 二叉樹    完全

>>阅读原文<<