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

מנהל: TA_Isana

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

הודעהעל ידי eliorar » 21:58 15/07/2010

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

מה הייתה התשובה לגבי עץ מכפלה מינימלי, האם גם אז הוא יהיה שווה בקבוצת צלעותיו לעץ הפורש המינימאלי?
eliorar
 
הודעות: 35
הצטרף: 19:43 11/11/2009

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

הודעהעל ידי TA_Yakim » 09:19 16/07/2010

1. כן
2. לא
TA_Yakim
 
הודעות: 53
הצטרף: 18:54 03/06/2010


חזור אל - מבני נתונים 2010

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ואורח אחד