
A Beginner's Guide to Graph Theory
Teoria grafów pozostaje jedną z najszybciej rozwijających się dziedzin współczesnej matematyki ze względu na jej szerokie zastosowanie w tak różnorodnych dyscyplinach jak informatyka, inżynieria, chemia, nauki o zarządzaniu, nauki społeczne i planowanie zasobów.
Grafy pojawiają się jako modele matematyczne w tych dziedzinach, a teoria grafów zapewnia spektrum metod dowodowych. Ten zwięźle napisany podręcznik jest przeznaczony na kurs wprowadzający do teorii grafów dla studentów studiów licencjackich na kierunkach matematycznych lub zaawansowanych studentów studiów licencjackich i magisterskich z wielu dziedzin, które korzystają z zastosowań teorii grafów.
Drugie wydanie zawiera nowe rozdziały dotyczące etykietowania i sieci komunikacyjnych oraz małych światów, a także rozszerzony materiał dla początkujących w początkowych rozdziałach, w tym więcej przykładów, ćwiczeń, wskazówek i rozwiązań kluczowych problemów. Dodano wiele dodatkowych zmian, ulepszeń i poprawek wynikających z użytkowania w klasie i informacji zwrotnych.