秩多项式(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的秩多项式。
欢迎使用翰思网词语词典!我们致力于为您提供最准确的汉语词语解释、成语故事、近义词反义词对比及组词参考。专业团队维护,数据持续扩充,助您畅游中文世界。