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

מנהל: TA_Isana

שלח תגובה
eliorar
הודעות: 35
הצטרף: 19:43 11/11/2009

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

שליחה על ידי eliorar » 22:58 15/07/2010

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

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

TA_Yakim
הודעות: 53
הצטרף: 19:54 03/06/2010

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

שליחה על ידי TA_Yakim » 10:19 16/07/2010

1. כן
2. לא

שלח תגובה

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