Petr Hliněný :
Základy teorie grafů
HLINĚNÝ, Petr. Základy teorie grafů [online]. 1 vyd. Brno: Masarykova univerzita, 2010
[cit. 2011-12-06]. Elportál. Dostupné z: <http://is.muni.cz/elportal/?id=878389>. ISSN 1802-128X.
Petr Hliněný :
Základy teorie grafů
( stránka e-publikace s PDF souborem )
- I Základní Pojmy Teorie Grafů
- 1. Pojem grafu
- 2. Souvislost grafů
- 3. Vzdálenost a metrika v grafech
-
- II Další Užitečné Oblasti a Problémy
- 4. Stromy a les
- 5. Minimální kostry, Hladový algoritmus
- 6. Toky v sítích
- 7. Barevnost a falší těžké problémy
- 8. Rovinnost a kreslení grafů
-
- III Vybrané Pokročilé Partie
- 9. Krátké povídání o průnikových grafech
- 10. Dekompozice grafů, algoritmy a minory
- 11. Něco více o kreslení grafů
-
- IV Klíč k řešení úloh