Graafid

Ahto Buldase, Peeter Laudi ja Johannes Villemsoni koostatud õpik „Graafid” on suunatud ülikooli kursuse materjalina kasutamiseks ning annab põhjaliku sissevaate graafiteooria alustesse. Raamat algab põhimõistete selgitamisega, luues aluse edasiseks teemade käsitlemiseks. Seejärel tutvustatakse Euleri ja Hamiltoni graafe, mille abil saab kirjeldada nii matemaatilisi kui ka praktilisi probleeme. Õpik liigub edasi puude ja märgendatud puude juurde, kus avatakse nende struktuur ja roll matemaatilises modelleerimises.

Teose järgmised peatükid käsitlevad võrkude ja voogude teooriat, mille kaudu saab lahendada optimeerimisprobleeme ja modelleerida keerukaid süsteeme. Lisaks uuritakse kooskõlasid ja katteid, graafi servade värvimist ning klikkide ja sõltumatute hulkade omadusi. Olulise osa moodustab ka tasandiliste graafide temaatika ning graafi tippude värvimine, mis on tihedalt seotud klassikaliste matemaatiliste probleemidega. Iga teema juures on toodud nii teoreetilised käsitlused kui ka ülesanded, mis aitavad tudengitel teadmisi kinnistada ja oskusi arendada.

Autorid Ahto Buldas, Peeter Laud ja Johannes Villemson on Tartu Ülikooli teadlased ja õppejõud, kelle töö on seotud matemaatika, informaatika ja krüptograafia valdkonnaga. Nende koostatud õpik ühendab akadeemilise põhjalikkuse ja praktilise lähenemise, pakkudes tudengitele tugeva aluse graafiteooria mõistmiseks ja rakendamiseks. Teos peegeldab autorite soovi anda süsteemne ülevaade olulisest matemaatika harust, millel on laialdane kasutus nii teadustöös kui ka tehnoloogia arenduses.