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.