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

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