Matematika III
Týden 12: Prohledávání grafu a další jednoduché algoritmy
Počet sledů v grafu
Reprezentace grafu: Matice sousednosti, seznam hran
Prohledávání grafu
Souvislé grafy
Definice, souvislé komponenty grafu
Násobná souvislost
Souvislost v orientovaných grafech
Metrika na grafech
Definice a vlastnosti
Hledání vzdálenosti od uzlu - Dijkstra-ův algoritmus
Eulerovské grafy
Eulerovský tah a graf, nutná a dostatečná podmínka jejich existence
Grafy nakreslitelné jedním tahem
Hamiltonovská kružnice
(12.8.-12.18 drsné a svižné matematiky)