Denne innføringen i grafteori adresserer velkjente emner og dekker sentrale teknikker, med fokus på både algoritmiske og teoretiske problemer. Algoritmene presenteres med et minimum av avanserte datastrukturer og programmeringsdetaljer. Den grundig korrigerte utgaven fra 1988 gir verdifulle innsikter for datavitere, så vel som for studenter på videregående nivå innen topologi, algebra og matristeori. Boken starter med grunnleggende konsepter, notasjon og de elementære egenskapene samt operasjoner som hører til i grafteori. Deretter undersøkes stier og søking, trær og nettverk. Senere kapitler dykker ned i sirkler og kretsløp, planariteter, matchinger og uavhengighet. Teksten avsluttes med betraktninger rundt spesielle emner, anvendelser og ekstremal teori. Gjennom hele teksten finnes det oppgaver som gir leseren mulighet til å anvende begrepene praktisk.
