Wykład stanowi wprowadzenie do kilku działów współczesnej teorii grafów. Pomijam w nim tematy omawiane na matematyce dyskretnej (cykle Hamiltona, Eulera, drzewa i algorytmy grafowe). W programie klasyczna tematyka (planarność i zanurzanie grafów na różnego rodzaju powierzchniach, kolorowanie i komputerowy dowód twierdzenia o czterech barwach, twierdzenia minimaksowe i skojarzenia) oraz wybrane, bardziej zaawansowane zagadnienia. Wykład dostępny jest w zasadzie już dla studentów II roku. Korzystne jest wcześniejsze zaliczenie Wstępu do matematyki dyskretnej, ale kolejność tę można odwrócić. Uwaga odnośnie literatury: Książeczka Wilsona pokrywa tylko część wykładu. Większość tematów wykładu (i dużo dużo więcej) znajduje się w monografiach Bollobasa i Diestela. Na wykładzie będzie jednak też mowa o najnowszych rezultatach, których nie ma w tych książkach.