
No.6ベストアンサー
- 回答日時:
G0 に 5本の辺があり、それが G2 の 5個の頂点になる。
G0 の各辺は他の 4本の辺全てと(マークがあるとは限らない頂点で)交わっている
から、 G2 の各頂点は他の 4頂点との間に辺を持つ。
これは、G2 が 5-完全グラフであることを示しています。
G0 の頂点の中から 5個にマークをつけるというのは、
G2 の辺の中から 5本にマークをつけることに相当します。
G0 のどの辺にもマークがついた頂点が 2個あるということは、
G2 のどの頂点もマークのついた辺 2本と接続しているということです。
G2 からマークのついた辺だけを取り出したグラフが G です。
G は 5個の頂点を持ち、各頂点が 2本の辺と接続するグラフです。
そのようなグラフは、閉路のみからなりますが、
閉路が複数に分かれていたとすると、頂点 2個以下の閉路があることになります。
m≧3, n≧3 だと、m+n>5 になってしまいますからね。←[*]
G0 の辺が自分自身と交わらないことから G2 に 1-閉路はなく、
G0 の辺の組が 2個以上交点を持たないことから G2 に 2-閉路はありません。
G2 になければ G にもないわけで、よって[*]より G は 1つの閉路のみからなる、
すなわち 5-閉路であることが判ります。
以上で、この問題が、5-完全グラフ G2 の部分グラフに 5-閉路 G は何個あるか?
を数える問題だと解釈できることが判りました。
頂点が 5個のグラフの部分グラフが 5-閉路なら、それはハミルトン閉路です。
...てなことは、既に写真の解答の中に書いてあるんだがな。
No.5
- 回答日時:
大事なところに誤字があったので、修正:
---------------------------------------------------------------------------------------------
問題の図のグラフを G0 として、
解答のグラフ G とはまた別のグラフ G2 を以下のように定義する。
G0 の各辺を G2 の頂点とし、
G0 の辺と辺が(マークの有無に関わらず)交点を持つことを G2 の辺で表す。
こうして作った G2 は、G0 の頂点と辺を入れ替えたようなグラフになる。
G2 が 5-完全グラフ であることはすぐ判る。
G は G2 の部分グラフであり、解答の考えにより 5-閉路 である。
つまり、問題は 完全グラフにハミルトン閉路はいくつあるか?
と言い換えられたことになる。
それが 5-数珠順列であることは、解答の説明にあるとおり。
質問は、G0 と G2 の関係を何と言うか? ということなんだろうが、
何て言うんだろうね? 双対グラフとも違うし...
---------------------------------------------------------------------------------------------
G2 は、下図の K5 になる。
これの 5頂点全てを 1回づつ巡る閉路がハミルトン閉路。
G2 から取り出して閉路だけを眺めると、
輪っかの上に 5個の頂点が並んでいるものに見える。
その総数は? というと、5-数珠順列だというわけ。
数珠順列については、参考↓
https://juken-mikata.net/how-to/mathematics/circ …

