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就只有它而已，再来就是凑条件

喔喔感谢