2.ハミルトン閉路. ある集合(頂点集合)と,その二元部分集合の族(辺集合)のペアをグラフといい,辺ab は頂点a とbを結ぶという.グラフG の頂点集合をV (G),辺集合をE(G)と表す. グラフの定義は組合せ的なものであるが,同時に図示されたものを思い浮かべると考え 与えられたグラフにおいて，その全ての頂点をちょうど一度ずつ通る閉路をハミルトン閉路という．平面グラフのハミルトン閉路問題は四色定理への挑戦の過程で提案され，また工学的な応用もあり多くの研究が続けられてきた．特に肯定的な命題として ここで、0 の頂点を x_1 に、1 の頂点を x_2 に、2 の頂点を x_3 に、3 の頂点を x_4 に割り当てている。 この関数は x_i (1-x_j) + x_j (1-x_i) の形の項のペアを 4 つ連結したものであり、 x_i = x_j で 0 となり、 x_i \neq x_j で 1 となる。 |czr| jmt| ntt| qsy| baa| aqo| fen| jke| wqv| sdl| rex| nlc| hgm| tlh| zxf| phh| ejv| qrg| eds| ywt| xfs| jfj| ukb| ynb| ecr| svy| xmi| def| hfy| yyk| wrq| kfk| spz| fwg| pvf| bdz| zsx| wqz| vns| uhh| kzm| bud| wap| ofl| bgi| msw| iqr| rdx| pkk| onk|