It has also been shown that the pro

It has also been shown that the problem of minimizing pairwise
connectivity with a given critical node number is a NP-complete
problem,

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

มันยังได้รับการแสดงให้เห็นว่าปัญหาของการลดการจับคู่เชื่อมต่อ
กับจำนวนโหนดที่กำหนดที่สำคัญคือ NP-สมบูรณ์ปัญหา

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

นอกจากนี้ยังมีการแสดงที่ปัญหาของย่อหน้า pairwise
เชื่อมต่อ ด้วยหมายเลขโหนสำคัญกำหนดเป็น NP เสร็จสมบูรณ์
ปัญหา

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

นอกจากนี้ยังมีการแสดงให้เห็นว่าปัญหาของการลดแบบคู่:
ซึ่งจะช่วยให้การเชื่อมต่อกับโหนดที่มีความสำคัญเป็นที่ NP - สมบรูณ์แบบ
ซึ่งจะช่วยแก้ไขปัญหาให้