正則圖

正則圖是每個頂點都有相同數目的相鄰點的圖 ， 即從每個頂點出發 ， 所連接到的點的數目相同 ， 這個數目用 " 度 " 來表示 。 若每個頂點的度均爲 ， 稱爲 - 正則圖 。 0 - 正則圖是沒有邊的圖 。 1 - 正則圖由不相連的邊組成 。 2 - 正則圖由不相連的圈組成 。 3 - 正則圖稱爲立方圖或三次圖 。 階爲的 - 正則圖是完全圖 。 在強正則圖 ， 每對相鄰頂點都有相同數目 l 的共同鄰居 ， 每對非相鄰頂點也有相同數目 m 節共同鄰居 。 最小的正則而非強正則的圖是6個頂點的環狀圖或圈 。