A vertex vin V(G) is said to be saturated by M if there is an edge in M incident to v. A vertex vin V(G) with no such edge is said to be unsaturated by M. We also say that M saturates v.[1]
จุดสุดยอดวี in V (G) กล่าวจะอิ่มตัวโดย M ถ้ามีขอบในเหตุการณ์ที่เกิดขึ้น M เพื่อ v. ยอดโว in V (G) กับขอบไม่มีเช่นบอกว่าจะไม่อิ่มตัวโดยเอ็มนอกจากนี้เรายัง บอกว่า M อิ่มตัว v. [1]