Teoria grafów

Z Wikibooks, biblioteki wolnych podręczników.

Spis treści 1 Spis treści 1.1 Wstęp 1.2 Zagadnienia podstawowe 1.3 Klasy grafów 1.4 Sposoby reprezentacji grafów w pamięci komputera 1.5 Podstawowe algorytmy grafowe 1.6 Zaawansowane algorytmy grafowe

[edytuj] Spis treści

[edytuj] Wstęp

O podręczniku

Graf

Teoria grafów

[edytuj] Zagadnienia podstawowe

Formalne definicje grafów

Wierzchołki i krawędzie

Drogi i ścieżki

[edytuj] Klasy grafów

[edytuj] Sposoby reprezentacji grafów w pamięci komputera

[edytuj] Podstawowe algorytmy grafowe

[edytuj] Zaawansowane algorytmy grafowe