圖的圍長

圖的圍長

圖的圍長(girth of a graph)是1993年公布的數學名詞,出自《數學名詞》第一版。

基本介紹

  • 中文名:圖的圍長
  • 外文名:girth of a graph
  • 所屬學科:數學
  • 公布時間:1993年
定義,舉例,公布時間,出處,

定義

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

舉例

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

公布時間

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

出處

《數學名詞》第一版。

相關詞條

熱門詞條

聯絡我們