עמוד 1 מתוך 1

גרפים עם משקולות - מועד א' 2010 שאלה 2 ב'

הודעהפורסם: 21:58 15/07/2010
על ידי eliorar
רציתי לברר כמה וריאציות של השאלה עם המשקולות ועץ מכפלה מינימלי, שהייתה במבחן
אם בתנאי השאלה לא הייתה ההנחה ש w(e)>1 לכל e, והיו אחת מההנחות הבאות:
1. המשקולות חיוביים
2. אין הגבלה (גם שליליים)

מה הייתה התשובה לגבי עץ מכפלה מינימלי, האם גם אז הוא יהיה שווה בקבוצת צלעותיו לעץ הפורש המינימאלי?

Re: גרפים עם משקולות - מועד א' 2010 שאלה 2 ב'

הודעהפורסם: 09:19 16/07/2010
על ידי TA_Yakim
1. כן
2. לא