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