Kombinatoryka i teoria grafów

Opinie czytelników

Książka na temat teorii grafów i kombinatoryki otrzymała mieszankę pozytywnych i negatywnych recenzji. Wielu czytelników docenia jej organizację, przystępność i wnikliwe omówienie kluczowych tematów, szczególnie dla początkujących. Jednak kilka krytycznych uwag wskazuje na brak głębi w niektórych obszarach, ograniczone przykłady oraz kwestie związane ze stylem pisania i prezentacją.

⬤ Dobrze zorganizowana treść, która jest przystępna i łatwa do czytania.
⬤ Bogate omówienie kluczowych zagadnień teorii grafów i kombinatoryki, przydatne zarówno dla początkujących, jak i zaawansowanych informatyków.
⬤ Przejrzyste wyjaśnienia i wciągający styl pisania, z pewną dozą humoru.
⬤ Książka jest opisywana jako dobre połączenie teorii i przykładów bez nadmiernego puchu.
⬤ Dobra jakość, solidne wydanie w twardej oprawie.

⬤ Styl pisania jest niespójny; niektórzy uważają go za lekki lub niejasny.
⬤ Wielu czytelników chciałoby więcej przykładów i dogłębnych wyjaśnień dowodów.
⬤ Brak rozwiązań do ćwiczeń, co komplikuje samodzielną naukę.
⬤ Niektóre sekcje są uważane za niekompletne lub niewystarczająco rygorystyczne, zwłaszcza dla zaawansowanych uczniów.
⬤ Raporty dotyczące fizycznych problemów z oprawą i stanem książki.

(na podstawie 20 opinii czytelników)

Oryginalny tytuł:

Combinatorics and Graph Theory

Zawartość książki:

Istnieją pewne zasady, których należy przestrzegać, aby stworzyć udany sequel. -- Randy Meeks, ze zwiastuna do Krzyku 2 Chociaż możemy nie przestrzegać dokładnych zasad, które pan Meeks miał na myśli w przypadku udanych sequeli, wprowadziliśmy szereg zmian w tekście w tym drugim wydaniu.

W nowym wydaniu nadal wprowadzamy nowe tematy z konkretnymi przykładami, dostarczamy kompletne dowody prawie każdego wyniku i zachowujemy przyjazny styl książki i żywą prezentację, przeplatając tekst okazjonalnymi żartami i cytatami. Pierwsze dwa rozdziały, dotyczące teorii grafów i kombinatoryki, pozostają w dużej mierze niezależne i mogą być omawiane w dowolnej kolejności. Rozdział 3, dotyczący kombinatoryki i grafów in nite, może być również studiowany niezależnie, chociaż wielu czytelników będzie chciało zbadać drzewa, dopasowania i teorię Ramseya dla zbiorów nite przed zbadaniem tych tematów dla zbiorów in nite w trzecim rozdziale.

Podobnie jak pierwsze wydanie, tekst ten jest skierowany do studentów studiów licencjackich na kierunkach matematycznych, choć inni również znajdą w nim wiele interesujących informacji. Zakłada on jedynie znajomość podstawowych technik dowodzenia oraz pewne doświadczenie z macierzami i szeregami jednostajnymi.

Drugie wydanie oferuje wiele dodatkowych tematów do wykorzystania w klasie lub do samodzielnej nauki. Rozdział 1 zawiera nową sekcję obejmującą odległość i powiązane pojęcia w grafach, po rozszerzonej sekcji wprowadzającej.

Ta nowa sekcja wprowadza również macierz przylegania grafu i opisuje jej związek z ważnymi cechami grafu.