Dette er en lærebog om grafteori, der er specielt velegnet til dataloger, men også velegnet til matematikere med interesse for beregningskompleksitet. Selvom det introducerer de fleste af de klassiske begreber ren og anvendt grafteori (spænder over træer, konnektivitet, slægt, farve, strømme, i netværk, matchninger og traversaler) og dækker mange af de store klassiske sætninger, lægges vægten på algoritmer og deres kompleksitet: hvilke grafproblemer har kendt effektive løsninger, og hvilke er uhåndterlige. For de uhåndterlige problemer er en række effektive approksimationsalgoritmer inkluderet med kendte præstationsgrænser. Uformel brug af et PASCAL-lignende programmeringssprog til at beskrive algoritmerne. En række øvelser og skitser af løsninger er inkluderet for at udvide og motivere tekstens materiale. Sprog: Engelsk