Kategorie

Wprowadzenie do teorii grafów


  • W magazynie: 1 szt.
  • Dostępność: Jest
  • Producent: Wydawnictwo Naukowe PWN
  • Cena: 49,00 zł
  • Poleć produkt

Autor: Wilson Robin J.
ISBN: 978-83-01-15066-2
Rok wydania: 2017
Liczba stron: 224
Oprawa: miękka


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.