両エッジ接続と強く接続されたコンポーネントは同じコンセプトですか？

Question

2辺の接続性と強固に接続されたコンポーネントが同じコンセプトであるかどうかは疑問でした。何らかの理由で私は2つを関連付けることができますが、名前が違うので混乱します。

Answer 1

概念は関連していますが、方向性の強いコンポーネントは向けに定義されています。グラフのみ、2エッジ接続は無向グラフ用に定義されています。

Robbinsの定理（https://en.wikipedia.org/wiki/Robbins%27_theorem）によれば、2辺連結グラフは、厳密に連結された有向グラフを作成するようにそのエッジを向けることができるグラフである（すなわち、単一の強く連結された成分）。