|
|
صفحة: 357
שאלה 6 . 5 זהו בגרף שלהלן את כל הקשתות המפרידות . שאלה 6 . 6 ציירו את כל העצים הפורשים שבגרפיס שלהלן ו שאלה 6 . 7 הוכיחו שאם קשת כלשהי e = ( a , b ) היא קשת מפרידה בגרף , G אזי קשת זו מוכלת בכל עץ פורש של . G שאלה 6 . 8 הפעילו את האלגוריתם של קרוסקל על הגרפים שלהלן ו
|
|