圈(圖論概念)

圈指的是任選一個頂點為起點，沿著不重複的邊，經過不重複的頂點為途徑，之後又回到起點的閉合途徑稱為圈。

基本介紹

• 中文名：圈

在圖中，任選一個頂點為起點，沿著不重複的邊，經過不重複的頂點為途徑，之後又回到起點的閉合途徑稱為圈。長為k的圈稱為k圈。並根據k的奇偶性稱k圈為奇圈或偶圈。3圈常被稱為三角形。