秩多项式

zhì duō xiàng shì · ㄓˋ ㄉㄨㄛ ㄒㄧㄤˋ ㄕˋ

修撰于 2026-07-01 05:21:24

拼音zhì duō xiàng shì
字母zhi duo xiang shi
首字母zdxs
注音ㄓˋ ㄉㄨㄛ ㄒㄧㄤˋ ㄕˋ
注音符号ㄓ ㄉㄨㄛ ㄒㄧㄤ ㄕ

广

秩多项式(rank polynomial)是图的一个组合不变量,对于图G=(V,E),记R(G;x,y)=ΣS⊆E xr(S)ys(S),其中,r(S),s(S)分别为以S为边集的G的支撑子图的秩和上秩,称R(G;x,y)为图G的秩多项式。