רדוקציה נחמדה
הוכיחו שבעית כיסוי בצמתים
( Vertex Cover )
היא
NPC
גם כאשר מניחים שהדרגה המכסימלית בגרף היא 3.
פתרון
לדף הבית