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

שאלת רב־ברירהq-ad69bc694698

נוסח השאלה

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

אטענות ii,iii.
בטענות iii, i.
גטענה iii.
דטענה i.
הטענות i,ii.
וטענוה ii.

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

Exact provenance

Appearances by source document

Each card is a genuinely distinct file. Printed versions inside one PDF stay in that card and do not inflate the sitting count.

Exam

2026 B · moed B

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

Question 4Page 5Visual reading

View source scan — page 5

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

Open full size

Near variants — not duplicates

q-77b4342b5d2667%class, relation
q-826d2e5a1fbc73%class, relation