圖,由點與邊組成。 圖的種類 無向圖:可以從 u 走到 v 也能走回來。有向圖:這條邊允許從 u 走 到 v,但不能往回走。 擁有以下特徵之一的稱為樹(Tree) 連通 且 V = E + 1。兩點間存在唯一的簡單路徑。 (意即不可刪任意條路徑)沒有環,但加上任意一條邊就有環。若節點編號存在順序,除了根,每個節點都伸出一條邊連到父節點。 vecto...
分類: 圖論筆記
1 篇文章
標籤
Android 11 1dell 1education 1iAnyGo 2iOS11 11iOS12 12iOS13 16Linux 1Magisk 1Microsoft 365 2NextCloudPi 3oem 1office 0Office 2016 0Office 2019 1Office 2021 1Office 365 4Office Tool Plus 9Office Tool Plus 說明文件 8Potplayer 1root 2Tenorshare 4Tensorshare 1Ubuntu 3名偵探柯南 1寶可夢 4小技巧 8描述檔 6新北市立圖書館 2暗網 2有狀況文章 4營隊 0程式技巧 5超前線瀏覽器 1飛人 5