אלגוריתמים בתורת הגרפים - חלק ראשון

מאת ניר אדר
סיכום סיכום
הורדת המסמך
הועלה: סוג מסמך: מסמך מודפס מסמך מודפס
עמודים: 21 הורדות: 20121
מושגי יסוד, גרף אויילר, סדרות דה ברואין, אלגוריתמים למציאת מסלול קצר ביותר בגרפים, סגור טרנזיטיבי
מאת: אסף

שאלה

בסוף עמוד 4 כתבת כי מספר הקשתות בגרף לא מכוון הינו זוגי. למיטב ידיעתי מספר הקשתות לאו דווקא זוגי, סכום הדרגות בגרף זוגי כי לכל קשת יש שני קצוות.
שיתוף:
| עוד