すべてのカテゴリ » 知識・教養・学問 » 知識・学問 » 数学・サイエンス

質問

終了

グラフ理論について

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

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
  • 0

並び替え:

その問題の答えは全て0.1です

  • 回答者:匿名 (質問から4分後)
  • 0
この回答の満足度
  

関連する質問・相談

Sooda!からのお知らせ

一覧を見る