Nalezení minimální kostry grafu
Tématem dnešní hodiny je nalezení minimální kostry grafu. Nejdříve si projdi prezentaci a udělej si zápis. Klikej pomalu, postup pro řešení jednotlivých příkladů je animován (jak jdou jednotlivé kroky po sobě).
Teorie:
WSDM – prezentace (Minimální kostra grafu)
Zkus vyřešit úkoly v pracovním listu. Jedno řešení poté vysvětlíš spolužákům na online hodině.
Procvičování:
M-PL – NALEZENÍ MINIMÁLNÍ KOSTRY GRAFU
