主題
Search

極大團多項式


subjMathematics:離散數學:圖論:團

G 的極大團多項式 C_G(x) 可以定義為多項式

 C_G(x)=sum_(k=omega_L(G))^(omega(G))c_kx^k,

其中 omega_L(G)下團數omega(G) 是(上)團數,並且 x_k 的係數 c_k 是圖 G極大團的數量。


另請參閱

團數下團數極大團

使用 探索

引用為

Weisstein, Eric W. “極大團多項式。” 來自 -- 資源。 https://mathworld.tw/MaximalCliquePolynomial.html

學科分類