正則圖 正則圖是每個頂點都有相同數目的相邻点的圖即从每個頂點出发所连接到的点的数目相同这个数目用度来表示若每個頂點的度均為 k displaystyle k 稱為 k displaystyle k 正則圖 正則圖是沒有邊的圖正則圖由不相連的邊組成正則圖由不相連的圈組成正則圖稱為立方圖或三次圖階為 k displaystyle k 的 k   displaystyle k 正則圖是 k displaystyle k 完全圖 在強正則圖每對相鄰頂點都有相同數目 l 的共同鄰居每對非相鄰頂點也有相同數目 m 節共同鄰居最小的正則而非強正則的圖是個頂點的環狀圖或圈 正则图 正则图 正则图 正则图