奇圈

圈的定義,奇圈,

圈的定義

設G為無向標定圖,λ是G中頂點與邊的交替序列,設λ的起點為V0,終點為V1,則λ稱為從V0到V1的通路,V0,V1分別成為λ的始點和終點,λ中的邊數稱為它的長度。若有V0==V1,則稱λ為迴路
若λ中所有邊互異,則稱λ為簡單通路。若又有V0==V1,則稱λ為簡單迴路
若λ中所有頂點各異,所有邊也各異則稱λ為初級通路或路徑。若有V0==V1,則稱λ為初級迴路或

奇圈

路徑長度為奇數的圈稱為奇圈,長度為偶數的圈稱為偶圈。
(註:上述圖中邊的權值默認為1。當邊的權值為1時路徑長度等於邊的數量)

相關詞條

熱門詞條

聯絡我們