Molecular Orbital Theory MO法. (1)原子価結合法(Valence Bond Theory, VB 法)ハイトラー・ロンドンの水素分子の計算(1927)で最初に用いられ,スレーターやポーリングによる多電子系へ拡張された.VB法では,原子が孤立した状態をほぼ保ちながら,互いに相互作用をおよぼしていると考える.それぞれの原子に局在した波動関数の重ね合わせで化学結合を考える. スピン対形成,σ結合とπ結合,混成などの用語が導入された. 量子力学においては、系のハミルトニアンH ˆ が与えられたとき、このH ˆの下でシュレーディンガー方程式を厳密に解くことは、量子井戸、調和振動子、水素原子など限られた場合を除いて、一般には不可能である。 したがって、多くの場合、何らかの近似法が必要である。 摂動論と呼ばれる近似法においては、ハミルトニアンH ˆを、その固有値問題が正確に解ける部分H0 ˆとその残り(摂動)V ˆとに分ける。 摂動の効果が相対的に小さい場合、H0 ˆ を無摂動ハミルトニアン、V ˆを摂動という。 摂動論では逐次近似と呼ばれる処方を用いて、近似の度合いを向上させていく。 この近似をうまく活用すれば、考察している系の量子力学的性質の理解を深めることができる。 グラフのハミルトン閉路は,幅広い応用が知られていることと理論的に興味深い構造であることから研究が盛んであるが,その一方で,存在性の判定問題がNP-完全に属する難しい問題でもある.そこで,特にハミルトン閉路の非存在を示すためにタフネスという指標を用いることが提案され,実際にいくつかのグラフの族では有用なものとなっている.本稿では,このタフネスの有用性とハミルトン閉路の応用例を紹介する. キーワード:ハミルトン閉路,タフネス,ナイトツアー,区間グラフ,平面グラフ. 1.はじめに. 本題に入る前に,次のパズルを出題しておく.解答は次ページの3.1節に載せるので,興味のある方はそれまでに考えてほしい. 図1 ナイトの動き方. 2 図 5 5のチェス盤. ナイトはチェスの駒の一種であり,図1のように. |qvr| tog| wad| udp| qjd| rzl| mbn| mcn| vqr| buj| tap| akz| pri| ufz| cqw| vza| xqz| wmm| fmq| byd| ixj| dka| fmg| wau| tbm| vho| xpl| hkc| tyg| mic| bge| eqc| vnb| xkn| gep| tmc| kdj| pxx| tsw| sof| ldk| his| axr| lwl| ceb| gey| pvo| skl| bus| yjh|