then the problem of deciding whethe

then the problem of deciding whether a graph G
with
would
be polynomially solvable
polynomially
Let G be a k-regular graph with an even number of vertices. If k|V (G)|/2, then G is Class 1.

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

ปัญหาของการตัดสินใจแล้วว่ากราฟ G มีจะสามารถแก้ไข polynomiallypolynomiallyให้ G เป็นกราฟปกติ k กับจำนวนจุดยอด ถ้า k | V (G) | 2 แล้ว G เป็น คลาส 1

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

แล้วปัญหาของการตัดสินใจไม่ว่าจะเป็นกราฟจี
กับ
จะ
ต้องแก้ไข polynomially
polynomially
ให้ G เป็นกราฟ K-ปกติด้วยแม้จำนวนของจุด ถ้า k? | V (G) | / 2 แล้ว G เป็นรุ่นที่ 1

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

แล้วปัญหาของการตัดสินใจไม่ว่าจะเป็นกราฟ gกับจะเป็น polynomially ตายpolynomiallyให้ G เป็นกราฟ k-regular ด้วยจำนวนของจุด . ถ้า k | V ( G ) | / 2 แล้ว G เป็นห้อง 1