mis on graaf

sidusad graafid

puud

vastavuste korraldamine

mängud ja keerdülesanded jm

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 üleviimise kohta, otsinud väljapääsu labürintidest, püüdnud teatud kujundeid joonestada ühe pliiatsitõmbega jne.

Selles raamatus antakse ülevaade graafiteooria lihtsamatest küsimustest.