Graafid ja nende kasutamine

Käesolevas raamatus räägitakse graafidest – kaasaegse matemaatika ühest küllalt olulisest mõistest. Graaf kujutab endast teatud punktide (tippude) hulka, millest mõned on joontega (servadega) paarikaupa ühendatud. Osutub, et graafide juurde toovad meid väga mitmesugused probleemid. Tõenäoliselt oleme me kõik kunagi püüdnud lahendada “kolme maja ja kolme kaevu ülesannet”, ülesannet hundi, kitse ja kapsaste jõest üleviimise kohta, otsinud väljapääsu labürintidest, püüdnud teatud kujundeid joonestada ühe pliiatsitõmbega jne. Kõik nimetatud ning veel hästi palju teisi ülesandeid on lahendatavad graafiteooria vahenditega. Graafidest on kasu ka paljude tõsiste probleemide lahendamisel, nad leiavad kasutamist majanduses, tehnikas, bioloogias, mõnedes matemaatikaharudes ja mujal.
Selles raamatus antakse ülevaate graafiteooria lihtsamatest küsimustest. Raamatu autoril, silmapaistval norra algebraistil Oystein Ore´l on õnnestunud materjal esitada väga elavas stiilis. Samal ajal on ta paljud osad esitanud sisuliselt täielike tõestustega, nõudmata ometi lugejalt spetsiaalset matemaatilist ettevalmistust. See teeb raamatu jõukohaseks isegi matemaatikahuvlisele keskkooliõpilasele.