Let G(V,E) be a graph and M a match

Let G(V,E) be a graph and M a matching in G. 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]

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

ให้กราฟและ M G(V,E) การจับคู่ในกรัม Vin จุด V(G) ว่า จะอิ่มตัว ด้วย M ถ้ามีขอบใน M ปัญหากับ v Vin จุด V(G) กับขอบดังกล่าวไม่ว่า จะในระดับที่สม โดย M เราจะบอกว่า M saturates v. [1]

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

ให้ G (V, E) เป็นกราฟและเอ็มจีที่ตรงกันในจุดสุดยอดวี in V (G) กล่าวจะอิ่มตัวโดย M ถ้ามีขอบในเหตุการณ์ที่เกิดขึ้น M เพื่อ v. ยอดโว วี (G) กับขอบไม่มีเช่นบอกว่าจะไม่อิ่มตัวโดยเอ็มนอกจากนี้เรายังบอกว่า M อิ่มตัว v. [1]

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

ให้ g ( V , E ) จะเป็นกราฟและการจับคู่ในกรัมจุดยอด v V ( G ) กล่าวจะอิ่มตัวโดย M หากมีขอบใน M เหตุการณ์ วี จุดยอด V N ใน V ( G ) กับไม่มีขอบกล่าวจะไม่อิ่มตัวโดย นอกจากนี้เรายัง กล่าวว่า เอ็ม saturates V [ 1 ]