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

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

תגובות:

שם:(התחברות)
נושא:
תוכן:
 אין לשלוח תגובות הכוללות מידע המפר את תנאי השימוש של אתר UnderWarrior לרבות דברי הסתה, דיבה וסגנון החורג מהטעם הטוב.
 אימות:
מאת: אסף

שאלה

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