Theorem 2 immediately implies that a chordal graph on n vertices has O(1.6708n) minimal subset feedback vertex sets. To avoid the constant hidden in the big-O notation, we prove the following corollary.
ทฤษฎีบท 2 ทันทีหมายความว่ากราฟในคอร์ดั n จุดมี O (1.6708n) จุดสุดยอดข้อเสนอแนะส่วนน้อยตั้ง เพื่อหลีกเลี่ยงการอย่างต่อเนื่องที่ซ่อนอยู่ในสัญกรณ์ใหญ่ O เราพิสูจน์ข้อพิสูจน์ต่อไปนี้