Since each vertex in L has incoming

Since each vertex in L has incoming capacity 1 there can be at most 1 edge (u, v) leaving L to
R. The set of edges (u,v) therefore corresponds a matching M.

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

เนื่องจากแต่ละจุดใน L มีขาเข้า กำลัง 1 มีได้มากที่สุดขอบ 1 (u, v) ออกจาก L ไปR. ชุดขอบ (u, v) ดังนั้นตรง M ตรง

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

ตั้งแต่จุดสุดยอดใน L แต่ละคนมีความสามารถในการเข้ามา 1 สามารถมีได้มากที่สุด 1 ขอบ (ยูวี) L
เพื่อออกจากอาร์ ชุดของขอบ (ยูวี) จึงสอดคล้องกับการจับคู่เอ็ม

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

ตั้งแต่ฉันได้เข้ามาในแต่ละจุดยอดความจุ 1 สามารถมีขอบมากที่สุด 1 ( U , V ) เหลือ L
R . ชุดของขอบ ( u , v ) M .
จึงสอดคล้องตรงกัน