问答题
上题中如果要求每个单位有1个不与该单位有联系的人来检查工作，问是否能从a，b，c，d，e，f这6个人中选出?如何选?
【正确答案】
这实际上就是判断图7.22所示的二分图G是否存在边数是5的匹配，可写出匹配M为
M={{x
1
，a}，{x
2
，b}，{x
3
，d}，{x
4
，c}，{x
5
，f}}
【答案解析】
提交答案
关闭