Informácie o titule

Teorie grafů

Žáner: Vedy prírodné - Matematika

Jazyk: Český

Rok: 2003

Popis:

Tento text je doplňujícím materiálem pro předmět Teorie grafů v 5. ročníku oboru Inženýrská informatika a automatizace na Fakultě strojního inženýrství VUT v Brně. Pochopitelně jej mohou číst i všichni zájemci o problematiku grafových algoritmů. Navazuje na předměty Operační a systémová analýza, Matematické základy informatiky, Optimalizace procesů a projektů.
Vzhledem k omezenému rozsahu textu je výklad zpracován úsporně (zvláště v těch pasážích, kde lze již předpokládat jisté znalosti z jiných předmětů, např. téma kapitoly 4), z těchto důvodů je vypuštěna i většina důkazů matematických vět. Text tak nemůže v celém rozsahu nahradit přednášky. I tak v něm však lze najít základní informace o všech důležitých partiích teorie grafů a to i takových, které v učebnicích z této oblasti většinou vůbec nenajdeme, např. Steinerovy problémy, Voronoiovy diagramy a Delaunayho triangulace.

Na zobrazenie a stiahnutie súborov je potrebné sa prihlásiť.;