Modelování pomocí grafů
MZBPojem „graf“ má bohužel v češtině několik odlišných významů. Mimo jiné používáme grafy funkcí, grafy pro vizualizaci dat a grafy modelující vztahy mezi objekty.
Zde se zabýváme posledním zmíněným významem. V tomto případě se grafem rozumí vrcholy („tečky“) a hrany („spojnice“). Takovéto grafy se používají pro modelování vztahů mezi objekty, například:
- Dopravní síť: vrcholy jsou města, hrany jsou silnice mezi nimi.
- Sociální síť: vrcholy jsou lidé, hrany odpovídají přátelství.
- Webové stránky: vrcholy jsou jednotlivé stránky, hrany odpovídají odkazům mezi nimi.
Základní témata o grafech se zaměřují na použití grafů na intuitivní úrovni (tato témata jsou vhodná i na úrovni základní školy):
- Grafy a abstrakce – použití grafu jako modelu skutečnosti, porozumění významu grafů
- Grafy sousednosti – jeden konkrétní případ užití grafů, na kterém se dá čistě obrázkovou formou dobře procvičit princip abstrakce
- Nejkratší cesty – intuitivní příklady na hledání nejkratších cest mezi vrcholy, což je jedna z typických aplikací grafů
- Izomorfní grafy – téma se složitě znějícím názvem, ale poměrně intuitivními obrázkovými zadáními; hledáme grafy, které mají „stejná spojení“
Grafy mají v informatice bohaté využití. Abychom mohli s grafy více pracovat, nevystačíme jen s obrázky, ale potřebujeme i přesně pracovat s pojmy. Tím se zabývá oblast zvaná teorie grafů. Toto důkladnější pojetí už je na úrovni střední a vysoké školy:
Rozhodovačka
Rychlé procvičování výběrem ze dvou možností.
Grafy a abstrakce (lehké)
zadání: 40
Typicky zabere: 5 min

Grafy a abstrakce (střední)
zadání: 75
Typicky zabere: 7 min

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

Grafy: nejkratší cesty (lehké)
zadání: 73
Typicky zabere: 5 min

Grafy: nejkratší cesty (střední)
zadání: 54
Typicky zabere: 7 min

Grafy: nejkratší cesty (těžké)
zadání: 56
Typicky zabere: 8 min

Shodné grafy (těžké)
zadání: 76
Typicky zabere: 6 min

Teorie grafů: základní pojmy (střední)
zadání: 53
Typicky zabere: 6 min

Teorie grafů: vlastnosti a části grafů (střední)
zadání: 57
Typicky zabere: 8 min

Teorie grafů: pojmy a abstrakce (střední)
zadání: 25
Typicky zabere: 6 min

Přesouvání
Přesouvání kartiček na správné místo. Jednoduché ovládání, zajímavé a neotřelé úlohy.
Grafy slov (střední)
zadání: 8
Typicky zabere: 5 min

Grafy sousednosti (střední)
zadání: 10
Typicky zabere: 10 min

Domino: izomorfní grafy (střední)
zadání: 10
Typicky zabere: 4 min

Označování
V zadaném obrázku či textu máte za úkol označit všechny oblasti, které splňují určitou vlastnost.
Grafy a abstrakce (střední)
zadání: 21
Typicky zabere: 5 min

Grafy sousednosti (střední)
zadání: 34
Typicky zabere: 3 min

Grafy: nejkratší cesty (lehké)

Grafy: nejkratší cesty (střední)
zadání: 21
Typicky zabere: 9 min

Grafy: nejkratší cesty (těžké)

Shodné grafy (střední)
zadání: 60
Typicky zabere: 10 min

Teorie grafů: základní pojmy (střední)
zadání: 45
Typicky zabere: 5 min

Pexeso
Hledání dvojic, které k sobě patří.
Grafy a abstrakce (střední)
zadání: 8
Typicky zabere: 3 min

Shodné grafy (lehké)
zadání: 8
Typicky zabere: 4 min

Shodné grafy (střední)
zadání: 12
Typicky zabere: 8 min

Teorie grafů: základní pojmy (střední)
zadání: 7
Typicky zabere: 3 min

Krok po kroku
Doplňování jednotlivých kroků v rozsáhlejším postupu.
Grafy a abstrakce (střední)
zadání: 14
Typicky zabere: 9 min

Doplňování textu
Krátké texty, do kterých doplňujete na vybraná místa správnou variantu ze dvou možností.
Grafy a abstrakce (střední)
zadání: 5
Typicky zabere: 5 min

Grafy: nejkratší cesty (střední)
zadání: 8
Typicky zabere: 9 min
