圖論學習--3 圖的連通度（思維導圖）割點 割邊 塊 連通度 連通度的性質

圖的連通度 割邊，割點，塊 割邊 圖G刪除e之後，連通分支變多 若G連通，刪去割邊之後，G不連通 定理1：e是G的割邊當且僅當e不在G的任何圈中 由此可推論：e是連通圖G的某圈中，則G-e仍然連通 必要性：反證，假設e在圈中，對於G-e，任意取兩個點x,y。對於G，因爲連通，所以存在x,y的路P，1）P不含e，則P也是G-e中一條路2）P含e，因爲e在圈中，則C-e是可以和P組成一條心的路。綜上，

>>阅读原文<<