在圖論領域裡,導出路徑是無向圖G的一條路徑,並且該路徑同時為圖 G 的導出子圖。因此,導出路徑可以被表示為一個 G的頂點序列,序列中相鄰的兩頂點在 G 中都有邊連接;而序列中不相鄰的兩頂點在G中也沒有邊相互連接。導出路徑有時也被稱之為蛇,在超立方圖(英语:Hypercube graph)中尋找最長的導出路徑被稱為盒中蛇(英语:Snake-in-the-box)問題。
同樣的,定義導出環是一個環,並同時為為導出子圖。導出環也被稱為無弦環(當環的長度大於等於四時)或是 孔(hole)。而一個反孔(antihole),則是對孔取補圖。
[[Category:图论]]