# Grafy i sieci

Canonical: https://www.kolczanksiazek.pl/jacek-wojciechowski/grafy-i-sieci

Wersja JSON (te same dane): https://www.kolczanksiazek.pl/jacek-wojciechowski/grafy-i-sieci.json

![Grafy i sieci](https://quivercdn.com/covers/wydawnictwo-naukowe-pwn/jacek-wojciechowski/grafy-i-sieci_978-83-0117-436-1-06c8425f.jpg?v=2026-08-29%2010%3A00%3A50)

- Autorzy: [Jacek Wojciechowski](https://www.kolczanksiazek.pl/jacek-wojciechowski), [Krzysztof Pieńkosz](https://www.kolczanksiazek.pl/krzysztof-pienkosz)
- Język: pl_PL
- Data wydania: 2013-10-24

## Opis

Większość książek z grafów i sieci jest pisana przez matematyków i dla matematyków. Drugi nurt to książki na poziomie popularyzatorskim. Na polskim rynku brak jest współczesnego podręcznika. Książka wypełnia tę lukę, a jej cechą wyróżniającą jest zharmonizowanie teorii z praktycznymi umiejętnościami rozwiązywania problemów. Ze Wstępu Książka składa się z 19 niezbyt długich rozdziałów o powtarzalnej strukturze: po części opisowej (w której są przedstawione: notacja, definicje i niezbędna teoria) są podane algorytmy, zadania oraz wykaz literatury. Około 80 procent zadań ma podane pełne rozwiązania. Intencją autorów jest, by część opisowa dawała czytelnikowi podstawy teoretyczne, część zadaniowa - umiejętności praktyczne, a algorytmu - pokazywały, w jaki sposób można zaimplementować teorie. Zagadnienia opisane w książce: §definicja grafu oraz podstawowe własności, izomorfizm i podobieństwo grafów, macierzowy opis grafu, operacje na grafach, §drogi i spójność grafów niezorientowanych oraz zorientowanych, §grafy płaskie, §cykl Eulera i cykl Hamiltona, §drzewa niezorientowane i zorientowane, §zliczanie drzew rozpinających, oraz algorytmy znajdowania minimalnego drzewa rozpinającego (Prima i Kruskala), §przestrzenie wektorowe grafu, §modele grafowe sieci, §spójność i kolorowanie grafów, §zbiory niezależne i dominujące, skojarzenia i pokrycia, §sieci i przepływy (algorytm Forda-Fulkersona). Książka jest przeznaczona dla studentów kierunków ścisłych, studiów zarówno pierwszego, jak i drugiego stopnia (politechnik i uniwersytetów).

## Wydania

### Grafy i sieci

- Wydawnictwo: Wydawnictwo Naukowe PWN
- ISBN: 978-83-0117-436-1
- Liczba stron: 440
- Data wydania: 2013-10-24
- Język: pl_PL