שאלת רב־ברירהq-77b4342b5d26
נוסח השאלה
תהא A בעיית ההכרעה הבאה. קלט: גרף מכוון G ומספר k. שאלה: האם קיים ב-G מעגל באורך לפחות k. תהא B בעיית ההכרעה הבאה. קלט: גרף מכוון G ומספר k. שאלה: האם קיים ב-G מעגל פשוט באורך לפחות k. אילו מהטענות הבאות היא התשובה החזקה ביותר הידועה כנכונה?
תמלול ראשון מתוך עמוד המקור ב־tools/summary/.work. צילום העמוד מצורף למטה כדי שאפשר יהיה לאמת סימון מתמטי וניסוח.
ייחוס מדויק
מופעים לפי מסמך מקור
כל כרטיס הוא קובץ שונה באמת. גרסאות או שאלונים כפולים באותו PDF מוצגים בתוך אותו כרטיס ואינם מגדילים את מספר המועדים.
בחינה
2025 ג׳ · מועד ב׳
shalon_131111_2025_s3_g06_moed2.pdf
שאלה 2עמוד 3קריאה חזותית
עותקים זהים של אותו מסמך: נושא 131111 קבוצה 13111106 שנה 2025 סמסטר 3 מועד 2.pdf
הצגת צילום המקור — עמוד 3
פתיחה בגודל מלאוריאציות קרובות — לא כפילויות
- q-6f12cf4695fc76%wording
- q-ad69bc69469867%class, relation
- q-d7e697d4d1fb74%parameter, relation