שאלה מבוססת מקור

היכן השתמשנו בהוכחת אי שוויון המשולש בהוכחת נכונות יחס הקירוב של אלגוריתם הקירוב הקירוב של TSP (Traveling Sale…

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

נוסח השאלה

היכן השתמשנו בהוכחת אי שוויון המשולש בהוכחת נכונות יחס הקירוב של אלגוריתם הקירוב הקירוב של TSP (Traveling Salesperson Problem) שראינו בהרצאה?
  1. אאף אחת מהטענות ב' ג' ד' ה' אינן נכונות.
  2. בהאלגוריתם למציאת עץ חיפוש מינימלי בגרף משתמש בהנחה זו.
  3. גהאלגוריתם למציאת מעגל אוילר בגרף משתמש בהנחה זו.
  4. דכאשר כפלנו את קשתות עץ החיפוש.
  5. הכדי להראות שמשקל של עץ פורש מינימלי בגרף נמוך ממשקל ממעגל המילטון מינימלי באותו הגרף.
  6. ובין הטענות ב' ג' ד' ה' יש לפחות שתיים נכונות.

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

ייחוס מדויק

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

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

בחינה

2024 א׳ · מועד ב׳

נושא 131111 קבוצה 13111101 שנה 2024 סמסטר 1 מועד 2.pdf

שאלה 10עמוד 5קריאה חזותית
הצגת צילום המקור — עמוד 5עמוד מקור 5 מתוך נושא 131111 קבוצה 13111101 שנה 2024 סמסטר 1 מועד 2.pdf פתיחה בגודל מלא