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中元素的个数 。
Copyright © 2022-2025 汉字宝典 m.suduxx.com All Rights Reserved 赣ICP备2022002761号
汉语字典 | 汉字拆字 | 汉字笔顺 | 汉语词典 | 成语词典 | 组词大全 | 近义词 | 反义词 | 造句大全 | 古诗词 | 英语单词 | 英汉词典 | 汉英字典 | 行业英语
汉字宝典是专业的汉语在线工具集,提供权威的汉语字典、词典、成语、古诗词及英语词典查询服务 | 合作联系QQ:2830130449