グラフにオイラーサイクルがある場合、バイコネクトされたコンポーネントにもオイラーサイクルがありますか？
1
これが宿題の問題なら、おそらく自分で試してみるのが最善でしょうか。グラフにはオイラーサイクルが含まれている場合がありますが、サブセット（相互接続されたものでも）が従うべき自然な流れはありません。反例を考え出してみましたか？
グラフにオイラーサイクルがある場合、バイコネクトされたコンポーネントにもオイラーサイクルがありますか？
回答:
はい。グラフのオイラーサイクルで開始し、バイコネクトされたコンポーネントに制限した場合、バイコネクトされたコンポーネントのサイクルのままになります（基本的に、オイラーサイクルがバイコネクトされたコンポーネントの頂点vを離れる場合、それは戻る必要があることを知っています） vを介してバイコネクトされたコンポーネントに、そうでなければ、バイコネクトされたコンポーネントを拡大することができます-その最大性と矛盾します）。