ฉันกำลังอ่านกระดาษเก่าของ MC Golumbic เกี่ยวกับกราฟ EPT (การตัดขอบของเส้นทางในต้นไม้) ในกระดาษมันแสดงให้เห็นว่าจำนวน cliques สูงสุดของอินสแตนซ์กราฟ EPT คือพหุนาม สรุปได้ว่าถ้าพยากรณ์รายงานกราฟ เป็นกราฟ EPT จากนั้นก็เป็นไปได้ที่จะหากลุ่มสูงสุดด้วยอัลกอริทึมการแจงนับมาตรฐาน
ก่อนอื่นอัลกอริทึมการแจงนับมาตรฐานเหล่านี้คืออะไร หากมีมากกว่าหนึ่งเราสามารถพูดได้หรือไม่ว่าถ้าจำนวนสูงสุดของกราฟเป็นพหุนามแล้วเราสามารถใช้อัลกอริทึมการแจงนับใด ๆ หรือเราควรหาอัลกอริทึมพิเศษจากอัลกอริทึมทั่วไปที่ใช้โครงสร้างพิเศษบางอย่างของคลาสกราฟ
ขอบคุณล่วงหน้า.