Įvadas į grafų teoriją

Paskutiniais metais grafų teorija, būdama svarbi matematinė priemonė tokiuose įvairiuose žinių srityse kaip operacijų tyrimai, chemija, sociologija ar genetika, tapo savarankišku dalyku. Robino Wilsono knyga plačiai naudojama kaip bakalauro studijų vadovas matematikos, informatikos ir ekonomikos specialybėse, taip pat kaip įvadas į dalyką ne matematikos specialybių studentams. Įvadinės skyriai sudaro pagrindinį kursą, kuriame pateikiamos apibrėžtys ir pavyzdžiai. Juose nagrinėjama sujungiamumas, Eilerio ir Hamiltono keliai bei ciklai, taip pat medžiai. Toliau seka dvi skyriai apie planarius grafus ir grafų dažymą su atskiru dėmesiu keturių spalvų problemai. Kitas skyrius skirtas transversalų teorijai ir sujungiamumui su taikymu tinklų srautams. Paskutinis skyrius apie matroidų teoriją sujungia ankstesnių skyrių medžiagą. Prieduose aptariami algoritmai ir jų efektyvumas. Šio naujo leidimo tekstas buvo kruopščiai peržiūrėtas, o kai kurie skyriai buvo reorganizuoti ir pernumeruoti. Pridėta naujos medžiagos, ypač susijusios su keturių spalvų teoremos įrodymu, stačiakampių rėmų stiprinimu ir algoritmais. Padidintas užduočių skaičius ir pateikta daugiau sprendimų nei anksčiau.