獨立臨界圖是一個數學術語。 基本介紹 中文名：獨立臨界圖外文名：a-critical graph 獨立臨界圖，圖論的一個重要概念.由一個圖的兩兩互不相鄰的一些節點組成的集合稱為該圖的一個獨立集一個圖的獨立集也稱為穩固集.圖G的含節點最多的獨立集稱為最大獨立集.G的最大獨立集的節點數稱為G的獨立數或內固數，常記為a(G).圖G被稱為al晦界圖，或獨立臨界圖，若從G上去掉任何一條邊後所得的圖的獨立數都大於a(G).
