勵志

勵志人生知識庫

什麼是正則圖

正則圖是一種特殊的圖,它的特點是圖中所有頂點的度(與之相連的邊的數量)都相等。

例如,如果一個圖的每個頂點都有相同數量的邊與之相連,那麼這個圖就被稱為正則圖。根據度的具體數值,正則圖還可以細分為r-正則圖,即所有頂點的度都等於r。正則圖的對稱性質較高,在數學和計算機科學中有廣泛的套用。