強正則圖

圖論中，強正則圖（，SRG）是一個正則圖 ，有  個頂點和  度，並且滿足以下條件：對於給定的整數 ，

 任意兩個相鄰頂點都有  個共同鄰居
 任意兩個不相鄰頂點都有  個共同鄰居

這樣的強正則圖通常記作 。它的補圖也是一個強正則圖，記作 。

當  不為零時，強正則圖是一種直徑為 2 的。當  時，它是一個。

 例子  

 長度為5的循環圖是 
 佩特森圖是 
 是三個 
 是 
 完全圖的線圖是 
q 階的是 

Category:離散數學
Category:圖論
Category:圖