CSP-S 2019初賽知識點總結之圖論

圖論 理論知識 來自這裏 基本概念 完全圖：任意兩點都有邊相連，我們很容易推出來，一張完全圖的邊數爲（n爲節點個數） n × ( n − 1 ) 2 \frac{n×(n−1)}{2} 2n×(n−1)​ 連通圖：顧名思義，連通圖就是連通的圖，即任意兩點都能直接或間接到達，這就區別於完全圖必須直接用邊到達的定義。 樹：emm…直觀來講，就是一張長得像樹的圖。定義是任意兩點之間的簡單路徑有且只有一條

>>阅读原文<<