If Conjecture 1 were true, then the

If Conjecture 1 were true, then the problem of deciding whether a graph G with
(G) > |V (G)|/3 is Class 1 would
be polynomially solvable [11,13].

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

1 ข้อความคาดการณ์ได้ จริง แล้วปัญหาของการตัดสินใจว่า กราฟ G (กรัม) > กรุนด์ฟอส V (G) | 3 เป็น คลาส 1 จะสามารถแก้ไข polynomially [11,13]

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

หากการคาดคะเน 1 เป็นจริงแล้วปัญหาของการตัดสินใจไม่ว่าจะเป็นกราฟจี (G)>? | V (G) | / 3 เป็นชั้น 1 จะ
เป็น polynomially แก้ไข [11,13]

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

ถ้าการคาดเดา 1 จริง แล้วปัญหาของการตัดสินใจไม่ว่าจะเป็นกราฟ g ( g ) > | V ( G ) | / 3 ชั้น 1 จะเป็น polynomially แก้ปัญหาได้ [ 11,13 ]