• 締切済み

グラフ理論をわかりやすく書いているサイトを探してます

グラフ理論についてやさしいところから、わかりやすく書いてあるHPはないでしょうか? あったら、教えてください。 例題とかも載っているサイトがあったら、教えてください。 よろしくお願いします。

みんなの回答

noname#101199
noname#101199
回答No.1

割と有名なので、ご存じだとは思いますが…

参考URL:
http://chaosweb.complex.eng.hokudai.ac.jp/~j_inoue/graph2007/graph2007.html
p-o-nchan
質問者

お礼

ありがとうございました。 プリントして勉強します。

関連するQ&A

  • グラフ理論

    グラフ理論がどういうものか知りたいのですが、学べるサイト知っていたら教えてください。 頂点、次数、辺ということばは知っています。

  • グラフ理論について発表する

     グラフ理論をほとんど知らない人たちの前で、グラフ理論について発表することになりました。グラフ理論の紹介をしようと思うのですが、私自身もグラフ理論については少し学んだだけで、その歴史や特徴は詳しく知らないので、質問させていただきます。  1.現在、グラフ理論は生活のどのようなところに応用されていますか。また、これからどのように応用されると思いますか。  2.グラフ理論を紹介する上で外せないと思うポイントがありましたら教えてください。

  • グラフ理論

    大学生です. 学部のグラフ理論の授業の事で質問です. 2つの異なるオイラー部分グラフの排他的論理はまたグラフのオイラー部分グラフになることを証明せよ. が分かりません.分かる方,教えてくださいお願いします.

  • グラフ理論

    グラフ理論ってどんな分野ですか?学ぶと将来何に役にたちますか?あと、研究者はどんな人がいますか?

  • グラフ理論の本

    グラフ理論を学びたいと思います。学部上級から院レベルで何か良い書籍は無いでしょうか?  あまり数学的formalismを追求し過ぎない物がよいのですが。 もちろん、洋書(英語)でもぜんぜんかまいません。物理とかの本になってしまってもかまいません。グラフ理論が出て来て学べるのであれば、そういうわけでよろしくお願いします

  • 理論的に正しくなるグラフの書き方を教えてください.

    エクセルでの,y=sin(a*sinx)/(a*sinx)のグラフの書き方を教えてください. 理論的には, lim[x→0]sin(sinx)/sinx→1 となるため, lim[x→0]sin(a*sinx)/(a*sinx)→1 となると思うのですが,エクセルでグラフを作ろうとしても, x=0のときにy=0となってしまいます. 具体的なグラフの作り方は次のようにしています. A1に,5(aに入れる値です.) B列に,-180, -179, ..., 0, 1, ..., 180 C列に,=sin(radians(B1)), ... D列に, =sin(A$1*C1)/(A$1*C1), ... とし,x軸にB列,y軸にD列をとる散布図とします. この方法ではない,正しいグラフの書き方を教えてください. よろしくお願いします.

  • 洋書(グラフ理論)の読破

    現在, 大学2回生です 興味のある分野を読み進めていくうちに洋書を読んだほうがより高い知識を得られると考え, 洋書の購入を考えています。 興味のある分野は「グラフ理論(大きくみれば離散数学)」なんですが 洋書ってどうも苦手意識があるというか・・・ 要領よく読み進めていくにはなにかコツのようなものはあるのでしょうか? あと、出来ればグラフ理論の良書も教えてください

  • 数論とグラフ理論との関係ってあるの?

    以前、 数論と無関係な数学の分野、数学と無関係な科学の分野はありますか? http://oshiete1.goo.ne.jp/qa5085683.html という質問をさせていただきました。 数論における問題を解くには、代数的手法のほかに、幾何的、解析的、組合せ的な手法があるのはわかります。 また、詳しくは知りませんが、確率的な手法があるというのも聞いたことがあります。 このようなさまざまなアプローチがあることはとても興味深いことで、数論は数学の中の数学だという信念を持っています。 ところで、数学の中でも名の知れたものにグラフ理論があります。 しかし、グラフ理論が数論に応用されたとかいう話は、まったく聞きません。 数論とグラフ理論とに何か関係があるようでしたら、どうか教えていただけないでしょうか。

  • グラフ理論の問題

    グラフ理論の問題で分からないものがあります。 次の問題の答えがわかる方は、解答を教えてください。 単純グラフG=(V,E)で、分離度k=1のとき、|V|=p、|E|=qであるなら、 次の式が成り立つことを証明せよ。   p-1<=q<=(1/2)×p×(p-1) よろしくお願いします。

  • グラフ理論の問題について

    グラフ理論についての質問です。よろしくお願いします。 「グラフGが正則でdiam(G)=3ならば、diam(~G)=2である」(~GはGの補グラフです) を証明したいです。 前の設問に「diam(G)≧3ならばdiam(~G)≦3」というのがあるので(これは証明できました)、diam(~G)=1あるいはdiam(~G)=3の場合に矛盾を導く方向で考えています。 diam(~G)=1とするとGが空グラフになってしまう、というのは分かるのですが、diam(~G)=3の場合に矛盾を導くところが上手くいきません。 どのような方針で話を進めていけば良いのか、あるいはストレートにdiam(~G)=2を示すもっとスマートな方法があるのか、ご教示いただければ幸いです。