Sissejuhatus graafiteooriasse

Viimastel aastatel on graafiteooria kujunenud omaette õppeainena ning on oluline matemaatiline tööriist sellistes erinevates ainetes nagu operatsioonuuringud, keemia, sotsioloogia ja geneetika. Robin Wilsoni raamatut on laialdaselt kasutatud bakalaureuseõppe õppematerjalina matemaatikas, informaatikas ja majandusteaduses ning loetava sissejuhatusena sellesse ainesse ka mittematemaatikutele.

Sissejuhatavad peatükid pakuvad aluskursust, mis sisaldab definitsioone ja näiteid, seostatust, Euleri ja Hamiltoni teid ja tsükleid ning puid koos mitmesuguste rakendustega. Sellele järgnevad kaks peatükki tasapinnaliste graafikute ja värvimise kohta, pöörates erilist tähelepanu neljavärvi teoreemile. Järgmine peatükk käsitleb transversaalset teooriat ja seostatust ning selle rakendusi võrguvoogudele. Viimane peatükk matroidteooriast seob kokku varasemate peatükkide materjali ning lisas käsitletakse algoritme ja nende efektiivsust.