导读 大家好,小金来为大家解答以上的问题。匹配多项式，关于匹配多项式简介这个很多人还不知道,现在让我们一起来看看吧！1、 匹配多项式(matc
大家好,小金来为大家解答以上的问题。匹配多项式，关于匹配多项式简介这个很多人还不知道,现在让我们一起来看看吧！
1、 匹配多项式(matching polynomial)是图的一种多项式，设F由G中所有子图K1及K2所构成，它们的度量分别为x及y，由这种单元组成的点覆盖S就是图G的“匹配”(matching)；它对应的单项式为xn-2ε(S)yε(S)，其中ε(S)为S中单元K2的数目(边数)，这个单项式对应相应的多项式就是图G的匹配多顶式。
2、 。
本文到此分享完毕，希望对大家有所帮助。
标签：
版权声明：本文由用户上传，如有侵权请联系删除！