Proof. Let M be a bipartite matching of G and G1, G2, . . . , Gl the components of G − V(M). By Exercise 3.1.5 of [3], since k n + 1, G is 4-connected. When n is even, we have
หลักฐานการ ให้ M เป็นสองส่วนตรง G และ G1, G2,..., Gl ส่วนประกอบของ G − V(M) โดยแบบฝึกหัด 3.1.5 ของ[3], ตั้งแต่ k n + 1, G คือ 4 เชื่อมต่อ เมื่อ n เป็นเลขคู่ เรามี
พิสูจน์ ให้ M เป็นฝ่ายจับคู่ของ G และ G1, G2, . . , Gl ส่วนประกอบของ G - V (M) โดยการออกกำลังกาย 3.1.5 ของ [3] เนื่องจาก K? n + 1, G ที่ 4 ที่เชื่อมต่อ เมื่อ n คือแม้เรามี