連結グラフ

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

グラフの問題

…正しくないものを選ぶ問題なのですが、 (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 また,グラフが連結なとき,最大次数をΔとすると |λ|≦Δ 」 という二つのことがなぜ言...…

解決

グラフ理論の問題

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

締切

グラフ理論

…K1,3のグラフとハミルトングラフと切断点の3つの条件を持たないようなグラフは存在するのですか? もし、するならばどういう特徴を持っているのでしょうか? ハミルトングラフでないグラフ...…

締切

平面グラフは直線だけで描けるか?

…頂点を3つもつ完全グラフK3は、正三角形の各頂点に頂点をおけば、そして、それを直線(線分)で結べば、その線分は正三角形の辺になります 頂点を4つもつ完全グラフK4は、長方形の各頂点に...…

解決

木に関する定理

…木に対し、それに含まれない辺を1つ加えるとサイクルができ、そのサイクルから任意に辺をとったものは再び木になる。 この証明がわからないのでお願いします。…

解決

グラフが木であるとき、この定義があります。点の個数n 枝の個数m

…グラフが木であるとき、この定義があります。 点の個数n 枝の個数m そして m=n-1 この詳しい証明過程を教えていただけないでしょうか…

解決

ケー二スバルグの橋の問題(一筆書き)

…以前、他の方が、聞いてましたが、もっと具体的にケー二スバルグの橋の問題(一筆書き)を。 (1) 連結な平面グラフの各頂点が偶数個の辺に隣接している⇒ 連結な平面グラフは、同一の始...…

締切

一筆書き可能の証明

…ケー二スバルグの橋の問題から、下のことが出てきました。 (1) 連結な平面グラフの各頂点が偶数個の辺に隣接している⇒ 連結な平面グラフは、同一の始点・終点を持つように一筆書き可...…

解決

情報数学 単純グラフの問題

…この中で2部グラフはどれか 5個 正則グラフはどれか 4個 補グラフが非連結になるグラフはどれか 3個 オイラーグラフはどれか 3個 辺を一本追加また削除するとオイラーグラフになるの...…

締切

情報数学 単純無向グラフについての問題

…この中で2部グラフはどれか 5個 正則グラフはどれか 4個 補グラフが非連結になるグラフはどれか 3個 オイラーグラフはどれか 3個 辺を一本追加また削除するとオイラーグラフになるの...…

締切

情報数学 単純グラフの問題

…この中で2部グラフはどれか 5個 正則グラフはどれか 4個 補グラフが非連結になるグラフはどれか 3個 オイラーグラフはどれか 3個 辺を一本追加また削除するとオイラーグラフになるの...…

締切

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

Q質問する(無料)

おすすめ情報

Q&A検索履歴