彼得森圖

圖的對稱性Petersen 圖是三正則圖Petersen 圖的補圖Petersen

Petersen圖的對稱性

Petersen圖的頂點具有輪換對稱性,即Petersen圖是鏇轉對稱的。並且,Petersen圖的邊也隨著點一起對稱。除此之外,Petersen圖還是一個軸對稱圖。

Peterson圖是三正則圖

Petersen圖的每個頂點都有三條邊與之相連,即其頂點的度均為3,故稱之為3正則圖。

Petersen圖的圍長

一個圖的圍長是指它所包含的最短圈的周長,由於Petersen圖中無三角形即三圈,且它不包含四圈(這可以枚舉得到),故其圍長為5。

Petersen圖的直徑

一個圖兩點間的距離指其間最短路的長,而它的直徑則指全圖中最大的距離。在Petersen圖中,其直徑是2。

Petersen圖的基本參數

  • 頂點數v=10
  • 邊數e=15
  • 各頂點的度為d=3
  • 分支數w=1

Petersen圖是三部圖

如圖,Petersen圖的頂點可以如此分為三個部分,使各個部分中的點互不相連。因此,Petersen圖是三部圖。

Petersen圖的補圖

Petersen圖的補圖是其所有性質中最漂亮的。若圖G的頂點與圖H的邊可構成一一對應且圖G的邊與圖H的頂點也能形成雙射,則稱圖G與圖H互為補圖。Petersen圖的補圖是K5

Petersen圖的其他性質

  • 哈密爾頓路有240條
  • 無哈密爾頓迴路
  • 非歐拉圖
  • 特徵多項式(x-3)(x-1)^5(x+2)^4

Desargues圖—Petersen圖的推廣

Desargues圖

相關詞條

相關搜尋

熱門詞條

聯絡我們