Poskytnúť informácie o teórii grafových enumerácií - generujúce funkcie, Pólyova teória, uvádzajú sa rôzne algoritmy súvisiace so štrukturálnymi a číselnými charakteristikami objektov teórie grafov. Voľne nadväzuje na prednášku z teórie grafov.

Enumerácia označených objektov, počet označení grafov, súvislé grafy, bloky, Eulerovské grafy, k-zafarbiteľné grafy, acyklické orientované grafy, stromy, kliky, eulerovské ťahy v orientovaných grafoch. Enumerácia neoznačených objektov - Pólyova teória. Algoritmy: nezávislá množina, dominujúce množiny, pokrytia, farbenie, párovania. Súvislosť niektorých dôležitých tvrdení.

Aigner: Combinatorial theory
Reinhold, Nievergelt, Deo: Combinatorial algorithms
Plesník J.: Grafové algoritmy
Eduard Toman: Enumerácia diskrétnych štruktúr