Sissejuhatus graafiteooriasse

Viimastel aastatel on graafiteooria, olles oluline matemaatiline tööriist sellistes mitmekesistes teadusvaldkondades nagu operatsioonide uurimine, keemia, sotsioloogia või geneetika, saanud iseseisvaks õppeaineks. Robin Wilsoni raamatut kasutatakse laialdaselt bakalaureuseõppe õpikuna matemaatika, informaatika ja majanduse erialadel, samuti sissejuhatusena ainele mitte-matemaatika erialade üliõpilastele. Sissejuhatavad peatükid moodustavad põhikursuse, mis sisaldab määratlusi ja näiteid. Neis käsitletakse seotust, Euler'i ja Hamiltoni teid ja tsükleid, samuti puid. Järgneb kaks peatükki plaanar graafide ja graafide värvimise kohta, kus eraldi käsitletakse nelja värvi probleemi. Järgmine peatükk on pühendatud transversaalide teooriale ja seotusele, rakendustega võrguflow'de jaoks. Viimane peatükk matroidide teooriast seob kokku eelnevate peatükkide materjali. Lisas arutatakse algoritme ja nende efektiivsust. Selle uue väljaande tekst on hoolikalt üle vaadatud ning mõned osad on reorganiseeritud ja nummerdatud. Lisatud on uus materjal, sealhulgas seoses nelja värvi teoreemi tõestamise, ristkülikukujuliste karkasside tugevdamise ja algoritmidega. Harjutuste arvu on suurendatud ja esitatud rohkem lahendusi kui varem.