Informace o publikaci
Teorie Grafů
| Autoři | |
|---|---|
| Rok publikování | 2007 |
| Druh | Učebnice |
| Fakulta / Pracoviště MU | |
| Citace | |
| Popis | Tento výukový text čtenáře seznámí jak s přehlednými základy klasické teorie grafů, tak i se hlavními grafovými pojmy užitečnými pro aplikace, především ty informatické, a závěrem rozvede některé zajímavé nové směry vývoje. Je koncipován jako soběstačný celek, který od čtenáře nevyžaduje o mnoho více než běžné středoškolské matematické znalosti, k tomu základní formalismy matematického dokazování (matematickou indukci) a chuť do studia. Části věnované algoritmickým aplikacím navíc předpokládají jistou znalost a zběhlost v programování. Svým rozsahem látka odpovídá jednomu semestru běžné výuky včetně cvičení. |