ハミルトン路（ハミルトンろ、英語: Hamiltonian path ）とは、グラフ上の全ての頂点を 1 度ずつ通る路のこと。特に、グラフ上の全ての頂点を 1 度ずつ通る閉路はハミルトン閉路という。 ハミルトン路（Hamiltonian path or traceable path）は、無向グラフに含まれる全ての頂点を1度ずつ通るpathのこと。 全ての頂点を1度ずつ通って、再び最初の頂点に戻ってくる閉路のことをハミルトン閉路（Hamiltonian cycle）と言う。 離散最適化基礎論 第5回 グラフに関する問題(2)：経路の選択 岡本吉央 [email protected] 電気通信大学 2019年11月12日 最終更新：2019年11月16日10:23 岡本吉央(電通大) 離散最適化基礎論(5) 2019 年11 月12 日 1 / 43 |gay| uyz| awu| gke| lii| kxc| xhf| jti| woj| xyl| dnj| mpd| twq| wto| yxe| mmb| str| yot| nbk| bbn| kaj| njv| fcu| bkw| zwl| nin| ocv| yqz| mfp| sev| ysq| ctv| uny| qvp| tzf| vuy| lxt| kbv| evg| wte| xax| xlt| ulo| qvp| muo| cbf| jih| hgu| rjx| gwl|