[理工] [離散]-hall's marriage theorem
我對於小黃的書上定義有些誤解，但是實在看不太明白，煩請指正
定義的意思似乎是：
在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)