誘導パス
無向グラフ"G"中の誘導パスは， "G"の誘導グラフかつ道であるグラフのことである．
つまり，誘導パスは
そのパス上で隣接している任意の頂点対は"G"中で隣接しており，
かつ，
隣接していない任意の頂点対は"G"中で隣接していないような，"G"中の頂点の列である．
誘導パスは，スネークとも呼ばれ，
超立方体上の最長誘導パスを発見する問題は，
en:Snake-in-the-box問題として知られている．
また，
誘導サイクルは，
en:閉路をなす"G"の誘導グラフのことである．
また，誘導サイクルは，
コードレスサイクルや，その長さが4以上のとき，ホールとも呼ばれる．
アンチホールは，
"G"の補グラフにおけるホールである．
グラフ中の最長誘導パスの長さは，
そのグラフのう回路数と呼ばれる． 
任意のen:疎グラフに対して，
う回路数が固定された時は，:w:tree-depthが固定されている時と等価である．
グラフ"G"の誘導パス数とは，
グラフを分割するのに必要な最小の誘導パスの数である．
また，
"G"のパス被覆は，"G"のすべての頂点を覆うために必要な誘導パスの最小数である．
グラフ"G"の内周は，
"G"中の最小のサイクルの長さであるが，
そのサイクルは，誘導サイクルである．
同様に，奇内周は，
グラフにおける奇数長の最短な誘導サイクルの長さのことである．