環 (圖論)

出自維基百科，自由嘅百科全書
呢幅圖當中嘅 H-D-G-H（紅色線）係一個環。

喺圖論當中，環（英文：cycle）係指一條唔係空嘅路徑，而條路徑裏面淨係得最頭嗰個同最尾嗰個頂點係重複咗嘅[1]。

攷[編輯]

  1. ↑ Balakrishnan, V. K. (2005). Schaum's outline of theory and problems of graph theory ([Nachdr.] ed.). McGraw–Hill.
由「https://zh-yue.wikipedia.org/w/index.php?title=環_(圖論)&oldid=1682500」收