רציתי לברר כמה וריאציות של השאלה עם המשקולות ועץ מכפלה מינימלי, שהייתה במבחן
אם בתנאי השאלה לא הייתה ההנחה ש w(e)>1 לכל e, והיו אחת מההנחות הבאות:
1. המשקולות חיוביים
2. אין הגבלה (גם שליליים)
מה הייתה התשובה לגבי עץ מכפלה מינימלי, האם גם אז הוא יהיה שווה בקבוצת צלעותיו לעץ הפורש המינימאלי?