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

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

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