1

私は有向グラフを持っています。次はサイクルですか？矢印はサイクル内で特定の方向を持っていますか?

ここに画像の説明を入力

4

2 に答える 2

3

これは有向サイクルではありません。ただし、根底にある無向グラフを (エッジの方向を忘れて) 考慮すると、無向サイクルが発生します。それはすべて、あなたがどのカテゴリーに興味があるかによって異なります！

于 2011-06-15T22:35:55.133 に答える
0

いいえ、循環ではありません。サイクルは閉じたパスであることを忘れないでください。次に、最終頂点が最初の頂点と一致します。ここでは、閉じたパスはありません...

于 2012-11-27T20:45:09.203 に答える