מסלול אוילר – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
אין תקציר עריכה |
אין תקציר עריכה |
||
שורה 16:
נניח וקיים מסלול אוילר.אם תחילת המסלול וסופו חלים באותו קודקוד - זהו מעגל אוילר, ולכן יש 0 קודקודים אי זוגיים. נחבר את תחילתו וסופו ונקבל מעגל אוילר ולכן כל דרגות הקודקודים חיוביות. נשמיט את הצלע - יש לנו 2 קודקודים שדרגתם אי זוגית.
בגרף מכוון תנאי הכרחי ומספיק לקיום מעגל אוילרי הוא שהגרף יהיה [[קשיר היטב]] ובכל קודקוד דרגת הכניסה זהה לדרגת היציאה.
==ראו גם==
| |||