בי מאסטר (Bmaster)מאגר שאלות בגרותשאלות נפוצותמדריכיםארכיון בגרויות
תפריט

חומרי לימוד

מאגר שאלות בגרותשאלות נפוצותמדריכיםארכיון בגרויות
חזרה למאגר2019 קיץ מועד א

גרפים: ייצוג ומסלולים קצרים ביותר

שאלה קודמתשאלה הבאה
שאלה 10מבני נתונים2019 קיץ מועד א

גרפים: ייצוג ומסלולים קצרים ביותר

נתון גרף מכוון וממושקל G=(V,E). קשתות הגרף ומשקליהן (המשקל בסוגריים):

3692324ABCDE

משימות

אמשימה אtext

הציגו את הגרף בעזרת מטריצת סמיכויות.

במשימה בtext

מצאו את המסלולים הקצרים ביותר מקודקוד A לכל אחד מן הצמתים בגרף. תארו כל מסלול באופן סכמטי (רצף הקודקודים) וציינו את אורכו הכולל.

שאלה 10מבני נתונים2019 קיץ מועד א

גרפים: ייצוג ומסלולים קצרים ביותר

נתון גרף מכוון וממושקל G=(V,E). קשתות הגרף ומשקליהן (המשקל בסוגריים):

3692324ABCDE

משימות

אמשימה אtext

הציגו את הגרף בעזרת מטריצת סמיכויות.

במשימה בtext

מצאו את המסלולים הקצרים ביותר מקודקוד A לכל אחד מן הצמתים בגרף. תארו כל מסלול באופן סכמטי (רצף הקודקודים) וציינו את אורכו הכולל.