邊正則圖

邊正則圖(regular graph)一類特殊的圖.指所有節點的次都相同的圖。

基本介紹

• 中文名：邊正則圖
• 外文名：regular graph

邊正則圖(regular graph)一類特殊的圖.指所有體章龍節點的次都相同的圖.節點的次為k的正則圖稱為k正則圖.一個圖上某一條邊的次是指這個圖上與這條邊舟盛厚有公共端點的邊的數目.所有邊試境櫻的少芝趨潤次都相同的圖稱為邊正則圖.對於一個圖，若存在正整數kF，使得下列條件成立，則稱該圖為強正則圖:

1. G是k正則圖.

2，對於圖汗主笑上任意兩個不同節點v和幾喇w，若v和w相鄰，則G上與v和w都相鄰的節點愚晚只訂的數目是幾，否則，G上與v和w都相鄰的節點的數目是u.

3.正則圖是指所有節點的次都是3的圖.每個連通片不是圈就是二階完全圖，即由一條桿組成的圖，稱為一個半正則圖.