「ハミルトン路」の版間の差分

'''ハミルトン路'''とは、[[グラフ理論|グラフ]]上の全ての頂点を 1 度ずつ通る[[路]]のこと。特に、グラフ上の全ての頂点を 1 度ずつ通る[[閉路]]は'''ハミルトン閉路'''という。また、ハミルトン閉路を含むグラフのことを'''ハミルトングラフ'''といい、ハミルトン路は含むがハミルトン閉路は含まないようなグラフのことを'''準ハミルトングラフ'''という。

 

 

==性質==