In fact, the problem of determining

In fact, the problem of determining decycling number for a graph was proved to be NP-complete by Karp in 1972

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

ในความเป็นจริง ปัญหาการกำหนดหมายเลขที่ decycling สำหรับกราฟถูกพิสูจน์จะ ทำ NP Karp ในปี 1972

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

ในความเป็นจริงปัญหาของการกำหนดจำนวน decycling สำหรับกราฟที่ถูกพิสูจน์แล้วว่าเป็นเอ็นพีบริบูรณ์โดยคาร์พในปี 1972

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

ในความเป็นจริง ปัญหาของการกำหนด decycling จำนวนกราฟถูกพิสูจน์แล้วว่าเป็นประโยชน์โดยสมบูรณ์ คาร์ปในปี 1972