連結グラフは、削除によってグラフが切断される頂点がない場合、頂点二重連結です。連結グラフは、削除によってグラフが切断されるエッジがない場合、エッジ二重連結です。次の命題について、それぞれの証明または反例を挙げてください。
(a) 頂点二連結グラフは辺二連結グラフです。
(b) 辺 2 連結グラフは頂点 2 連結グラフです。
A）頂点を削除するとエッジの二重接続にどのように影響するかがわからないので、そうあるべきだというのが私の試みです。
B) 私の試みは NO です。ブリッジがある場合、2 つのグラフを接続し、そのエッジを削除すると、グラフの頂点が二重接続されなくなるためです。
おそらく私はここで完全に間違っています。どんな支援も大歓迎です。