https://i.imgur.com/GqtRv1p.jpg
想問一下a題(<-)的證明，我並不是用矛盾，而是以下
https://i.imgur.com/EXVi9Jt.jpg
因為證明有點弱無法看出自己正確與否，感謝各位

我看到n會想induction on edge耶，另外樓上bridge的定定義是那樣嗎?我一開始也有想到像日字的圖，但後來覺得無法把V(set)切成兩半形成兩坨除了v1,v2沒有edge相連的set另外想問原PO這個證明怎麼想到的阿，感覺很有新意

我的意思是根據原po算法(寫法是有n個cycle就取走n個邊)那這樣遇到日字，如果看成3個 就得取走3個邊 這樣可能會造成圖斷開 那後續要怎麼討論呢不是指這是bridge ><

m大感謝，日字型的舉例真很清楚一開始是想說既然是bridge，根據定義，cut set就只有它而已，再來就是湊條件

喔喔感謝