圈[圖論概念]

圈[圖論概念]
更多義項 ▼ 收起列表 ▲

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

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

相關詞條

熱門詞條

聯絡我們