ハミルトングラフ の検索結果 (29件 1〜 10 件を表示)

ハミルトングラフ

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

解決

離散数学 オイラーグラフ、ハミルトングラフの質問です。

…離散数学 オイラーグラフ、ハミルトングラフの質問です。 添付データの画像のグラフについて考えています。 括弧の中に書いてあることが正しいのかと、このグラフはハミルトングラフ...…

解決

ハミルトングラフの証明

…単純グラフGにn(>3)個の点があり隣接していない点v、wについてd(v)+d(w) >=nであるとする。 このときGの隣接していない点s,tについて、GがハミルトングラフならGに辺stを追加した グラフG&ap...…

締切

ハミルトングラフ

…グラフ理論の証明なのですが、 単純グラフGについて、c(G)をGの閉包とすると Gがハミルトン⇔c(G)がハミルトン (⇒)は明らかですが (十分条件)の証明がわかりません。 十分条件の証明を教...…

解決

グラフ理論

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

締切

ハミルトンに関する質問

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

解決

数学の解答お願いします

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

締切

NPクラス、Pクラス、NP完全問題について教えてください

…こんにちは。 授業でNPやPというような言葉が出てくるのですがいまいち理解できません。 あまり理解できていない用語はPクラス、NPクラス、P問題、NP問題、NP完全問題、NP完全、NP困難、判...…

解決

経路探索について

…基本的には迷路の探索のようなものなのですが、広い空間があるのです。 その空間をすべて通るかどうかを調べて表示したいのです。 普通の迷路だったら左手法とかでいけるのだと思うの...…

締切

最長片道切符のOR

…鉄道マニアで乗り鉄の方ならあこがれるJR最長片道切符。 このことに関して、とある学術誌にて、整数計画法を利用し稚内から肥前山口のルートを導いたという記述がありました。 この内...…

解決

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

Q質問する(無料)

おすすめ情報

Q&A検索履歴

カテゴリ