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