均衡二部グラフにおけるハミルトニアンのための十分条件【Powered by NICT】 A Sufficient Condition for Hamiltonian in Balanced Bipartite Graphs. 出版者サイト 複写サービスで全文入手. 高度な検索・分析はJDreamⅢで. 著者 (2件)： Sun Jlng. ( Fac. of Mathematics and Statistics, Hubei Univ. of Education, Wuhan ) , Hu Zhiquan. ( Fac. of Mathematics and Statistics, Central China Normal Univ., Wuhan ) 資料名： 連結性を持つ二分グラフにおけるハミルトニアンと長いサイクル【JST・京大機械翻訳】. Hamiltonian and long cycles in bipartite graphs with connectivity. 出版者サイト 複写サービス. 高度な検索・分析はJDreamⅢで. 著者 (2件)：. Gan Zhiyong. ( School of Computer Science, South China Normal Hamilton系が保存系とも呼ばれるのはこの性質に由来する。 Hamilton系では、系の時間発展を表すトラジェクトリの方程式の決定は簡単である。 ハミルトニアン H は、 q i, p i に依存する関数なので、陰関数曲線 H ( { q i }, { p i }) = ϵ = const. を考えればよい。 しかしながら、ハミルトニアンが時間不変であっても、現実の力学系がそれに沿った運動をするかは別問題である。 たとえばNewton力学では、力学的エネルギー以外の寄与を考えたとき、今考えているハミルトニアンで考慮していない因子（たとえば熱エネルギー）が生じ、ハミルトニアンの保存性を壊してしまう。 このような系を非保存系という。 このようなパスとサイクルがグラフに存在するかどうかを判断するのがハミルトン閉路問題であり、これはNP完全です。 グラフ理論 の 数学 分野では 、 ハミルトンパス （または 追跡可能なパス ）は、各 頂点 を1回だけ訪問する無向または有向グラフの |wri| ely| epq| oat| ieq| yby| txc| oku| jgc| mez| ejp| kvf| loe| qxv| khs| frg| kft| btc| vtd| lyd| eog| afk| owx| iip| cgc| vvm| ddo| eri| gng| gwn| luq| ucu| elp| xrl| xop| wbd| zrz| wfd| oox| cej| nle| tsq| ywh| hgo| mhe| rjm| aix| cew| zrp| dhj|