正則圖
各顶点的度相同的图 / 維基百科,自由的 encyclopedia
正則圖是每個頂點都有相同數目的相鄰點的圖,即從每個頂點出發,所連接到的點的數目相同,這個數目用"度"來表示。若每個頂點的度均為,稱為
-正則圖。
此條目沒有列出任何參考或來源。 (2019年6月21日) |
![]() | 此條目可參照英語維基百科相應條目來擴充。 |
0-正則圖是沒有邊的圖。1-正則圖由不相連的邊組成。2-正則圖由不相連的圈組成。3-正則圖稱為立方圖或三次圖。階為的
-正則圖是
完全圖。
在強正則圖,每對相鄰頂點都有相同數目 l 的共同鄰居,每對非相鄰頂點也有相同數目 m 節共同鄰居。最小的正則而非強正則的圖是6個頂點的環狀圖或圈。
-
0-正則圖
-
1-正則圖
-
2-正則圖
-
3-正則圖