RON828פסגה ז 2026
→ לתוכן העניינים · שיעור 2

תרגיל 4: מה מבדיל בין שלושת הסוגים?

שישה גרפים מחוברים, בשלוש קבוצות. לחצו על צומת התחלה ונסו לעבור בכל קשת בדיוק פעם אחת.

השאלה לדיון: איזו תכונה של הצמתים מבדילה בין שלוש הקבוצות, ולמה?

יש מסלול אוילר סגור

גרף א

המפה: 4 צמתים ו־4 רחובות. צהוב — המיקום שלכם; כחול — רחוב שכבר נוקה.

רחובות שנוקו: 0 מתוך

המסלול שלכם:

—

גרף ב

המפה: 5 צמתים ו־6 רחובות. צהוב — המיקום שלכם; כחול — רחוב שכבר נוקה.

רחובות שנוקו: 0 מתוך

המסלול שלכם:

—

יש מסלול אוילר פתוח בלבד

גרף ג

המפה: 5 צמתים ו־4 רחובות. צהוב — המיקום שלכם; כחול — רחוב שכבר נוקה.

רחובות שנוקו: 0 מתוך

המסלול שלכם:

—

גרף ד

המפה: 4 צמתים ו־5 רחובות. צהוב — המיקום שלכם; כחול — רחוב שכבר נוקה.

רחובות שנוקו: 0 מתוך

המסלול שלכם:

—

אין מסלול אוילר

גרף ה

המפה: 4 צמתים ו־3 רחובות. צהוב — המיקום שלכם; כחול — רחוב שכבר נוקה.

רחובות שנוקו: 0 מתוך

המסלול שלכם:

—

גרף ו

המפה: 4 צמתים ו־6 רחובות. צהוב — המיקום שלכם; כחול — רחוב שכבר נוקה.

רחובות שנוקו: 0 מתוך

המסלול שלכם:

—