基本定義R度正則圖,圖G的每個頂點的度都是R. 3度正則圖又稱3次圖。每個3次圖均有偶數個頂點。例子三角形,長方形都是2度正則圖。 右圖是一個3次圖。每個...
正則圖是指各頂點的度均相同的無向簡單圖。在圖論中,正則圖中每個頂點具有相同數量的鄰點; 即每個頂點具有相同的度或價態。 正則的有向圖也必須滿足更多的條件...
