Teorií grafů se nezabývá pouze matematika; její aplikace se uplatňují i ve fyzice, elektrotechnice, chemii, ekonomii a lingvistice. První souborný přehled o její problematice v naší literatuře zahrnuje neorientované a orientované grafy. Pro čtenáře, kteří nejsou s touto látkou obeznámeni, jsou v úvodu vyloženy některé pojmy z teorie množin.
Dílo se zabývá novějším oborem, jenž se rychle rozvíjí v zahraničí i u nás. Teorií grafů se v poslední době kromě matematiků věnují i pracovníci jiných zaměření, kteří nalézají její uplatnění i ve svých oborech, jako např. ve fyzice, chemii. ekonomii aj. Nové vydání je značně propracováno a rozšířeno, dokonalá znalost matematiky se nepředpokládá a proto jsou v první kapitole probrány některé pomocné pojmy, např. množiny, zobrazení, grupy apod. Dále se autor věnuje popisu grafů neorientovaných a orientovaných. Studium ulehčují příklady řešené přímo v textu a ke každému dílu jsou připojena cvičení. Vydání 3.