複製鏈接
請複製以下鏈接發送給好友

圖的圍長

鎖定
圖的圍長(girth of a graph)是1993年公佈的數學名詞,出自《數學名詞》第一版。
中文名
圖的圍長
外文名
girth of a graph
所屬學科
數學
公佈時間
1993年

目錄

圖的圍長定義

圖G中最小環的長度 [1] 
樹的圍長為∞

圖的圍長舉例

Peterson圖與一個環 Peterson圖與一個環
Petersen圖中,圍長為5

圖的圍長公佈時間

1993年,經全國科學技術名詞審定委員會審定發佈。

圖的圍長出處

《數學名詞》第一版。 [2] 
參考資料
  • 1.    J.A. Bondy;U.S.R. Murty.Graph Theory:Springer-Verlag,2007
  • 2.    圖的圍長  .術語在線[引用日期2020-09-04]