Spacer po kombinatoryce, A: Wprowadzenie do wyliczania i teorii grafów (wydanie trzecie)

Opinie czytelników

Książka jest dobrze oceniana pod kątem samodzielnej nauki i obejmuje szeroki zakres tematów kombinatoryki z wieloma przykładami i ćwiczeniami. Niektórzy użytkownicy uważają jednak, że dowody są zbyt nieformalne, co utrudnia ich śledzenie, i uważają, że zestawy problemów mogą być przytłaczające bez odpowiedniego wsparcia.

Świetny do samodzielnej nauki, obszerne omówienie tematów, ładne przykłady, wiele problemów ze szczegółowymi rozwiązaniami, zawiera dyskusję na temat złożoności obliczeniowej.

Dowody mogą wydawać się zbyt nieformalne, przytłaczająca liczba problemów może utrudniać samodzielną naukę, według niektórych użytkowników nie jest przyjazna dla początkujących.

(na podstawie 7 opinii czytelników)

Oryginalny tytuł:

Walk Through Combinatorics, A: An Introduction to Enumeration and Graph Theory (Third Edition)

Zawartość książki:

Jest to podręcznik do kursu wprowadzającego do kombinatoryki, trwającego jeden lub dwa semestry. Zawiera obszerną listę problemów, od rutynowych ćwiczeń po pytania badawcze.

W każdej sekcji znajdują się również ćwiczenia zawierające materiał, który nie został wyraźnie omówiony w poprzednim tekście, tak aby zapewnić instruktorom dodatkowy wybór, jeśli chcą przesunąć nacisk na swój kurs. Podobnie jak w przypadku pierwszych dwóch wydań, nowe wydanie prowadzi czytelnika przez klasyczne części wyliczania kombinatorycznego i teorii grafów, jednocześnie omawiając najnowsze postępy w tej dziedzinie: z jednej strony dostarczając materiału, który pomoże studentom nauczyć się podstawowych technik, az drugiej strony pokazując, że niektóre pytania w czołówce badań są zrozumiałe i dostępne dla utalentowanych i pracowitych studentów. Podstawowe omawiane tematy to: dwunastokrotna droga, cykle w permutacjach, formuła inkluzji i wykluczenia, pojęcie grafów i drzew, dopasowania, cykle Eulera i Hamiltona oraz grafy planarne.

Wybrane zaawansowane tematy to: teoria Ramseya, unikanie wzorców, metoda probabilistyczna, zbiory częściowo uporządkowane, teoria wzorów (nowość w tym wydaniu), wyliczanie w ramach działań grupowych (nowość w tym wydaniu), funkcje generujące struktur etykietowanych i nieetykietowanych oraz algorytmy i złożoność. Ponieważ celem tej książki jest zachęcenie studentów do nauki kombinatoryki, dołożono wszelkich starań, aby zapewnić im nie tylko użyteczną, ale także przyjemną i wciągającą lekturę.

Podręcznik z rozwiązaniami jest dostępny na żądanie dla wszystkich instruktorów, którzy przyjmą tę książkę jako tekst kursu. Prosimy o przesłanie prośby na adres sales@wspc.com.