graph-theory - 無向グラフに複数のオイラー サイクルを含めることはできますか?

Question

私の質問はプログラミングよりもグラフに関するものであることは知っていますが、ここのコミュニティは非常に活発で、グラフを扱っている可能性があります。

ここで、有向グラフのオイラー閉路の集合に複数のグラフを含めることができるかどうか疑問に思っています。

ありがとう

Answer 1

はい、よくあります。複数の分離エッジ円を含むこの例を見てください。それらから多くの異なるオイラー円を作成できます。

_{Chin Tin Tin 作成のドイツ語ウィキペディアから引用}