is also a complete bipartite graph

is also a complete bipartite graph with the bipartition X∗ = {P1, P2, . . . , Pm} and
Y
∗ = {Q1, Q2, . . . , Qn} such that each vi corresponds to Pi and each wj corresponds
to Qj for i = 1, 2, 3, . . . , m and j = 1, 2, 3, . . . , n. Also, d(Pi) = n and
d(Qj ) = m. Then for any vertex v1 ∈ P1, dP1
(v1) ≤ 2 and v1 ∈ Qj for exactly
one j = 1, 2, 3, . . . , n, otherwise it will contradict the bipartition of X∗ and Y
∗

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

เป็นกราฟสองส่วนบริบูรณ์สมบูรณ์ ด้วย bipartition X∗ = {P1, p 2,..., น.} และY∗ = {ห้องพัก Q1, Q2,..., } ที่ vi แต่ละสอดคล้องกับปี่ และ wj ทุกตรงการ Qj หา = 1, 2, 3,..., m และ j = 1, 2, 3,..., n ยัง d(Pi) = n และd (Qj) = m แล้วสำหรับใด ๆ จุด v1 ∈ P1, dP1(v1) ≤ 2 v1 ∈และ Qj สำหรับทุกประการหนึ่ง j = 1, 2, 3,..., n มิฉะนั้น มันจะขัดแย้งกับ bipartition X∗ และ Y∗

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

ยังเป็นฝ่ายกราฟสมบูรณ์ด้วย bipartition X * = {P1, P2, . . , PM} และ
Y
* = {ไตรมาสที่ 1 ไตรมาสที่ 2 . . , Qn} ดังกล่าวว่าแต่ละ vi สอดคล้องกับ Pi และ WJ แต่ละสอดคล้อง
เพื่อ Qj สำหรับ i = 1, 2, 3, . . , เมตรและ J = 1, 2, 3, . . , n นอกจากนี้ง (PI) = n และ
D (Qj) = เมตร แล้วสำหรับจุดสุดยอด v1 ∈ P1 ใด ๆ DP1
(v1) ≤ 2 และ v1 ∈ Qj สำหรับว่า
หนึ่ง J = 1, 2, 3, . . , n มิฉะนั้นมันจะขัดแย้งกับ bipartition ของ * X และ Y
*

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

เป็นกราฟสองส่วนบริบูรณ์ด้วย bipartition x ∗ = { P1 , P2 , . . . . . . . . PM }
y
∗ = { Q1 , Q2 , . . . . . . . . ซอฮยอน } , เช่นที่สอดคล้องกับแต่ละ 6 พี และแต่ละ wj สอดคล้อง
เพื่อ QJ สำหรับฉัน = 1 , 2 , 3 , . . . . . . . . , M และ J = 1 , 2 , 3 , . . . . . . . . N , D ( PI ) = N
d ( QJ ) = ม. แล้วสำหรับการใด ๆเพื่อ∈ V1 P1 dp1
( V1 ) ≤ 2 V1 ∈ QJ ทุกประการ
1 j = 1 , 2 , 3 , . . . . . . . . , N ,มิฉะนั้นจะขัดแย้งกับ bipartition x และ y

∗∗