No.4ベストアンサー
- 回答日時:
NO.2の者ですが、例え話のほうが間違いです。
定義は正しいです。すみません。
ある国にいくつかの町があり道でつながっていたとします。
その国が3連結であるとは、どの二つの町を除いても
その国のその他の町はつながっているということです。
除くのは、道ではなく点のほうでした。
連結度とは、最小切断集合の点の個数のことです。
いくつ点を除くと連結でなくなるかということです。
No.3
- 回答日時:
すいません。
NO1の者ですが「3連結」という表現が有ることを知りませんでした。
しかし、tiezo-さんの町と橋の話から推測すると、
「グラフGが k-連結であるとは、Gからどんな(k-1)個の点を除去しても
その結果得られるグラフは非連結でも単点でもない。」
は
「グラフGが k-連結であるとは、Gからどんな(k-1)個の道を除去しても
その結果得られるグラフは非連結でも単点でもない。」
では、ないのでしょうか?
(僕の出しゃばりでしたらすいません。)
No.2
- 回答日時:
連結の定義は、
グラフにおいて任意の二点に道が存在することである。
k-連結の定義は
グラフGが k-連結であるとは、Gからどんな(k-1)個の点を除去しても
その結果得られるグラフは非連結でも単点でもない。
3連結グラフであれば、どんな2点を除去しても
非連結にも単点にもならないことです。
すなわち、連結であるということです。
たとえば、単なる連結であれば、一つの橋が壊れただけで
行けない所が出てくるかもわからないですが、
どの二つの橋が壊れても行けないところが
ないならば、その町は3連結の町であるということだと思います。
No.1
- 回答日時:
こんばんわデス。
えっと、僕はまだ高校生のため、習ってないだけと言う可能性も有りますが、
これだけ待っても誰一人回答しないので、回答することにします。
「連結グラフ」なら分かりますが、「3連結グラフ」はやはり分かりません。
少し調べてみましたが、やはり分かりませんでした。
おそらく無いのでは無いでしょうか?どこで見かけたのでしょうか?
もしかしてこういう事は無いですか?
1○○グラフについて
(うだうだうだ・・・)
2××グラフについて
(うだうだうだ・・・)
3連結グラフについて
(うだうだうだ・・・)
どうでしょうか?あと、「連結グラフ」の定義なら分かりますよね?
連結グラフの「位数が3」とか「3部グラフ」なら言うんですけどねぇ・・・
どうなんでしょう?
では、お役に立てませんでしたが、ずっと放置しておくよりかはマシかなと・・・
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Excel(エクセル) エクセルで作業ごとの時間をグラフ化し、勤務時間より超過している作業の割り出しをしたいのです 6 2022/08/15 22:52
- 数学 グラフ理論の用語について 1 2022/09/16 19:50
- 心理学 グラフについて 2 2022/05/20 17:09
- Excel(エクセル) Excelグラフについて教えて下さい。 a1からz1までに計算式を入れてグラフにしました。 まだ値が 2 2022/12/01 14:22
- 数学 グラフ理論の数学の問題です。このタイプの問題は初めて見たので、どうやって解けばいいかわからないです。 1 2023/05/27 19:09
- Access(アクセス) アクセス 有効なフィールド名、または式として認識できませんのエラー 3 2022/08/19 11:53
- Excel(エクセル) Excelグラフについて 1 2022/06/16 16:06
- その他(プログラミング・Web制作) このプログラミングをどう組みますか? Googlecolabでやってるんですが、出来る方お願いします 1 2022/07/13 10:52
- Excel(エクセル) ウオーキングラップのグラフ化 1 2022/04/02 08:31
- Excel(エクセル) エクセルの大きなシートでグラフを見つける 4 2022/07/28 10:07
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
指数関数と階乗。グラフで表し...
-
Xについての方程式|x²-1|+x=Kが...
-
数学の質問です。分数関数の分...
-
数学
-
4乗のグラフ
-
タンジェントとアークタンジェ...
-
数3 関数の極限 どういう問題の...
-
関数のグラフでy'''はなにを意...
-
「2次不等式2x²+3x+m+1<0を満た...
-
関数の極限について
-
関数f(x)=x3乗−ax2条+(1-2a)x+4...
-
Xについての方程式|x²-1|+x=Kが...
-
(高校数学) 放物線y=(x-2)^2とx...
-
Excelでの片対数グラフの作り方...
-
対数グラフについて
-
複素数の横軸がRe で縦軸がImの...
-
ガウス記号の問題です。
-
4次関数のグラフの概形は「極大...
-
グラフ
-
対数の最小ニ乗法のやり方を教...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
積分の面積を求める問題で 上−...
-
天孫降臨の神武天皇のY染色体...
-
関数のグラフでy'''はなにを意...
-
タンジェントとアークタンジェ...
-
4乗のグラフ
-
数学の質問です。分数関数の分...
-
数3 関数の極限 どういう問題の...
-
ゴンペルツ曲線の式
-
増減表について
-
グラフの類似度について
-
10の1.2乗が、なぜ16になるのか...
-
「2次不等式2x²+3x+m+1<0を満た...
-
4次関数のグラフの概形は「極大...
-
関数の極限について
-
数学
-
2点集中荷重片持ち梁について
-
-b/2aが2次関数の軸?になる理...
-
関数f(x)=x3乗−ax2条+(1-2a)x+4...
-
EXCELで緯度、経度を入力して、...
-
「グラフの概形を描け」と「グ...
おすすめ情報