-
圈
（圖論概念）
鎖定
圈指的是任選一個頂點為起點，沿着不重複的邊，經過不重複的頂點為途徑，之後又回到起點的閉合途徑稱為圈。
- 中文名
-
圈
- 外文名
-
Circle （通常簡記為C）、cycle
- 適用領域
-
圖論
- 所屬學科
-
組合數學
在圖中，任選一個頂點為起點，沿着不重複的邊，經過不重複的頂點為途徑，之後又回到起點的閉合途徑稱為圈。長為k的圈稱為
k圈。並根據k的奇偶性稱
k圈為奇圈或偶圈。3圈常被稱為三角形。
[1]
- 參考資料
-
-
1.
（美）J.A.邦迪（J.A.Bondy），（美）U.S.R.默蒂（U.S.R.Murty）著；吳望名等譯．圖論及其應用：科學出版社，1984：15