OKWAVEのAI「あい」が美容・健康の悩みに最適な回答をご提案!
-PR-
解決
済み

グラフ

  • すぐに回答を!
  • 質問No.209613
  • 閲覧数103
  • ありがとう数0
  • 気になる数0
  • 回答数4
  • コメント数0

お礼率 43% (64/147)

3連結グラフの定義を分かりやすく教えてください
お願いします
通報する
  • 回答数4
  • 気になる
    質問をブックマークします。
    マイページでまとめて確認できます。

質問者が選んだベストアンサー

  • 回答No.4
レベル8

ベストアンサー率 41% (13/31)

NO.2の者ですが、例え話のほうが間違いです。
 定義は正しいです。すみません。

 ある国にいくつかの町があり道でつながっていたとします。
 その国が3連結であるとは、どの二つの町を除いても
 その国のその他の町はつながっているということです。
 除くのは、道ではなく点のほうでした。

 連結度とは、最小切断集合の点の個数のことです。
 いくつ点を除くと連結でなくなるかということです。
 
-PR-
-PR-

その他の回答 (全3件)

  • 回答No.1
レベル8

ベストアンサー率 37% (6/16)

こんばんわデス。 えっと、僕はまだ高校生のため、習ってないだけと言う可能性も有りますが、 これだけ待っても誰一人回答しないので、回答することにします。 「連結グラフ」なら分かりますが、「3連結グラフ」はやはり分かりません。 少し調べてみましたが、やはり分かりませんでした。 おそらく無いのでは無いでしょうか?どこで見かけたのでしょうか? もしかしてこういう事は無いですか? 1○○グラフにつ ...続きを読む
こんばんわデス。
えっと、僕はまだ高校生のため、習ってないだけと言う可能性も有りますが、
これだけ待っても誰一人回答しないので、回答することにします。
「連結グラフ」なら分かりますが、「3連結グラフ」はやはり分かりません。
少し調べてみましたが、やはり分かりませんでした。
おそらく無いのでは無いでしょうか?どこで見かけたのでしょうか?
もしかしてこういう事は無いですか?

1○○グラフについて
 (うだうだうだ・・・)
2××グラフについて
 (うだうだうだ・・・)
3連結グラフについて
 (うだうだうだ・・・)

どうでしょうか?あと、「連結グラフ」の定義なら分かりますよね?
連結グラフの「位数が3」とか「3部グラフ」なら言うんですけどねぇ・・・
どうなんでしょう?
では、お役に立てませんでしたが、ずっと放置しておくよりかはマシかなと・・・

  • 回答No.2
レベル8

ベストアンサー率 41% (13/31)

連結の定義は、  グラフにおいて任意の二点に道が存在することである。 k-連結の定義は  グラフGが k-連結であるとは、Gからどんな(k-1)個の点を除去しても  その結果得られるグラフは非連結でも単点でもない。 3連結グラフであれば、どんな2点を除去しても 非連結にも単点にもならないことです。 すなわち、連結であるということです。 たとえば、単なる連結であれば、一つの橋が壊れた ...続きを読む
連結の定義は、
 グラフにおいて任意の二点に道が存在することである。
k-連結の定義は
 グラフGが k-連結であるとは、Gからどんな(k-1)個の点を除去しても
 その結果得られるグラフは非連結でも単点でもない。

3連結グラフであれば、どんな2点を除去しても
非連結にも単点にもならないことです。
すなわち、連結であるということです。

たとえば、単なる連結であれば、一つの橋が壊れただけで
行けない所が出てくるかもわからないですが、
どの二つの橋が壊れても行けないところが
ないならば、その町は3連結の町であるということだと思います。
  • 回答No.3
レベル8

ベストアンサー率 37% (6/16)

すいません。NO1の者ですが 「3連結」という表現が有ることを知りませんでした。 しかし、tiezo-さんの町と橋の話から推測すると、 「グラフGが k-連結であるとは、Gからどんな(k-1)個の点を除去しても  その結果得られるグラフは非連結でも単点でもない。」 は 「グラフGが k-連結であるとは、Gからどんな(k-1)個の道を除去しても  その結果得られるグラフは非連結でも単 ...続きを読む
すいません。NO1の者ですが
「3連結」という表現が有ることを知りませんでした。
しかし、tiezo-さんの町と橋の話から推測すると、

「グラフGが k-連結であるとは、Gからどんな(k-1)個の点を除去しても
 その結果得られるグラフは非連結でも単点でもない。」

「グラフGが k-連結であるとは、Gからどんな(k-1)個の道を除去しても
 その結果得られるグラフは非連結でも単点でもない。」

では、ないのでしょうか?
(僕の出しゃばりでしたらすいません。)
このQ&Aで解決しましたか?
関連するQ&A
-PR-
-PR-
このQ&Aにこう思った!同じようなことあった!感想や体験を書こう
このQ&Aにはまだコメントがありません。
あなたの思ったこと、知っていることをここにコメントしてみましょう。

その他の関連するQ&A、テーマをキーワードで探す

キーワードでQ&A、テーマを検索する
-PR-
-PR-
-PR-

特集


いま みんなが気になるQ&A

関連するQ&A

-PR-

ピックアップ

-PR-
ページ先頭へ