Kombinatoryka i teoria grafów

Opinie czytelników

Książka służy jako solidne wprowadzenie do teorii grafów i kombinatoryki, chwalona za przejrzystą organizację i wciągający styl pisania. Niektórzy recenzenci zauważyli jednak brak szczegółowych przykładów i rozwiązań zadań domowych, a także sporadyczne problemy z jasnością i głębią.

Dobrze zorganizowana treść, wciągający styl pisania, jasne wyjaśnienia, zwięzłe omówienie tematów, odpowiednie przykłady, odpowiednie do samodzielnej nauki, szczególnie dobre dla osób zajmujących się inżynierią oprogramowania.

Ograniczona liczba przykładów, brak szczegółowych rozwiązań ćwiczeń, pewne problemy ze stylem pisania, niewystarczająco wyczerpująca dla zaawansowanych, niektóre części uważane za trudne do zrozumienia.

(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.