分類: 圖論筆記

1 篇文章

圖論筆記
圖,由點與邊組成。 圖的種類 無向圖:可以從 u 走到 v 也能走回來。有向圖:這條邊允許從 u 走 到 v,但不能往回走。 擁有以下特徵之一的稱為樹(Tree) 連通 且 V = E + 1。兩點間存在唯一的簡單路徑。 (意即不可刪任意條路徑)沒有環,但加上任意一條邊就有環。若節點編號存在順序,除了根,每個節點都伸出一條邊連到父節點。 vecto...