| DigiBooks - Prezeranie autora
Autor: Šeda; Miloš | Rok narodenia: - Rok úmrtia: - |
---|
Poznámka: Doc. RNDr. Ing. Miloš Šeda, Ph.D. |
Názov: Teorie grafů | Jazyk: Český Žáner: Vedy prírodné - Matematika Rok vydania: 2003 |
---|
Poznámka: 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. |
Formát | Stav | Veľkosť | pdf | Oprava po OCR formát | 3734011 |
|