アプリ版：「スタンプのみでお礼する」機能のリリースについて

有向グラフ

解決済

  • 質問者：garusu
  • 質問日時：
  • 回答数：1件

有効グラフGが全域閉路をもつとはどういうことなのでしょうか？

もし、知っている方がいらっしゃれば教えてください。

通報する

この質問への回答は締め切られました。

質問の本文を隠す

A 回答 (1件)

No.1ベストアンサー

  • 回答者： Tacosan
  • 回答日時：

う～ん, あんまり「全域閉路」って呼ばないような気はするけど, 「全ての点を通る閉路」かなぁ?

    • good
    • 0
    • 件
通報する
この回答へのお礼

wikiで調べたところ任意の２点間に有向路が存在すれば強連結という話らしいです。

つまり、全域に広がる(全点を包括する）有向閉路があれば任意の２点間に有向路が存在するということになるらしいです。

あくまでも自分の考えですが

通報する
お礼日時：2008/06/23 22:49

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう！

Q質問する（無料）

ページトップページトップ

Q質問する（無料）

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

おすすめ情報