4.1 Definícia a základné typy grafov, izomorfizmus grafov
4.2 Stupne vrcholov, súvislosť a vzdialenosť v grafe
4.3 Maticové reprezentácie grafov
4.4 Eulerovskosť, hamiltonovskosť a planárnosť grafov
4.5 Stromy a kostry
4.6 Neriešené úlohy
4.7 Výsledky neriešených úloh