【Q₄♯８】

問い : 正多面体の長編と編の部分を離散グラフと見做して、総ての頂点を１度ずつ通って出発点に戻る経路を探せ。

 

グラフ理論 序説

 

① 離散グラフとは？
　

 

正多面体は５種類しかありません。

 

ハミルトンサイクル、つまり「グラフのすべての頂点を一度ずつ通って出発点へ戻る一筆書き」に対して、各頂点を何度通ってもよい「出発点へ戻る一筆書き」を「オイラーサイクル」という。

正12面体のハミルトン閉路