環_(圖論)

在圖論中 ， 環是一條只有第一個和最後一個頂點重複的非空路徑 。 一個沒有環的圖被稱作無環圖 ， 一個沒有有向環的有向圖被稱做有向無環圖 。 一個無環的連通圖被稱作樹 。