閉路グラフ の検索結果 (33件 1〜 10 件を表示)

グラフ-閉路・木の用語について

…(1)ある頂点vの子孫による誘導部分グラフを、vを根とする何というか (2)単純閉路が存在するグラフを何というか よろしくお願いします。…

締切

グラフ理論で

…グラフΓがtree(無閉路グラフ)であるとき、♯E(Γ)=♯V(Γ)-1 が成り立つことを証明するという問題がわかりません。 教えていただけませんか?…

解決

ハミルトングラフ

…ハミルトングラフになるときって、頂点がn個で、任意の二つの点v,w隣接してないとき deg(v)+deg(w) ≧n なんで、 つまり頂点vとwの次数の合計がn以上なら、成り立つんですよね? でも閉路グラ...…

解決

4色定理はなぜグラフ理論で証明できないのでしょうか

…4色定理についてですが、引っかかるところがあります。 現在はコンピュータで量的な証明がなされていると聞きますが、グラフ理論で証明されたという話は聞きません。 私の中ではグラ...…

締切

n角形の頂点をt色以下で塗り分けるグラフ彩色

…http://ja.wikipedia.org/wiki/%E3%82%B0%E3%83%A9%E3%83%95%E5%BD%A9%E8%89%B2 によると、 隣接する頂点同士が同じ色にならないように全頂点に彩色する問題を頂点彩色という。 彩色多項式とは、与えられたグ...…

解決

グラフの名前を教えてください

…グラフの名前を探しています。 (関数のグラフでなく、点を線で結ぶほうのアレです。) たぶん、特別な名前が付いていると思うのですが、 調べた範囲では、見つけることができませんで...…

解決

最長経路探索

…グラフの最長経路(クリティカルパス)を求めたいのですが、 ・閉路無し有向グラフ ・重み付きグラフ(辺ではなくノードの方に重みがある) ・スタートとゴールのノードが各々1つ与えられ...…

解決

数学の解答お願いします

…点数nが3以上で、最小次数がn/2以上であるグラフGはハミルトン閉路を持つことを示したい 1,Gの最長路P=X0X1・・・ ・Xkを考える (X0,Xi+1)がE(G)に含まれる、(Xi,Xk)がE(G)に含まれる となるようなi...…

締切

有向グラフ

…有効グラフGが全域閉路をもつとはどういうことなのでしょうか? もし、知っている方がいらっしゃれば教えてください。…

解決

ハミルトンに関する質問

…点数nが3以上で、最小次数がn/2以上であるグラフGはハミルトン閉路を持つことを示したい 1,Gの最長路P=X0X1・・・ ・Xkを考える (X0,Xi+1)がE(G)に含まれる、(Xi,Xk)がE(G)に含まれる となるようなi...…

解決

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

Q質問する(無料)

おすすめ情報

Q&A検索履歴

カテゴリ