נוסח השאלה
נגדיר את בעיית ההכרעה הבאה קלט: גרף G ומספר טבעי k. שאלה: האם הגודל המינימלי של כיסוי בקודקודים\בצמתים ב G הוא k. עבור כל אחת מהטענות הבאות קבעו האם היא נכונה, שגויה או שקולה לשאלה פתוחה. א היא NP-קשה. (רמז: הזכרו ברדוקציה מ IS ל VC) (12 נק') ב היא NP-שלמה. (13 נק')
תמלול ראשון מתוך עמוד המקור ב־tools/summary/.work. צילום העמוד מצורף למטה כדי שאפשר יהיה לאמת סימון מתמטי וניסוח.
מופעים לפי מסמך מקור
כל כרטיס הוא קובץ שונה באמת. גרסאות או שאלונים כפולים באותו PDF מוצגים בתוך אותו כרטיס ואינם מגדילים את מספר המועדים.
2025 ג׳ · מועד ב׳
shalon_131111_2025_s3_g06_moed2.pdf
עותקים זהים של אותו מסמך: נושא 131111 קבוצה 13111106 שנה 2025 סמסטר 3 מועד 2.pdf
הצגת צילום המקור — עמוד 13
פתיחה בגודל מלאהצגת צילום המקור — עמוד 15
פתיחה בגודל מלאהעמודים שמהם זה נכתב
1 עמודים
העמודים נבחרו לפי חפיפת מילים בין הטקסט כאן לתמלול העמוד — לא אומתו ידנית. הם הצעה לבדיקה, לא ציטוט.
שיעור 25 · עמוד 1תרגיליםמילים משותפותקבעו · שקולה · פתוחה · נכונה