誘導パス
図は, 8個の頂点と12本の辺からなるグラフと, このグラフにおける長さ4の誘導パスの例である. 図の超立方体は, これより長い誘導パスを持たないが, 長さ6の誘導サイクルを持つ. 超立方体上の最長誘導パスまたは,最長誘導サイクルを求める問題は, en:Snake-in-the-box問題として知られており, 符号理論や工学分野で広く研究されている.