Graph Theory - 9780471389255

Żywe zaproszenie do smaku, elegancji i mocy teorii grafów. To matematycznie rygorystyczne wprowadzenie jest łagodzone i ożywiane licznymi ilustracjami, odkrywczymi przykładami, uwodzicielskimi zastosowaniami i odniesieniami historycznymi. Wielokrotnie nagradzany nauczyciel Russ Merris stworzył książkę, która ma przyciągać i angażować poprzez porywającą prezentację, bogaty wybór dobrze dobranych ćwiczeń i wybór tematów, które podkreślają rodzaje rzeczy, którymi można manipulować, liczyć i na zdjęciu. To ukierunkowane opracowanie, które nie ma być ani kompleksowym przeglądem, ani odniesieniem encyklopedycznym, sięga wystarczająco głęboko w wystarczająco szeroką gamę tematów, aby zilustrować smak, elegancję i siłę teorii grafów. Kolejną unikalną cechą tej książki jest jej przyjazny dla użytkownika modułowy format. Opierając się na podstawowych podstawach zawartych w rozdziałach 1-3, pozostała część książki jest podzielona na cztery wątki, które można eksplorować niezależnie od siebie. Wątki te skupiają się odpowiednio wokół teorii dopasowywania, grafów planarnych i cykli Hamiltona, tematów obejmujących grafy akordowe i grafy zorientowane, które w naturalny sposób wyłaniają się z ostatnich osiągnięć w teorii ciągów graficznych, oraz wątku kolorowania krawędzi, który obejmuje zarówno teorię Ramseya, jak i samo- zawierał wprowadzenie do wyliczania grafów nieizomorficznych przez Polyę. Zakłada się, że w przypadku nici barwiącej krawędzi czytelnik jest zaznajomiony z faktoryzacją cyklu rozłącznego permutacji. W przeciwnym razie wszystkie wymagania wstępne dotyczące tej książki można znaleźć w standardowym kursie drugiego roku z algebry liniowej. Niezależność splotów sprawia również, że teoria grafów jest doskonałym źródłem informacji dla matematyków, którzy potrzebują dostępu do określonych tematów bez konieczności czytania całej książki na ten temat.