正則圖

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