- ベストアンサー
グラフ理論
グラフ理論がどういうものか知りたいのですが、学べるサイト知っていたら教えてください。 頂点、次数、辺ということばは知っています。
- ItachiMasamune
- お礼率7% (18/254)
- 数学・算数
- 回答数1
- ありがとう数0
- みんなの回答 (1)
- 専門家の回答
質問者が選んだベストアンサー
どのような理由で知りたいのか分かりませんが、 下記のサイトは関連するプログラムやアルゴリズムが豊富ですのでお勧めです。
関連するQ&A
- グラフ理論について
全然分からなくて困っています。誰か助けてください。 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-彩色可能である。
- 締切済み
- 数学・算数
- グラフの証明を教えてください
背理法の証明で 連結で、全ての頂点次数が偶数であり、オイラーツアーを持たないグラフがあるとするときの そのうち最も辺の少ないグラフをGとします Gの中のツアーで中で、最も辺の数が多いものをCとします。 そのときGからCの辺をすべて取り除いたグラフの連結成分Hがあるとしたとき Hの各頂点の次数は偶数である。 この証明を教えてください。
- 締切済み
- 数学・算数
- グラフ理論の問題について
Gをn個の頂点とM本の辺を含む、以下の条件を満たすグラフとします。 このグラフの全ての辺をk通りの異なる色に彩色したとき、そのうち任意のm個の異なる色が選ばれたとしても残りのk-m色のみで塗られた辺によって出来た部分グラフが連結であるような彩色の仕方が存在する。 ここでk,n,mをパラメーターとした時、「最小の」Mの値を求めたいのですが、m=1の時の解しか得られませんでした。どのようなグラフ理論的なテクニックを用いてこの問題を解くべきなのでしょうか?この種の問題は一般的にグラフ彩色の問題として分類されるのでしょうか?なにか一般解を得るためのヒントや手助けとなりそうなアイディアや論文などありましたらお教え願いたいです。
- ベストアンサー
- 数学・算数
- グラフ理論をわかりやすく書いているサイトを探してます
グラフ理論についてやさしいところから、わかりやすく書いてあるHPはないでしょうか? あったら、教えてください。 例題とかも載っているサイトがあったら、教えてください。 よろしくお願いします。
- 締切済み
- 数学・算数
- グラフ理論について発表する
グラフ理論をほとんど知らない人たちの前で、グラフ理論について発表することになりました。グラフ理論の紹介をしようと思うのですが、私自身もグラフ理論については少し学んだだけで、その歴史や特徴は詳しく知らないので、質問させていただきます。 1.現在、グラフ理論は生活のどのようなところに応用されていますか。また、これからどのように応用されると思いますか。 2.グラフ理論を紹介する上で外せないと思うポイントがありましたら教えてください。
- ベストアンサー
- 数学・算数
- グラフ理論(幾何学)
グラフ理論で分からない問題が・・・。 Gは多面体(多面体グラフ)として、そのすべての面の境界は五角形または六角形であるとする。この時、 (1)オイラーの公式を用いて、Gには12個以上の五角形の面がなければならないことを示せ。 (2)さらに、各頂点ではちょうど3つの面が会うとすると、Gにはちょうど12個の五角形の面があることを示せ。 ちなみにオイラーの公式とは点の数n、辺数m、面の数fとするとき、n-m+f=2となる。 なんですが、教えてください、お願いしますm(__)m
- ベストアンサー
- 数学・算数