# Wprowadzenie do teorii grafów

Canonical: https://www.kolczanksiazek.pl/robin-j-wilson/wprowadzenie-do-teorii-grafow/9788301150662

Wersja JSON (te same dane): https://www.kolczanksiazek.pl/robin-j-wilson/wprowadzenie-do-teorii-grafow/9788301150662.json

![Wprowadzenie do teorii grafów](https://quivercdn.com/covers/wydawnictwo-naukowe-pwn/robin-j-wilson/wprowadzenie-do-teorii-grafow_978-83-0115-066-2.png?v=2026-04-09%2023%3A53%3A32)

- Książka: [Wprowadzenie do teorii grafów](https://www.kolczanksiazek.pl/robin-j-wilson/wprowadzenie-do-teorii-grafow) ([Wprowadzenie do teorii grafów.md](https://www.kolczanksiazek.pl/robin-j-wilson/wprowadzenie-do-teorii-grafow.md))
- Autorzy: [Robin J. Wilson](https://www.kolczanksiazek.pl/robin-j-wilson)
- Wydawnictwo: Wydawnictwo Naukowe PWN
- ISBN: 978-83-0115-066-2
- Liczba stron: 224
- Data wydania: 2012-11-20
- Język: pl_PL
- Oprawa: Softcover

## Opis

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.