關於雙聯通分量的存在條件的證明（對於算法進階的補充）

其實還是晚上的思考 爲什麼晚上這麼多思考啊(╯‵□′)╯︵┻━┻ 還有我還花了一個上午，就證了這麼一個SB東西(╯‵□′)╯︵┻━┻ 點雙存在條件 點雙聯通分量的定義：一個無向連通圖中不存在割點即可。 一個無向聯通圖是點雙，當且僅當滿足以下條件之一： 圖的頂點數不超過2 圖中任意兩點都存在於至少一個簡單環中（但是不是說所有點在一個簡單環），其中簡單環指的是不自交的環，也就是我們通常畫出來的環。 1

>>阅读原文<<