0

有向グラフは、頂点のすべてのペア間にパスが 1 つだけ存在する場合、一意に接続されていると言われます。グラフにこのプロパティがあるかどうかを識別する方法は? これは順番に行う必要がありますO(n+m)。ここで、nはグラフの頂点の数、mはエッジです。

グラフにクロス エッジやフォワードエッジがあってはならないことは明らかです。しかし、バックエッジはどうですか？

4

1 に答える 1