OBSAH

V sedmé lekci se začneme zabývat další důležitou oblastí diskrétní matematiky, teorií grafů mající skutečně široký dopad na rozsáhlé oblasti informatiky. Úvodem si zavedeme pojem grafu a další základní pojmy jako podgrafy a isomorfismus. Poté se hlouběji seznámíme s jedním druhem grafů - stromy. Rozsah pokrytí látky grafů v předmětu IB000 je sice omezený, ale dostatečný z hlediska deklarovaného profilu absolventa bakalářského studia.

Podívejte se pozorně na přiložené odpovědníky a sami si zkuste, nakolik látce rozumíte do detailu i do hloubky. Máte na výběr od velice snadných příkladů po (trochu) obtížnější testování isomorfismu. (Později se ještě doplní více typů příkladů.)

Hlavní poselství k těmto příkladům však zní: Naučte se grafy správně "hezky" nakreslit, abyste jim lépe porozuměli a mnohem snadněji tak uměli příklady vyřešit.  Skutečně, dobrý obrázek je základ, který i z obtížného příkladu dokáže udělat trivialitu (a pokud ne, hledejte ještě lepší obrázek...).

Diskuse o látce

Jedná se o novou látku v IB000, takže dosud zajímavé diskuse nebyly....

Doplňkové a externí materiály

Pro širší studium grafů v prvé řadě doporučujeme materiály kurzu MA010 na FI MU. Doplňkově uvádíme další odkazy a především doporučujeme skvělou učebnici Kapitoly z diskrétní matematiky.