-bounded ทอดปัญหาต้นไม้ที่คุณต้อง undirected กราฟและคุณจะต้องตัดสินใจหรือไม่ก็มีต้นไม้ทอดเช่นกันว่าจุดสุดยอดมีปริญญาอย่างมากที่สุดk
ฉันรู้ว่าสำหรับกรณีนี่คือปัญหาเส้นทางมิลโตเนียน แต่ฉันมีปัญหากับกรณีที่ 2 ฉันพยายามคิดในแง่ที่ว่าคุณสามารถเพิ่มโหนดเพิ่มเติมลงในต้นไม้ที่ทอดที่มีอยู่ซึ่งและอาจเป็นเพราะฐานเป็น NP ที่สมบูรณ์การเพิ่มสิ่งต่าง ๆ จะทำให้มันสมบูรณ์ - NP แต่ดูเหมือนจะไม่ ขวา. ฉันเรียน CS ด้วยตนเองและมีปัญหากับทฤษฎีดังนั้นความช่วยเหลือใด ๆ จะได้รับการชื่นชม!