Diskrétní matematika od základů
Kompletní průvodce předmětem DIMA — srozumitelně, krok za krokem
Tento web tě provede celou látkou teorie grafů od úplných základů. Každé téma obsahuje srozumitelnou teorii, ilustrativní příklady s diagramy a cvičení k procvičení. Žádné předchozí znalosti nejsou potřeba — učíme od nuly.
Téma 1
Základní terminologie
Definice grafu, reprezentace, stupně vrcholů, podgrafy, souvislost, izomorfismus a skóre grafů.
0%
Téma 2
Speciální grafy
Bipartitní, hamiltonovské, eulerovské a rovinné grafy, barevnost grafů.
0%
Téma 3
Stromy
Stromy a lesy, kořenové stromy, binární vyhledávací stromy, haldy a průchody stromem.
0%
Téma 4
Kostra grafu
Kostra souvislého grafu, věta o existenci, počet koster speciálních grafů.
0%
Téma 5
Minimální kostra
Borůvkův, Jarníkův a Kruskalův algoritmus pro hledání minimální kostry grafu.
0%
Jak web používat
Každé téma je rozděleno na teorii (definice, věty), příklady s diagramy grafů a cvičení k procvičení. Doporučený postup:
- Přečti si teorii a ujisti se, že rozumíš definicím.
- Projdi příklady — nejdřív zkus vyřešit sám, pak si odkryj řešení.
- Vyřeš cvičení. Zaškrtni hotová — tvůj pokrok se ukládá.
- Pokračuj dalším tématem. Šipky ← → nebo klávesy ti usnadní navigaci.
Stránka funguje kompletně offline po prvním načtení. Přepínání světlého/tmavého režimu je v pravém horním rohu.