Graf je struktura, která nám pomáhá znázorňovat objekty a vztahy mezi nimi. Skládá se z vrcholů a hran.
V orientovaném grafu mají hrany přesně určený směr, kterým vedou, a tedy i začáteční a koncový vrchol. Hrany orientovaných grafů se často znázorňují jako šipky.
V ohodnoceném grafu má každá hrana přiřazenu určitou hodnotu (nazývanou také váha). V obrázku píšeme váhy jako čísla ke hranám. Pomocí těchto hodnot můžeme snadno znázornit například délky cest mezi městy.
Aktivita 1 na uvedení do tématu. Poznámka: šipka znamená podmíněnou následnost.
Aktivita 2
Aktivita 3
Limonádu, kterou si chcete z automatu koupit, stojí 7 Kč. Zkopíruj obrázek do programu malování, doplň ho a přemýšlej pomocí grafu, co se stane, když vhodím minci 1, 2 nebo 5 Kč.
Aktivita 4
Aktivita 5
Výběr správného schématu, grafu, formalizace, hledání chyby v učebnici ibobr.cz
Aktivita 6
Grafové úlohy v učebnici ibobr.cz