簡単な質問 - これはサイクルですか？

StackOverflow https://stackoverflow.com/questions/6365235

  •  28-10-2019
  •  | 
  •  

質問

指示されたグラフがあります。次のサイクルですか？矢印にはサイクルに特定の方向がありますか？

enter image description here

役に立ちましたか？

解決

それはありません 指示 サイクル。ただし、基礎となる検討が許可されている場合 無視 グラフ（エッジの向きを忘れることにより）、そして 無視 サイクル。それはすべて、あなたが興味を持っているカテゴリに依存します！

他のヒント

いいえ、それはサイクルではありません。サイクルは閉じた経路であることを忘れないでください。次に、最後の頂点が初期頂点と一致します。ここには閉じた道がありません...

ライセンス： CC-BY-SA と 帰属
所属していません StackOverflow
scroll top