Professional Documents
Culture Documents
. ( s, u ) = l − 1
האם הלמה נכונה גם עבור גרף מכוון? נמקו תשובתכם בפרוט מרבי עבור
כל אחד מסעיפי הלמה.
שאלה מס' :4
א .הראו דוגמה לגרף לא ממושקל שבו עץ מרחקים ביחס לצומת אחד
אינו עץ מרחקים ביחס לצומת אחר.
ב .הוכיחו שאם עץ פורש מסוים של גרף לא ממושקל הוא עץ מרחקים
ביחס לכל צומת ב -Gאז Gהוא עץ.