גרף שלם – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
הערך אינו קצרמר, פשוט אין מה להוסיף בנושא. |
|||
שורה 5:
בתורת [[סיבוכיות|הסיבוכיות]] הוכח שבעיית מציאת תת-גרף שלם מקסימלי בגרף נתון נכללת בקטגוריה [[NP-קשה]], והצגתה כ[[בעיית הכרעה]] ("האם קיים תת-גרף שלם מסדר הגדול מ-k?") היא בקטגוריה [[NP-שלמה]].
[[קטגוריה:תורת הגרפים]]
[[קטגוריה:בעיות NP-שלמות]]
|