Perfect matchingDef. A matching S i

Perfect matching
Def. A matching S is a set of ordered pairs m–w with m ∈ M and w ∈ W s.t.
・Each man m ∈ M appears in at most one pair of S.
・Each woman w ∈ W appears in at most one pair of S.
Def. A matching S is perfect if | S | = | M | = | W | = n.

ผลลัพธ์ (ไทย) 1:

จับคู่ที่สมบูรณ์แบบเริ่มต้น S ตรงกันคือ ชุดของคู่สั่ง m – w m ∈ M และเอสที W w ∈・Each คน m ∈ M ปรากฏในรักมากที่สุดหนึ่งคู่ผู้หญิง ・Each w ∈ W ปรากฏในรักมากที่สุดหนึ่งคู่เริ่มต้น S การจับคู่สมบูรณ์แบบถ้ากรุนด์ฟอส S | = | M | = | W | = n

ผลลัพธ์ (ไทย) 2:

การจับคู่ที่สมบูรณ์แบบ
Def จับคู่ S เป็นชุดคู่สั่งซื้อ M-W กับ M ∈ M และ W ∈ W ST
·แต่ละคน M ∈ M ปรากฏในมากที่สุดคนหนึ่งคู่ของเอส
·ผู้หญิง W ∈ W แต่ละปรากฏในมากที่สุดคนหนึ่งคู่ของ S .
Def จับคู่ S เป็นที่สมบูรณ์แบบถ้า | S | = | M | = | W | n =

ผลลัพธ์ (ไทย) 3:

ที่สมบูรณ์แบบที่ตรงกันSample การจับคู่เป็นชุดของคู่อันดับ M ) W m ด้วย∈ M และ W ∈ W สท .・แต่ละคน M ∈ M ปรากฏในที่มากที่สุดคู่หนึ่งของเอส・ผู้หญิงแต่ละคน∈ W W ปรากฏในที่มากที่สุดคู่หนึ่งของเอสSample การจับคู่ที่สมบูรณ์แบบถ้า | s s | = | M = w = | | | )