Nadřazené | Kódování a modelování » Modelování pomocí grafů » Grafy a abstrakce |
Navazující | Grafy: nejkratší cesty, Abstrakce, Grafy sousednosti, Modely a skutečnost |
Při řešení složitějšího nebo nepřehledného problému je často dobrý nápad si ho nakreslit. Grafy umožňují jednoduše graficky znázornit situaci s různými objekty, které mezi sebou mají vztahy. Grafy se skládají z vrcholů a hran, které propojují vrcholy mezi sebou. Vrcholy se obvykle zobrazují jako puntíky nebo kroužky, hrany kreslíme jako čáry nebo šipky. K vrcholům i hranám můžeme přidávat různé popisky, pokud se nám to hodí. Vrcholy modelují objekty, zatímco hrany představují vztahy mezi nimi.
Některými příklady modelování pomocí grafů jsou:
Případ | Vrcholy | Hrany |
---|---|---|
mapa | místa | cesty mezi místy |
sociální síť | lidé | kdo koho sleduje |
potravní síť | živočichové | kdo se kým živí |
síť hromadné dopravy | zastávky nebo přestupní stanice | trasy |

Mapa: místa jsou vrcholy, hrany odpovídají cestám mezi nimi.
Sociální síť: lidé jsou vrcholy, kdo koho sleduje modelují šipky (hrany).
Grafy umožňují zachovat důležité informace o skutečnosti a přitom vynechat ty, které pro nás nejsou užitečné. Například, pro nalezení nejkratší cesty mezi vesnicemi nepotřebujeme vědět, jestli je v okolí nějaký rybník nebo les.
Rozhodovačka
Rychlé procvičování výběrem ze dvou možností.
Grafy a abstrakce (střední)
98 zadání
Typicky zabere: 8 min

Grafy a abstrakce (těžké)
64 zadání
Typicky zabere: 9 min

Přesouvání
Přesouvání kartiček na správné místo. Jednoduché ovládání, zajímavé a neotřelé úlohy.
Psaná odpověď
Cvičení, ve kterém píšete odpověď na klávesnici.
Grafy a abstrakce (střední)
31 zadání
Typicky zabere: 11 min

Krok po kroku
V tomto cvičení doplňujete jednotlivé kroky v rozsáhlejším postupu. Jednotlivé úlohy jsou v podstatě řešené příklady, na kterých se můžete naučit, jak správně uvažovat o různých typech problémů.
Grafy a abstrakce (střední)
14 zadání
Typicky zabere: 6 min
