連結グラフ の検索結果 (118件 1〜 10 件を表示)

グラフの問題

…正しくないものを選ぶ問題なのですが、 (1)有限グラフのすべての頂点の次数が奇数であるとき、頂点の数は偶数である。 (2)連結グラフから分離辺を除いたグラフは、2つの連結成分をもつグ...…

締切

グラフ

…3連結グラフの定義を分かりやすく教えてください お願いします…

解決

グラフ理論における最長パス

…「連結グラフにおいて最長パスは必ず共通点を持つことを証明せよ」という問題を学校でだされたのですがどうしてもわかりません解き方をわかる方もしくはわかるサイトをお知りの方教え...…

解決

離散数理

…Gを2辺連結グラフとする。 Gの辺集合に対して二項関係を「2辺が同じかカットセットである」と定義する。 以下の問いに答えよ。 (a) この二項関係が同値関係であることを示せ。 (b)一つの...…

締切

グラフ理論 最長道の共通点

…『連結グラフに複数の最長道(もっとも長いパス)が存在するとき,それらのうちの任意の二つの最長道は,必ず共通点を持つ(最低でも一か所は同じ点を通る)』 と教わりました. しかし,なぜそ...…

解決

2点同士の距離の平均が最小となる木

…グラフ理論に関してです。 ネットや手持ちのグラフ理論入門書で探しても見つけられなかったので質問させて下さい。 重みつき連結グラフにおいて, 入力が「グラフ上の複数(>=2)の節点...…

解決

教えてください

…“臨界なグラフは連結である。" グラフGが臨界である 内容は理解したのですが、 連結である事が頭が足りなくて 何故そうなるのかはっきりと理解することが出来ません。 調べてみる...…

解決

グラフの証明を教えてください

…背理法の証明で 連結で、全ての頂点次数が偶数であり、オイラーツアーを持たないグラフがあるとするときの そのうち最も辺の少ないグラフをGとします Gの中のツアーで中で、最も辺の数...…

締切

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

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

解決

グラフの行列について

…http://www.geocities.jp/ikuro_kotaro/koramu/307_mat3.htm にある 「 固有値λはすべて実数でその和は0となる. Σλi=0 また,グラフが連結なとき,最大次数をΔとすると |λ|≦Δ 」 という二つのことがなぜ言...…

解決

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

Q質問する(無料)

おすすめ情報

Q&A検索履歴

カテゴリ