פורטל:מדעי המחשב/תמונה נבחרת/63

מתוך ויקיפדיה, האנציקלופדיה החופשית

רשימת בעיות NP-שלמות.
מכל בעיה בגרף, קיימת רדוקציה לבעיה הבאה.