Graph Theory - 9780471389255

Gyvas kvietimas į grafų teorijos skonį, eleganciją ir galią Ši matematiškai griežta įžanga yra sušvelninta ir pagyvinta daugybe iliustracijų, atskleidžiančių pavyzdžių, viliojančių pritaikymų ir istorinių nuorodų. Apdovanojimus pelnęs mokytojas Russas Merrisas sukūrė knygą, skirtą pritraukti ir sudominti per savo nuotaikingą ekspoziciją, gausų gerai parinktų pratimų asortimentą ir temų pasirinkimą, pabrėžiančius dalykus, kuriais galima manipuliuoti, skaičiuoti ir pavaizduota. Šis išsamus traktavimas, kuris nėra skirtas nei išsamiai apžvalgai, nei enciklopedinei nuorodai, apima pakankamai platų temų įvairovę, kad parodytų grafų teorijos skonį, eleganciją ir galią. Kitas išskirtinis knygos bruožas – patogus modulinis formatas. Remiantis 1–3 skyriuose pateiktais pagrindiniais pagrindais, likusi knygos dalis suskirstyta į keturias dalis, kurias galima tyrinėti nepriklausomai viena nuo kitos. Šios gijos sutelktos atitinkamai apie atitikimo teoriją, plokštuminius grafikus ir Hamiltono ciklus, temas, susijusias su akordiniais grafikais ir orientuotais grafikais, kurie natūraliai atsiranda dėl naujausių grafinių sekų teorijos raidų, ir kraštų spalvinimo grandinę, apimančią Ramsey teoriją ir savarankiškumą. Jame buvo įvadas į Polios neizomorfinių grafikų sąrašą. Manoma, kad kraštų spalvinimo juostoje skaitytojas yra susipažinęs su permutacijos disjunktinio ciklo faktoriais. Kitu atveju visas prielaidas knygai galima rasti standartiniame antro kurso tiesinės algebros kurse. Dėl sruogų nepriklausomybės grafų teorija taip pat yra puikus šaltinis matematikams, kuriems reikia prieigos prie konkrečių temų, nenorintiems perskaityti visos knygos šia tema.