רציתי לברר כמה וריאציות של השאלה עם המשקולות ועץ מכפלה מינימלי, שהייתה במבחן
אם בתנאי השאלה לא הייתה ההנחה ש w(e)>1 לכל e, והיו אחת מההנחות הבאות:
1. המשקולות חיוביים
2. אין הגבלה (גם שליליים)
מה הייתה התשובה לגבי עץ מכפלה מינימלי, האם גם אז הוא יהיה שווה בקבוצת צלעותיו לעץ הפורש המינימאלי?
גרפים עם משקולות - מועד א' 2010 שאלה 2 ב'
מנהל: TA_Isana
2 הודעות • עמוד 1 מתוך 1
גרפים עם משקולות - מועד א' 2010 שאלה 2 ב'
על ידי eliorar » 21:58 15/07/2010
- eliorar
- הודעות: 35
- הצטרף: 19:43 11/11/2009
2 הודעות • עמוד 1 מתוך 1
מי מחובר
משתמשים הגולשים בפורום זה: אין משתמשים רשומים ואורח אחד