Grafy a abstrakce

MZC
Zkopírovat krátkou adresu (umime.to/MZC)
Ukázat QR kód

umime.to/MZC


Stáhnout QR kód
Ukázat/skrýt shrnutí

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

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.

Příklad: mapa

Jednotlivá místa na mapě jsou modelovány jako vrcholy, cestám mezi nimi odpovídají hrany.

Příklad: sociální síť

Lidé jsou vrcholy, kdo koho sleduje modelují šipky (hrany).

Souhrn mi pomohl
Souhrn mi nepomohl
Souhrn je skryt.

Rozhodovačka

Rychlé procvičování výběrem ze dvou možností.


Grafy a abstrakce  
Zobrazit vysvětlení tématu


Pexeso

Hledání dvojic, které k sobě patří.


Grafy a abstrakce  
Zobrazit vysvětlení tématu


Přesouvání

Přesouvání kartiček na správné místo. Jednoduché ovládání, zajímavé a neotřelé úlohy.


Grafy a abstrakce  
Zobrazit vysvětlení tématu
Grafy slov


Psaná odpověď

Cvičení, ve kterém píšete odpověď na klávesnici.


Grafy a abstrakce  
Zobrazit vysvětlení tématu


Krok po kroku

Doplňování jednotlivých kroků v rozsáhlejším postupu.


Grafy a abstrakce  
Zobrazit vysvětlení tématu


NAPIŠTE NÁM

Děkujeme za vaši zprávu, byla úspěšně odeslána.

Napište nám

Nevíte si rady?

Nejprve se prosím podívejte na časté dotazy:

Čeho se zpráva týká?

Vzkaz Obsah Ovládání Přihlášení Licence