Observe that any subset feedback ve

Observe that any subset feedback vertex set of minimum cardinality or minimum weight is a minimal subset feed-back vertex set. Hence we can check the cardinality or weight of each generated minimal subset feedback vertex set, and compare the smallest one with the given bound k of the input.

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

สังเกตว่า ชุดใด ๆ จุดความคิดเห็นย่อยของจำนวนนับที่น้อยที่สุดหรือน้ำหนักต่ำสุดน้อยย่อยอาหารกลับจุดชุด ดังนั้น เราสามารถตรวจสอบจำนวนนับหรือน้ำหนักของแต่ละชุดย่อยน้อยสร้างผลป้อนกลับจุดชุด และเปรียบเทียบหนึ่งเล็กกับ k ผูกกำหนดอินพุต

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

สังเกตว่าข้อเสนอแนะใด ๆ ที่จุดสุดยอดเซตชุด cardinality ขั้นต่ำหรือน้ำหนักขั้นต่ำน้อยที่สุดชุดย่อยอาหารกลับจุดสุดยอด ดังนั้นเราสามารถตรวจสอบ cardinality หรือน้ำหนักของการสร้างส่วนย่อยแต่ละชุดน้อยที่สุดจุดสุดยอดข้อเสนอแนะและเปรียบเทียบขนาดเล็กเป็นหนึ่งเดียวกับ k ผูกพันที่กำหนดของการป้อนข้อมูล

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

สังเกตว่าย่อยความคิดเห็น VERTEX ชุดภาวะเชิงการนับขั้นต่ำหรือน้ำหนักขั้นต่ำน้อยที่สุดย่อยฟีดแบ็ค ยอดตั้ง ดังนั้นเราสามารถตรวจสอบภาวะเชิงการนับหรือน้ำหนักของแต่ละสร้างน้อยที่สุดย่อยความคิดเห็น VERTEX ตั้งค่าและการเปรียบเทียบเล็กที่สุดกับให้ผูกพัน K ของการป้อนข้อมูล