グラフ理論

の検索結果 (1,000件 1〜 20 件を表示)

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

グラフ理論をほとんど知らない人たちの前で、グラフ理論について発表することになりました。 グラフ理論の紹介をしようと思うのですが、私自身もグラフ理論については少し学んだだけで...…

解決

隠れ端末問題とグラフ理論の関係についての質問

…現在、大学の理工学部の情報工学科に所属し、アドホックネットワークを研究している研究室に配属された者です。 この研究室ではアドホックネットワークについて、「グラフ理論の応用」...…

締切

グラフ理論の本

グラフ理論を学びたいと思います。 学部上級から院レベルで何か良い書籍は無いでしょうか? あまり数学的formalismを追求し過ぎない物がよいのですが。 もちろん、洋書(英語)でもぜんぜん...…

解決

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

…以前、 数論と無関係な数学の分野、数学と無関係な科学の分野はありますか? http://oshiete1.goo.ne.jp/qa5085683.html という質問をさせていただきました。 数論における問題を解くには、代数的手...…

解決

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

…現在, 大学2回生です 興味のある分野を読み進めていくうちに洋書を読んだほうがより高い知識を得られると考え, 洋書の購入を考えています。 興味のある分野は「グラフ理論(大きくみれば...…

解決

幾何学?トポロジー?それともグラフ理論?

…折り紙の中にハエを閉じこめるには、3回折ればいいですよね。 こういう数学はどういう分野なのでしょうか? 幾何学? トポロジー? それともグラフ理論?…

解決

グラフ理論の問題なのですが 次のグラフの隣接行列Aを示せと言う問題なのですが分かりません...

グラフ理論の問題なのですが 次のグラフの隣接行列Aを示せと言う問題なのですが分かりません 答えが分かる方いたら教えて下さい…

解決

グラフ理論

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

締切

グラフ理論

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

解決

グラフ理論の木(tree,木構造,樹木)について

グラフ理論でいう木([木構造][tree] [樹木] )のグラフにおいて、「点数が7の木」の種類が一体何種類あるのかがわかりません。 どなたかわかる方いたら教えてください。 お願いします。…

解決

グラフ理論

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

解決

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

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

締切

グラフ理論に興味があります

グラフ理論で「重みつき」というと、それぞれの辺に数を対応付けするようですが、 頂点に重みをつけるといった考え方はないのでしょうか? そもそもそういった考え方は一般的に重要性...…

解決

グラフ理論】証明問題が分かりません。【難問】

…テストに向けてグラフ理論の勉強をしているのですが・・・ 下記の証明問題で行き詰まってしまいました。 『uv ? E(G) → uw ? E(G)というグラフは完全K部グラフしか存在しない事を証明せ...…

締切

グラフ理論の問題

グラフ理論の問題で分からないものがあります。 次の問題の答えがわかる方は、解答を教えてください。 単純グラフG=(V,E)で、分離度k=1のとき、|V|=p、|E|=qであるなら、 次の式が成り立つ...…

締切

グラフ理論の問題についての質問です

…大学のグラフ理論の問題でわからないものがあったので質問させていただきます。 ****************** 問題: グラフGが位数|V(G)|=nでk個の連結成分を持つグラフの時、辺数|E(G)|が n-k≦|E(G)|≦1/2(n-k...…

締切

先祖の数の不思議(グラフ理論による解明)

…先祖の数については、その計算方法についての質問 http://oshiete1.goo.ne.jp/qa2146786.html http://oshiete1.goo.ne.jp/qa2193429.html や30代遡ると約5.4億人になるが、その解釈の仕方についての質問 http://oshiet...…

締切

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

…Gをn個の頂点とM本の辺を含む、以下の条件を満たすグラフとします。 このグラフの全ての辺をk通りの異なる色に彩色したとき、そのうち任意のm個の異なる色が選ばれたとしても残りのk-m色...…

解決

グラフ理論(幾何学)

グラフ理論で分からない問題が・・・。 Gは多面体(多面体グラフ)として、そのすべての面の境界は五角形または六角形であるとする。 この時、 (1)オイラーの公式を用いて、Gには12個以上...…

解決

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

グラフ理論についての質問です。 よろしくお願いします。 「グラフGが正則でdiam(G)=3ならば、diam(~G)=2である」(~GはGの補グラフです) を証明したいです。 前の設問に「diam(G)≧3ならばdiam(~G)...…

締切

検索で見つからないときは質問してみよう!

Q質問する(無料)

おすすめ情報

Q&A検索履歴