4.4.2. דוגמאות לעבירות
דוגמא 1
המסלול הבא יהיה עביר רק אם במצב
ההתחלתי :
שימו לב: יכולים להיות מסלולים אחרים
בגרף שהם עבירים. המסלול הספציפי הזה עביר רק בהתקיים התנאי.
שאלה: האם חישוב לאורך המסלול המתואר
סותר את המפרט ?
לא, כי המסלול אינו עביר, ולא ניקח אותו
בחשבון בהוכחה על מנת שלא נקלקל שלמות.
דוגמא 2
המסלול הבא אינו עביר כלל (כמסלול, לא
כתוכנית):