G has a perfect matching if and only if o(G-S)≤|S|for all SV,where o(G-S) denotes the number of odd components of G.
图 G有完美匹配当且仅当对于其顶点集 V的任意子集 S,G-S的奇分支的个数不超过 S中元素的个数 。
本网站所收集内容来自网友分享仅供参考,实际请以各学校实际公布信息为主!内容侵权及错误投诉:1553292129@qq.com
CopyRight © 2020-2024 优校网[www.youxiaow.com]版权所有 All Rights Reserved. ICP备案号:浙ICP备2024058711号