No.1ベストアンサー
- 回答日時:
帰納法を使います。
頂点数が2の時(a)は成り立つ。
頂点数が2以上k以下の時(a)が成り立つと仮定すると、
頂点数がk+1の時、
1)グラフに辺が一本も無いとき、明らか。
2)グラフが非連結で辺が一本以上あるとき、
このグラフは頂点数2以上k以下の連結成分を持つ。
この連結成分は帰納法の仮定より同じ次数の頂点を持つ。
よってこのグラフも同じ次数の頂点を持つ。
3)グラフが連結であるとき、
各頂点の次数は1以上k以下のk種類である。頂点はk+1個あるので
鳩の巣原理より、同じ次数の頂点が存在する。
以上より(a)は成り立つ。
もうちょっとうまいやり方がありそうなものですが、
ちと思い付きませんでした。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 グラフ理論の数学の問題です。このタイプの問題は初めて見たので、どうやって解けばいいかわからないです。 1 2023/05/27 19:09
- 数学 共通テスト数学1A 相関係数の問題の解き方 4 2022/12/15 17:01
- 中学校 中1数学 比例のグラフの座標の読み取り 4 2023/03/28 12:26
- 数学 二次関数のグラフとx軸の共有点を求めよという問題でグラフを書く必要はありますか?数学の先生がほんっっ 5 2022/09/15 01:18
- 数学 高校数学で質問があります。 2 2023/02/13 15:49
- 数学 絶対値の入った一次方程式とグラフ 添付の問題、解答ではグラフを描いて 解いていました。 私はaを場合 2 2022/10/26 17:23
- 数学 分数方程式を解く際にグラフを描く必要はあるのですか? 2x-1/(x-1)=x+1 のような分数方程 2 2022/12/17 16:05
- 数学 写真の(1)の問題についてですが、解説を見るとグラフを使って示しているのですが、解説の文章はグラフを 1 2023/02/09 17:48
- 数学 高校数学で質問があります。 2 2023/02/13 16:40
- 数学 微分の問題です 1 2022/07/31 11:15
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
数学 3次関数
-
数学・2次式の定符号
-
Y=x2乗+2x+3の頂点と対称軸...
-
数学I y=x^2-2ax+aのグラフとx...
-
不等式はたすきがけ?平方完成
-
2次関数y=f(x)=−x^2+2ax+1(−1...
-
高校数学の問題の解説をお願い...
-
AB=2dとなる理由を教えてください
-
平方完成のやり方を教えてくだ...
-
aは正の定数とする。関数y=x²...
-
楕円の単位法線ベクトルがわか...
-
不等式2x+a>5(x-1)を満た...
-
高1 数学 sin cos tan の場所っ...
-
3次と2次の方程式の共通解
-
恒等的に正しいとはどういう意...
-
sin2xの微分について
-
3辺の比率が3:4:5である直...
-
数学とかで、答えの下に線を引...
-
なんでx軸と接しているところが...
-
ベクトル解析について質問です...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
数学I y=x^2-2ax+aのグラフとx...
-
aは正の定数とする。関数y=x²...
-
高校数学の問題の解説をお願い...
-
y=-x^2+2x+3の平方完成について...
-
-2(x-2)²+4の軸と頂点を教えて...
-
数学のご質問
-
平方完成のやり方を教えてくだ...
-
2次関数y=x^2-2ax+2a^2-5のグラ...
-
3次関数
-
不等式で表される領域が分かり...
-
青チャートの問題ですが
-
(2)でなぜ二次関数のグラフが...
-
y=ax^2+bx+cにおいて、a,b,cの...
-
Y=x2乗+2x+3の頂点と対称軸...
-
次の条件が成り立つような定数a...
-
数3微分の応用・極値について
-
解の存在範囲がわかりません
-
(数B、数列) (2)でこのような解...
-
aを定数とし、二次関数 f(x)−...
-
【至急】 x²-(a-3)x+2a+4=0が正...
おすすめ情報