共找到5條詞條名為圈的結果 展開

圖論概念

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

目錄

正文


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