Ievads grafu teorijā

Pēdējos gados grafu teorija, būdama svarīgs matemātiskais instruments tādās dažādās zinātnes jomās kā operāciju pētījumi, ķīmija, socioloģija vai ģenētika, ir kļuvusi par patstāvīgu priekšmetu. Robina Vilsona grāmata plaši tiek izmantota kā mācību grāmata bakalaura studijām matemātikas, informātikas un ekonomikas specialitātēs, kā arī kā ievads priekšmetā studentiem, kuri nav matemātikas specialitātēs. Ievada nodaļas veido pamata kursu, kas satur definīcijas un piemērus. Tajās tiek apskatīta saistība, Eilera un Hamiltona ceļi un cikli, kā arī koki. Pēc tam seko divas nodaļas par plāna grafiem un grafu krāsošanu ar atsevišķu uzmanību problēmai par četrām krāsām. Nākamā nodaļa ir veltīta transversālo teorijai un saistībai ar pielietojumiem tīkla plūsmām. Pēdējā nodaļa par matroidu teoriju sasaista iepriekšējo nodaļu materiālu. Pielikumā tiek apspriestas algoritmi un to efektivitāte. Šī jaunā izdevuma teksts ir rūpīgi pārskatīts, un daži sadaļas ir reorganizētas un pārenumerētas. Pievienots jauns materiāls, īpaši attiecībā uz četru krāsu teorēmas pierādījumu, taisnstūra rāmju nostiprināšanu un algoritmiem. Palielināts uzdevumu skaits un piedāvāts vairāk risinājumu nekā iepriekš.