Teoria grafów jest ważnym narzędziem matematycznym używanym w wielu różnych dziedzinach, takich jak informatyka, rachunek operacyjny, chemia, genetyka, lingwistyka i socjologia.
Prezentujemy czytelnikom wznowienie popularnego i przystępnie napisanego podręcznika, który jest wprowadzeniem do tej teorii.
Materiał zawarty w książce podzielony został na 4 części, w których omówiono kolejno:
podstawowe definicje i przykłady grafów, spójność, drogi oraz cykle Eulera i Hamiltona, a także drzewa;
planarność i kolorowanie, ze szczególnym uwzględnieniem twierdzenia o czterech barwach;
teorię grafów skierowanych i teorię transwersal oraz zastosowania ich do analizy dróg krytycznych, łańcuchów Markowa i przepływów w sieciach;
matroidy i najnowsze osiągnięcia.
Publikacja przeznaczona jest zarówno dla studentów matematyki, informatyki i kierunków pokrewnych, jak i dla niespecjalistów pragnących szybko poznać teorię grafów.
Opinia wykładowcy:
[...] Książeczkę Wilsona znam od jej pierwszego polskiego wydania sprzed niemal dwudziestu lat i uważam ją za znakomity podręcznik elementarnej teorii grafów, stanowiący miłą i pożyteczną lekturę dla uczniów szkół średnich i studentów pierwszych lat na studiach matematyczno-przyrodniczych. Pisana lekkim stylem, z dużą ilością przykładów i rysunków, pozwala czytelnikowi w miarę bezboleśnie przyswoić sobie spory bagaż pojęć i prezentuje – obok tych podstawowych – również całkiem nietrywialne klasyczne wyniki, jak twierdzenie Brooksa i Mengera [...].
(dr Adam Malinowski, Uniwersytet Warszawski)
Informacja dotycząca wprowadzenia produktu do obrotu:
Ten produkt został wprowadzony na rynek przed 13 grudnia 2024 r. zgodnie z obowiązującymi wówczas przepisami (Dyrektywą o ogólnym bezpieczeństwie produktów). W związku z tym może on być nadal sprzedawany bez konieczności dostosowania do nowych wymogów wynikających z Rozporządzenia o Ogólnym Bezpieczeństwie Produktów (GPSR). Produkt zachowuje pełną legalność w obrocie, a jego jakość i bezpieczeństwo pozostają zgodne z obowiązującymi wcześniej standardami.
Information regarding product placement on the market:
This product was placed on the market before December 13, 2024, in accordance with the applicable regulations at the time (the General Product Safety Directive). As a result, it can continue to be sold without needing to meet the new requirements introduced by the General Product Safety Regulation (GPSR). The product remains fully compliant with all previously valid legal standards, ensuring its continued quality and safety.