No.1ベストアンサー
- 回答日時:
帰納法を使います。
頂点数が2の時(a)は成り立つ。
頂点数が2以上k以下の時(a)が成り立つと仮定すると、
頂点数がk+1の時、
1)グラフに辺が一本も無いとき、明らか。
2)グラフが非連結で辺が一本以上あるとき、
このグラフは頂点数2以上k以下の連結成分を持つ。
この連結成分は帰納法の仮定より同じ次数の頂点を持つ。
よってこのグラフも同じ次数の頂点を持つ。
3)グラフが連結であるとき、
各頂点の次数は1以上k以下のk種類である。頂点はk+1個あるので
鳩の巣原理より、同じ次数の頂点が存在する。
以上より(a)は成り立つ。
もうちょっとうまいやり方がありそうなものですが、
ちと思い付きませんでした。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
aは正の定数とする。関数y=x²...
-
平方完成のやり方を教えてくだ...
-
不等式で表される領域が分かり...
-
解き方を教えてください!!
-
この問題なのですが、3番です。...
-
高校数学の問題の解説をお願い...
-
高校1年の数学について教えて...
-
2次関数
-
二次関数の問題教えてください
-
y=ax^2+bx+cにおいて、a,b,cの...
-
数3微分の応用・極値について
-
微分(定義域について)
-
2次関数y=x^2-2ax+2a^2-5のグラ...
-
二次関数のグラフの頂点と軸を...
-
二次関数X2-4X+5がある。(X2はX...
-
高校の数学で、極大値と最大値...
-
高校1年の化学です! 物質量の...
-
sinx-cosx=√2sinx(x-π/4) と解...
-
高1の数学でこんな感じに解の公...
-
二次方程式の解の書き方
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
aは正の定数とする。関数y=x²...
-
高校数学の問題の解説をお願い...
-
【至急】 x²-(a-3)x+2a+4=0が正...
-
平方完成のやり方を教えてくだ...
-
数学I y=x^2-2ax+aのグラフとx...
-
数Ⅰを教えて欲しいです。 問、a...
-
次の条件が成り立つような定数a...
-
0≦x≦8のすべてのxについて、不...
-
不等式で表される領域が分かり...
-
y=ax^2+bx+cにおいて、a,b,cの...
-
3次関数
-
数学の問題
-
(2)でなぜ二次関数のグラフが...
-
-2(x-2)²+4の軸と頂点を教えて...
-
青チャートの問題ですが
-
2次関数y=(x+2)2乗-3の最大...
-
数学1 二次関数 不等号 イコー...
-
Y=x2乗+2x+3の頂点と対称軸...
-
数学1 二次関数 y=x^4+4x^3+5x...
-
3次関数y=x^3-2ax^2+a^2x (a>0)...
おすすめ情報