such

such

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

ดังกล่าว

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

อย่างเช่น

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

การตั้งค่าสูงสุดอิสระในกราฟจะรู้จักกันดีเป็น NP สมบูรณ์ปัญหา ที่นี่เป็น $ O ( n ^ 2 ) $ - เวลาอัลกอริธึมที่หาชุดเพื่ออิสระของอย่างน้อย $ ( ทัวร์ - M ) / 13 $ ในกราฟที่มี n จุดยอดสามเหลี่ยมฟรีและขอบที่นำเสนอ . ขอบเขตล่างแน่นในความเป็นอิสระในกราฟ 4-regular สามเหลี่ยมฟรี $ 5 / 13 $ ดังนั้นขอบเขตที่คมชัดสำหรับคลาสนี้