No.3
- 回答日時:
問題の図のグラフを G0 として、
解答のグラフ G とはまた別のグラフ G2 を以下のように定義する。
G の各辺を G2 の頂点とし、
G の辺と辺が(マークの有無に関わらず)交点を持つことを G2 の辺で表す。
こうして作った G2 は、G の頂点と辺を入れ替えたようなグラフになる。
G2 が 5-完全グラフ であることはすぐ判る。
G は G2 の部分グラフであり、解答の考えにより 5-閉路 である。
つまり、問題は 完全グラフにハミルトン閉路はいくつあるか?
と言い換えられたことになる。
それが 5-数珠順列であることは、解答の説明にあるとおり。
質問は、G と G2 の関係を何と言うか? ということなんだろうが、
何て言うんだろうね? 双対グラフとも違うし...
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 グラフ理論の数学の問題です。このタイプの問題は初めて見たので、どうやって解けばいいかわからないです。 1 2023/05/27 19:09
- その他(自然科学) Excelで三角グラフを作成したいです。作成方法を教えていただきたいです。 2 2024/06/28 11:22
- 数学 関数の台というのはどこでも作れるのでしょうか? 画像の説明だとコンパクトサポートはごく簡単な形をして 2 2024/06/02 14:17
- 数学 複素三角関数sin(z)のビジュアル化について 3 2024/05/12 07:24
- 数学 高校数学で質問があります。 2 2023/02/13 15:49
- 数学 写真の(1)の問題についてですが、解説を見るとグラフを使って示しているのですが、解説の文章はグラフを 1 2023/02/09 17:48
- 数学 三角関数の和 4 2023/06/17 18:33
- 数学 「f(x)とg(x)のグラフで囲まれた面積を求めよ」 という積分の面積を求める典型問題がありますが、 7 2023/06/09 01:16
- 化学 溶解度の問題 理科 1 2024/04/22 18:52
- 数学 微分について 2 2024/03/13 23:06
このQ&Aを見た人はこんなQ&Aも見ています
-
123を使って出来る最大の数は?
数学
-
誤差の大きさ
数学
-
f(x)=f(x²)はどんなグラフになりますか?
数学
-
-
4
少数を分数に直す時に素早くできる方法ありませんか? 例えば4.2を21/5のように素早く計算したいで
数学
-
5
この回答あってる
数学
-
6
簡単なはずですが教えてください。
数学
-
7
円周率の他に平行率ってありますか? まっ平ら率かな
数学
-
8
数学的帰納法の意味・意義について
数学
-
9
この最後のコメントについて、どう言う事か知人に聞いたのですが、『一般的に1日8時間だけど野球選手はそ
数学
-
10
問2なのですが、黄色い線から青い線になる計算がどうやってやったのか分かりません(´;ω;`)解説お願
数学
-
11
高校の微分の問題で、g(x)=x^3-3bx+3b^2のグラフはなぜ画像のようになるのですか? h(
数学
-
12
t=14+7s/2 s = -4a-4/3a+2 のときtを求めよ この計算問題で答えが t = 7
数学
-
13
積分記号の読み方 高校で習う普通の積分記号∫は「インテグラル」と読みますが、閉曲線全体に渡って線積分
数学
-
14
この問題解説お願いします。
数学
-
15
この式の電卓での叩き方を教えてください。
数学
-
16
半径1の円の面積がπになることを、積分を用いて示せという問題について質問です。この円はy=√1-x^
数学
-
17
2x+4y-2 4x+18y+6 の連立方程式って(-3.1)であってますよね? 答え確認したら(3
数学
-
18
これなぜ最後の不定形が0に収束するとわかるのでしょうか。a,b分かってそれを代入しても不定形になるだ
数学
-
19
算数問題で、1/2+1/6=の計算で、分母を揃えて計算するという基本を守って計算して……
数学
-
20
平方根の語呂合わせで「産婆さん妊娠」っていう語呂合わせがあったと思うのですが、これはルート何でしたっ
数学
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
二重和
-
複素数に拡張したタンジェント...
-
これって①番の公式を使うのでし...
-
全体100人のうちリンゴ派90人み...
-
確率の質問です
-
純実(purely real)とはどんな状...
-
グラフの作成に便利な、
-
フラッシュ暗算ってそろばん経...
-
この増減表を求める問題で微分...
-
媒介変数 x = t + 1/t-1 , y = ...
-
f(z)=(z^2-1)のテイラー展開と...
-
ヒット&ブローゲーム(数あて...
-
九星気学では、人の生まれた年...
-
画像の問題の(2)で質問です。 ①...
-
行列の乗算の計算の仕方を教え...
-
mx-y-m-1=0,x+my-2m-3=0の交点P...
-
この増減表を求める問題で微分...
-
n次交代式はしたの写真のように...
-
34533とはどういう意味でしょう...
-
4500と3000を1:9と3:7とか比...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
f(z)=(z^2-1)のテイラー展開と...
-
中高で数学をやる意義は? と聞...
-
二重和
-
誤差の大きさ
-
確率の質問です
-
123を使って出来る最大の数は?
-
【数学の問題】男女4vs4の合コ...
-
媒介変数 x = t + 1/t-1 , y = ...
-
2025.2.17 02:11にした質問の延...
-
演算子法についての式変形について
-
三つの複素数の位置関係
-
クレメールの公式について教え...
-
2.2%は分数で表すと22/1000、約...
-
皆既日食について
-
高1数学二次関数の問題です!
-
一番なんですけど、 等比数列だ...
-
数学と言うか数字の面白さ
-
絶対値の中が0以上ならそのまま...
-
これなに
-
数学
おすすめ情報