すべての無向グラフにサイクルが含まれていますか？

Question

2ノードAとBを含むグラフDIRECTEDがあるとします。そこにはAとBを接続するエッジがあります。この有向グラフにはサイクルが含まれていません。しかし、BからAにエッジを追加するとすぐにサイクルが存在します。今の場合UNDIRECTED 2つのノードAとBを含むグラフここでは、両方のノードに互いにアクセスすることができます。あなたはAからBに、そしてBに行くことができるように、これはサイクルではありませんか？

Answer 1

これは、無向グラフでサイクルを定義する方法によって異なります。

グラフでサイクルを完了するために、同じエッジを2回使用する必要があるという問題があります。 のグラフでは、AからB、BからAへの異なるエッジを使用しています。