To see that |M| = |f| where |f| the

To see that |M| = |f| where |f| the number of flows, we observe that for every matched vertex
u ˛ L we have f(s, u) = 1 and for every edge (u, v) ˛ E - M ,we have f(u, v) = 0. Consequently
we obtain :

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

จะเห็นว่า | M| = |f| ที่ |f| หมายเลขของไหล เราสังเกตพบว่า ในทุกจุดที่ตรงกัน ˛ u L เราได้ f (s, u) = 1 สำหรับทุกขอบ (u, v) ˛ E - M เราได้ f (u, v) = 0 ดังนั้นเราได้รับ:

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

จะเห็นว่า | M | = | ฉ | ที่ | ฉ |
จำนวนกระแสที่เราสังเกตว่าทุกที่ตรงกับจุดสุดยอดยู˛ L เราได้ f (s, มึง) = 1 และขอบทุก (ยูวี) ˛ E - M เราได้ f (ยูวี) = 0
ดังนั้นเราได้รับ:

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

เพื่อดูว่า | M | = | F | ที่ | F | จํานวนไหล เราสังเกตว่าทุกคู่จุดยอด
U ˛ L เราได้ F ( s , u ) = 1 และทุกขอบ ( u , v ) ˛ E - M เราได้ F ( u , v ) = 0 . จากนั้น
เราได้รับ :