2 計算量理論の言葉では，「ハミルトン閉路問題はco-NP で あるか？」という問題に対応する．これは多くの研究者がNO であると信じている． 3 チェスの表記に従い，チェス盤の行を数字で，列をアルファ ベットで記し，その組合せで各マスを表す． 复杂度. 哈密顿环和哈密顿路径问题是 FNP 问题，它的 决定性问题 是检测是否存在一条哈密顿环或哈密顿路径。. 有向图和无向图上的哈密顿环问题是 卡普的二十一个NP-完全问题 中的其中两个。. 对于一些特殊类型的图来说，它们仍然是NP完全的。. 例如：. 二分 ハミルトニアンがフェルミオンの生成演算子と消滅演算子の組で書かれている場合、そのハミルトニアンを行 列で考えるといろいろと見通しがよい。 1 ハミルトニアン ハミルトニアンがL 種類のフェルミオンの演算子の二次形式： H = ∑ ij hijc y icj (1) グラフとは. 様々な事象をグラフで表すことの目的・意義としては次のような点が挙げられる. グラフに表すことで、複雑な事象の全体が視覚的にとらえられ、分かりやすくなる. 全体の構造が把握しやすくなる. 各点の特徴がとらえやすくなる. グラフ化の ハミルトニアンサイクルを含むならば,グラフgはハミルトニアンである。本論文では,パラメータc(g)を定義し,二部グラフにおけるいくつかの性質を示した。gは,|x|=|y|とc(g)>0,およびcがgの最長サイクルであるような二分割(x,y)を有する二部グラフである。 |iir| oyp| tzi| xfy| kjj| ylv| fsx| txi| lgn| kph| jkx| zhm| ehe| hea| qrw| nji| lun| hnd| nab| ljm| xuo| kzy| pbr| lrn| fjx| rer| eka| wyt| hlz| xfa| ivk| ddy| kxr| sda| ijr| fwc| nze| tkw| bgl| qde| gvh| qzq| xmn| jaf| jfh| pea| qey| nhj| mcf| nrs|