邊正則圖((regular graph)一類特殊的圖.指所有節點的次都相同的圖。
邊正則圖((regular graph)一類特戲擊贈殊的圖.指所有節點的次都相同的圖.節點的次為k的正求民訂試則圖稱為k正則圖.一個圖上某一條邊的次是指這個圖上與這條邊有公共端點的嚷朵辨邊的數目.所有邊的次都相同的圖稱為邊正則圖.對於一個圖,若存在正整數k}}}F},使得下列條件成立,則稱該圖為強正姜芝寒則圖:
1. G是k正則圖.
2,對於圖上任意兩個不同節點v和w,若v和w相鄰,則G上與v和w都相鄰的節阿戀民犁點的數目是幾,漿付刪否則,G上與v和w都相鄰的節點的數目是u.
3.正則圖是指所有節點的次都是3的圖.每個連通片不是圈就是二階完全圖,即由一條桿組成慨只的圖,稱為一個半正則圖.