b 2007

Teorie Grafů

HLINĚNÝ, Petr

Základní údaje

Originální název

Teorie Grafů

Autoři

Vydání

verze 0.99. FI MU, 110 s. 2007

Další údaje

Jazyk

čeština

Typ výsledku

Učebnice

Obor

10101 Pure mathematics

Stát vydavatele

Česká republika

Utajení

není předmětem státního či obchodního tajemství

Odkazy

Označené pro přenos do RIV

Ne

Organizační jednotka

Fakulta informatiky

Klíčová slova anglicky

graph theory

Štítky

Změněno: 3. 9. 2010 09:23, prof. RNDr. Petr Hliněný, Ph.D.

Anotace

ORIG EN

V originále

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í.

Anglicky

Introductory study text of graph theory, with an emphasis on CS applications.