מפת הסיבוכיות
EN
שאלה מבוססת מקור

תהא A בעיית ההכרעה הבאה. קלט : גרף מכוון G, שני קודקודים U,V ומספר k. שאלה : האם קיים ב G מסלול פשוט מ U ל V ש…

1בחינות0מטלות0שיעורים1מסמכי מקור
שאלת רב־ברירהq-ad69bc694698

נוסח השאלה

תהא A בעיית ההכרעה הבאה. קלט : גרף מכוון G, שני קודקודים U,V ומספר k. שאלה : האם קיים ב G מסלול פשוט מ U ל V שאורכו לפחות k. תהא B בעיית ההכרעה הבאה. קלט : גרף מכוון G, שני קודקודים U,V ומספר k. שאלה : האם קיים ב G מסלול פשוט מ U ל V שאורכו לכל היותר k. נתונות הטענות הבאות:i.A∈Pii.B≤pAiii.B∈P: i. A \in P ii. B \le_p A iii. B \in P אילו מהטענות הנתונות ידועות כנכונות?

  1. אטענות ii,iii.
  2. בטענות iii, i.
  3. גטענה iii.
  4. דטענה i.
  5. הטענות i,ii.
  6. וטענוה ii.

תמלול ראשון מתוך עמוד המקור ב־tools/summary/.work. צילום העמוד מצורף למטה כדי שאפשר יהיה לאמת סימון מתמטי וניסוח.

ייחוס מדויק

מופעים לפי מסמך מקור

כל כרטיס הוא קובץ שונה באמת. גרסאות או שאלונים כפולים באותו PDF מוצגים בתוך אותו כרטיס ואינם מגדילים את מספר המועדים.

בחינה

2026 ב׳ · מועד ב׳

מ-נושא 131111 סיבוכיות מועד 2.pdf

שאלה 4עמוד 5קריאה חזותית
הצגת צילום המקור — עמוד 5עמוד מקור 5 מתוך מ-נושא 131111 סיבוכיות מועד 2.pdf פתיחה בגודל מלא

וריאציות קרובות — לא כפילויות