作者leo790124 (4浩)
看板Math
标题[离散] 有关maximum matching 与edge cover
时间Sat Jan 1 22:40:56 2011
最近在学离散的网路流量这部份
想请问找出了最大配对maximum matching後
要怎麽选取minimum edge cover呢
课本说它是等价的
可是不知道怎麽选取它，烦请大大举个例子说明一下，谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.172.219.37
1F：推 hcsoso :我猜你说的是在 bipartite graph 上的 vertex cover? 01/02 02:32
2F：→ hcsoso :如果是这样的话, 这是 Konig 定理. 01/02 02:32
3F：→ leo790124 :是的 可以烦请举个例吗 01/02 13:11