Wprowadzenie do teorii grafów

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.

• Autor: Wilson J. Robin
• Ilość stron: 224
• Oprawa: Miękka
• Rok wydania: 2012
• Tytuł: Wprowadzenie do teorii grafów
• Wydawnictwo Wydawnictwo Naukowe PWN
• Stan: nowy, pełnowartościowy produkt
• Model: WK062241
• EAN: 9788301150662
• ISBN: 9788301150662
• Język: polski
• Tłumacz: Guzicki Wojciech
• Oryginalny tytuł: Introduction to graph theory
• Wymiary: 16.5x23.5x1.3 cm