Graph Theory - 9780471389255

Dzīvs aicinājums uz grafu teorijas garšu, eleganci un spēku Šo matemātiski stingro ievadu nomierina un atdzīvina daudzas ilustrācijas, atklājoši piemēri, vilinoši pielietojumi un vēsturiskas atsauces. Godalgotais skolotājs Russ Meriss ir izstrādājis grāmatu, kas paredzēta, lai piesaistītu un piesaistītu tās dinamisko ekspozīciju, bagātīgu labi izvēlētu vingrinājumu klāstu un tēmu izlasi, kas uzsver lietas, ar kurām var manipulēt, saskaitīt un attēlā. Šī mērķtiecīgā apskate, kas nav paredzēta ne visaptverošam pārskatam, ne enciklopēdiskai atsaucei, pietiekami dziļi iekļaujas pietiekami plašā tēmu lokā, lai ilustrētu grafu teorijas garšu, eleganci un spēku. Vēl viena unikāla grāmatas iezīme ir tās lietotājam draudzīgais modulārais formāts. Saskaņā ar 1.–3. nodaļā sniegtajiem pamatiem, pārējā grāmatas daļa ir sakārtota četrās daļās, kuras var izpētīt neatkarīgi vienu no otras. Šīs virknes koncentrējas attiecīgi ap saskaņošanas teoriju, plakanajiem grafikiem un Hamiltona cikliem, tēmām, kas saistītas ar akordu grafikiem un orientētiem grafikiem, kas dabiski izriet no jaunākajiem grafisko secību teorijas sasniegumiem, un malu krāsošanas virkni, kas ietver gan Remzija teoriju, gan pašpārliecinātību. ietvēra ievadu Poļas neizomorfo grafiku uzskaitē. Tiek uzskatīts, ka malu krāsošanas daļā lasītājs ir iepazinies ar permutācijas nesaistītā cikla faktorizāciju. Pretējā gadījumā visus priekšnoteikumus grāmatai var atrast lineārās algebras standarta otrā kursa kursā. Virzienu neatkarība padara grafu teoriju par lielisku resursu matemātiķiem, kuriem nepieciešama piekļuve konkrētām tēmām, nevēloties lasīt visu grāmatu par šo tēmu.