你
请解释一下「秩多项式」这个词的含义。
助手
秩多项式
zhì duō xiàng shì · ㄓˋ ㄉㄨㄛ ㄒㄧㄤˋ ㄕˋ
zhi duo xiang shi
zdxs
ㄓ ㄉㄨㄛ ㄒㄧㄤ ㄕ
2026-07-16 14:56:23
扩展释义
秩多项式(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的秩多项式。