圖不變數

圖不變數是圖論當中的一個概念,對於圖上的一個映射,如果對每個同構圖它均取相同的值,則這樣的一個映射稱為一個圖不變數,一個圖的頂點數和邊數就是兩個簡單的圖不變數,圖中兩兩相鄰的最大頂點數也是圖不變數。

基本介紹

  • 中文名:圖不變數
  • 類別:科學術語
圖論當中的一個概念,對於圖上的一個映射,如果對每個同構圖它均取相同的值,則這樣的一個映射稱為一個圖不變數,一個圖的頂點數和邊數就是兩個簡單的圖不變數,圖中兩兩相鄰的最大頂點數也是圖不變數

相關詞條

熱門詞條

聯絡我們