מידע כללי
מושגים יסודיים. קשירות. מסלולי אוילר ומעגלי המילטון. עצים. גרפים דו-צדדיים, כיסויים והתאמות. משפט הול. שימושים למטריצות. משפטים של קניג, מנגר, דילוורת ורמזי. גרפים כיווניים גרפים מישורניים. נוסחת אוילר. מפשט קורטובסקי. מספרים כרומטיים, חבורות וגרפים. ספירה. זרימה ברשתות ומשפט הזרימה המכסימלית והחתך המינימלי. שיטות הסתברותיות, משפט הגרף המושלם.