Theorem 2. All minimal subset feedb

Theorem 2. All minimal subset feedback vertex sets of a chordal graph on n vertices can be listed in O(1.6708n) time.

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

ทฤษฎีบทที่ 2 สามารถแสดงรายการทั้งหมดชุดจุดผลป้อนกลับน้อยย่อยของกราฟ chordal บนจุดยอด n เวลา O(1.6708n)

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

ทฤษฎีบท 2 น้อยที่สุดทุกชุดจุดสุดยอดข้อเสนอแนะย่อยของกราฟในคอร์ดั n จุดสามารถแสดงใน O (1.6708n) เวลา

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

ทฤษฎีบท 2 ความคิดเห็นที่จุดยอดทั้งหมดน้อยที่สุดย่อยชุดของกราฟ chordal บน n จุดยอดสามารถจดทะเบียนใน O ( 1.6708n ) เวลา