תרגיל 4: מה מבדיל בין שלושת הסוגים?
שישה גרפים מחוברים, בשלוש קבוצות. לחצו על צומת התחלה ונסו לעבור בכל קשת בדיוק פעם אחת.
השאלה לדיון: איזו תכונה של הצמתים מבדילה בין שלוש הקבוצות, ולמה?
יש מסלול אוילר סגור
גרף א
המפה: 4 צמתים ו־4 רחובות. צהוב — המיקום שלכם; כחול — רחוב שכבר נוקה.
רחובות שנוקו: 0 מתוך
המסלול שלכם:
—
גרף ב
המפה: 5 צמתים ו־6 רחובות. צהוב — המיקום שלכם; כחול — רחוב שכבר נוקה.
רחובות שנוקו: 0 מתוך
המסלול שלכם:
—
יש מסלול אוילר פתוח בלבד
גרף ג
המפה: 5 צמתים ו־4 רחובות. צהוב — המיקום שלכם; כחול — רחוב שכבר נוקה.
רחובות שנוקו: 0 מתוך
המסלול שלכם:
—
גרף ד
המפה: 4 צמתים ו־5 רחובות. צהוב — המיקום שלכם; כחול — רחוב שכבר נוקה.
רחובות שנוקו: 0 מתוך
המסלול שלכם:
—
אין מסלול אוילר
גרף ה
המפה: 4 צמתים ו־3 רחובות. צהוב — המיקום שלכם; כחול — רחוב שכבר נוקה.
רחובות שנוקו: 0 מתוך
המסלול שלכם:
—
גרף ו
המפה: 4 צמתים ו־6 רחובות. צהוב — המיקום שלכם; כחול — רחוב שכבר נוקה.
רחובות שנוקו: 0 מתוך
המסלול שלכם:
—