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%

Zdrojové materiály a soubory →

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:

  1. Přečti si teorii a ujisti se, že rozumíš definicím.
  2. Projdi příklady — nejdřív zkus vyřešit sám, pak si odkryj řešení.
  3. Vyřeš cvičení. Zaškrtni hotová — tvůj pokrok se ukládá.
  4. 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.