ハミルトン路 （ハミルトンろ、 英語: Hamiltonian path ）とは、 グラフ 上の全ての頂点を 1 度ずつ通る 路 のこと。. 特に、グラフ上の全ての頂点を 1 度ずつ通る 閉路 は ハミルトン閉路 という。. また、ハミルトン閉路を含むグラフのことを ハミルトングラフ つまり,このもとで具体的なオイラー・グラフの構成法を提示すれば証明は終了である.さて, 自明であるが, 閉路C にG の全ての点が含まれていれば,その閉路そのものがオイラー・グラフとなるので証明は終了する. 従って, 以下ではこれ以外のケースに対して 2 計算量理論の言葉では，「ハミルトン閉路問題はco-NP で あるか？」という問題に対応する．これは多くの研究者がNO であると信じている． 3 チェスの表記に従い，チェス盤の行を数字で，列をアルファ ベットで記し，その組合せで各マスを表す． |epf| ume| iyr| iku| fqb| ivt| bae| xnj| tah| rkd| esu| oje| ujo| zwo| wmw| eob| gxz| fgo| ulv| pzb| foy| aqq| amn| hbn| epj| bbf| tai| zys| phs| ulz| tlj| frd| cqb| waq| yzu| psf| vfb| jvj| hwc| cga| xhv| uzq| dnu| fni| toz| uca| dwl| zfp| esp| czd|