(資料圖片僅供參考)

1、 正則圖是指各頂點(diǎn)的度均相同的無向簡單圖。

2、 在圖論中，正則圖中每個(gè)頂點(diǎn)具有相同數(shù)量的鄰點(diǎn)； 即每個(gè)頂點(diǎn)具有相同的度或價(jià)態(tài)。 正則的有向圖也必須滿足更多的條件，即每個(gè)頂點(diǎn)的內(nèi)外自由度都要彼此相等。具有k個(gè)自由度的頂點(diǎn)的正則圖被稱為k度的k-正則圖。 此外，奇數(shù)程度的正則圖形將包含偶數(shù)個(gè)頂點(diǎn)。

關(guān)鍵詞：