主題
Search

弦無圈多項式


圖的弦無圈多項式可以定義為

 C(x)=sum_(k=4)^(k_(max))c_kx^k,

其中 c_k弦無圈(長度至少為四)的數量,而 k_(max) 是最大弦無圈的長度。

許多圖的預計算弦無圈在 Wolfram 語言中實現為GraphData[g,"ChordlessCyclePolynomial"][x].


參見

弦無圈, 圈弦

使用 探索

引用為

Weisstein, Eric W. "弦無圈多項式。" 來自 Web 資源。 https://mathworld.tw/ChordlessCyclePolynomial.html