作者hl4 (Minimi)
看板Grad-ProbAsk
标题[理工] [离散] hall's marriage theorem
时间Sat Sep 12 17:18:49 2009
我对於小黄的书上定义有些误解，但是实在看不太明白，烦请指正
定义的意思似乎是：
在A->B，如果(A的数量 小於等於 A对应到的B的数量)，就会有perfect match
假设
A = {a, b, c}
A->B = {a, 1}, {a, 2}, {a, 3}, {a, 4}
{b, 1}
{c, 1}
|A| < |R(A)|符合定义，但是，其实这种情况并不存在perfect match。
请问是哪里错了？
烦请指正，感谢。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.45.139.14
※ 编辑: hl4 来自: 114.45.139.14 (09/12 17:31)