עץ פורש מינימלי האלגוריתם של פריים
אפשר עזרה בפתרון השאלה הבאה: נתון גרף לא מכוון קשיר עם משקלים ממשיים על הקשתות. הוכיחו או הפריכו: לכל עץ פורש מינימלי T של G קיימת ריצה של האלגוריתם של פרים שבסיומה מתקבל T. האם למישהו יש דוגמא נגדית שמפריכה את הטענה נראה לי שהטענה אינה נכונה אבל אני ממש לא בטוחה
אפשר עזרה בפתרון השאלה הבאה: נתון גרף לא מכוון קשיר עם משקלים ממשיים על הקשתות. הוכיחו או הפריכו: לכל עץ פורש מינימלי T של G קיימת ריצה של האלגוריתם של פרים שבסיומה מתקבל T. האם למישהו יש דוגמא נגדית שמפריכה את הטענה נראה לי שהטענה אינה נכונה אבל אני ממש לא בטוחה