A 回答 (1件)
- 最新から表示
- 回答順に表示
No.1
- 回答日時:
1)
長さ3の道を一つも含まないグラフの部分グラフは長さ3の道を一つも含まない。
よって、問題グラフから3頂点とそれに接続する辺を取り出した部分グラフは、
3頂点をもち、長さ3の道を一つも含まない。
そのようなものは、3頂点と2辺からなる直線状のグラフである。
この部分グラフに頂点を添加することを考える。
直線状のグラフの端点に辺とその先の頂点を添加すると
長さ3の道ができてしまうので、添加する辺は中央の頂点にしか接続できない。
できあがるグラフは、
中央の1頂点に他の8頂点が直接接続する星形のグラフである。
2)
「2つの閉路」どうしの関係について説明が無いが、
ともかく何らかの2つの閉路がありさえすれば良いのなら話は単純。
グラフが連結で全体として2つの閉路を持てば、
全ての頂点は2つ以上の閉路に含まれることになる。
7つの頂点を1つの閉路上に配置し、隣接しない1組の2点を辺で結べばよい。
その際、最小の辺数は8である。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 二次関数のグラフとx軸の共有点を求めよという問題でグラフを書く必要はありますか?数学の先生がほんっっ 5 2022/09/15 01:18
- 数学 高校数学の問題です。 aを定数とする。放物線y=x^2+aと関数y=4|x-1|-3のグラフの共有点 3 2022/05/09 08:59
- 数学 写真の(1)の問題についてですが、解説を見るとグラフを使って示しているのですが、解説の文章はグラフを 1 2023/02/09 17:48
- 数学 グラフ理論の用語について 1 2022/09/16 19:50
- 中学校 中1数学 比例のグラフの座標の読み取り 4 2023/03/28 12:26
- 数学 『◯と●の帰納法』 2 2023/04/19 20:57
- 数学 「f(x)とg(x)のグラフで囲まれた面積を求めよ」 という積分の面積を求める典型問題がありますが、 7 2023/06/09 01:16
- 数学 高校数学で質問があります。 2 2023/02/13 16:40
- 数学 共通テスト数学1A 相関係数の問題の解き方 4 2022/12/15 17:01
- 数学 絶対値の入った一次方程式とグラフ 添付の問題、解答ではグラフを描いて 解いていました。 私はaを場合 2 2022/10/26 17:23
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
aは正の定数とする。関数y=x²...
-
判別式のD/4とはなんですか?
-
y=ax^2+bx+cにおいて、a,b,cの...
-
F(X)=X2-2(a+1)X+a2解き方
-
数学 3次関数
-
極値の出し方
-
まずどうやって解いていったら...
-
高校数学 二次関数の最小値(絶...
-
高一二次関数についてです。 y...
-
数学の問題について質問です。 ...
-
平方完成のやり方を教えてくだ...
-
不等式で表される領域が分かり...
-
高校一年、数Iに関する質問です...
-
f(x)=x^2-4x+3,g(x)=2x^2-ax...
-
-2(x-2)²+4の軸と頂点を教えて...
-
EXCELの散布図 エクセル
-
上に凸の条件
-
【至急】 x²-(a-3)x+2a+4=0が正...
-
数I 2次関数とグラフ
-
数Ⅰを教えて欲しいです。 問、a...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
aは正の定数とする。関数y=x²...
-
高校数学の問題の解説をお願い...
-
【至急】 x²-(a-3)x+2a+4=0が正...
-
平方完成のやり方を教えてくだ...
-
y=-x^2+2x+3の平方完成について...
-
数学1 二次関数 y=x^4+4x^3+5x...
-
y=ax^2+bx+cにおいて、a,b,cの...
-
数学I y=x^2-2ax+aのグラフとx...
-
次の条件が成り立つような定数a...
-
0≦x≦8のすべてのxについて、不...
-
不等式で表される領域が分かり...
-
上に凸の条件
-
数Ⅰを教えて欲しいです。 問、a...
-
高校の数学で、極大値と最大値...
-
(数B、数列) (2)でこのような解...
-
2次関数y=x^2-2ax+2a^2-5のグラ...
-
Y=x2乗+2x+3の頂点と対称軸...
-
数3微分の応用・極値について
-
グラフ理論の数学の問題です。...
-
数学 3次関数
おすすめ情報