Sooda!
 閲覧数:172
グラフ理論について

全然分からなくて困っています。誰か助けてください。

1.グラフKn,Kn ̄、Km,n,Cn,Tn〔Tnは位数nの木〕の染色数をそれぞれ求めよ。

2.グラフKn,Km,n,Cn,Tnの辺染色数をそれぞれ求めよ。

3.オイラーの多面体公式を証明せよ。

4.以下の問題を証明せよ。

〔1〕頂点数が3以上の平面グラフGが極大平面グラフであるための必要十分条件は、Gのすべての領域が三角形であることである。

〔2〕4頂点以上の極大平面グラフGにおいて、

△〔G〕
不等式 Σ 〔6-i〕Ni =12 〔Ni = {次数がiの頂点の数}〕が成立する。

〔3〕4頂点以上の平面的グラフには、次数5以下の頂点が存在する。

〔4〕K5,K3,3は非平面的グラフである。

〔5〕平面的グラフは5-彩色可能である。

質問者:totoro
質問日時:2011-06-30 12:50:32
カテゴリ:知識・教養・学問>知識・学問>数学・サイエンス


↓↓現在集まっている回答 1〜1件/1件中
その問題の答えは全て0.1です詳細

回答者:匿名
回答日時:2011-06-30 12:53:40

この回答の満足度 未設定
 
この質問を友達に教える
→ヘルプ
ほしい情報が見つからないときは
新しい質問をする

↑このページのトップへ
TOP マイページ ヘルプ