Detta är en lärobok i grafteori som är särskilt lämplig för datavetare men också lämplig för matematiker med intresse för beräkningskomplexitet. Även om den introducerar de flesta av de klassiska begreppen inom ren och tillämpad grafteori (spännande träd, konnektivitet, släkte, färgbarhet, flöden i nätverk, matchningar och traversaler) och täcker många av de stora klassiska satserna, ligger tonvikten på algoritmer och deras komplexitet: vilka grafproblem som har kända effektiva lösningar och vilka som är svårlösta. För de svårlösta problemen ingår ett antal effektiva approximationsalgoritmer med kända prestandabegränsningar. Informell användning görs av ett PASCAL-liknande programmeringsspråk för att beskriva algoritmerna. Ett antal övningar och skisser på lösningar ingår för att utöka och motivera textens material. Språk: Engelska