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.
Informacje dodatkowe o Wprowadzenie do teorii grafów:
Wydawnictwo: PWN
Data wydania: b.d
Kategoria: Edukacyjne
ISBN:
9788301150662
Liczba stron: 224
Sprawdzam ceny dla ciebie ...
Chcę przeczytać,