דרגה (תורת הגרפים)
דרגה של צומת היא כמה קשתות נוגעות בו. כותבים את זה \deg(v). גרף שבו לכל הצמתים יש אותה דרגה קוראים לו k-רגולרי. בגרף בלי כיוונים נספר כמה קשתות נוגעות בצומת. לולאה היא קשת שמחוברת לצומת עצמו. לולאה נספרת פעמיים. בגרף עם כיוונים לכל קשת יש "ראש" ו"זנב". לכן מחשבים שני סוגי דרגות. דרגת הכניסה ...
מיון טופולוגי
מיון טופולוגי מסדר דברים כך שכל דבר יבוא אחרי הדברים שהוא צריך. זאת אומרת, שום דבר לא יופיע לפני מה שהוא תלוי בו. דוגמאות: לשים קודם גרביים ואז נעליים. במחשב יש משימות שתלויות בתוצאות של משימות אחרות. בקורסים, לוקחים קודם קורסי קדם. יש שתי דרכים פשוטות לעשות את זה. דרך אחת: מתחילים לנבור בצמתים עד...