| Název předmětu | Teorie grafů |
|---|---|
| Kód předmětu | KMI/GRAF |
| Organizační forma výuky | Přednáška + Cvičení |
| Úroveň předmětu | Magisterský |
| Rok studia | 1 |
| Semestr | Zimní |
| Počet ECTS kreditů | 4 |
| Vyučovací jazyk | Čeština |
| Statut předmětu | Povinně-volitelný |
| Způsob výuky | Kontaktní |
| Studijní praxe | Nejedná se o pracovní stáž |
| Doporučené volitelné součásti programu | Není |
| Vyučující |
|---|
|
| Obsah předmětu |
|
Předmět podává přehled o vybraných problémech a metodách teorie grafů. 1. Základní grafové pojmy. 2. Cestování v grafech. 3. Barvení grafů. 4. Dekompozice grafů. 5. Náhodné grafy. 6. Velké grafy, internet, sociální sítě.
|
| Studijní aktivity a metody výuky |
| Přednášení, Demonstrace |
| Výstupy z učení |
|
Studenti se seznámí s pokročilými partiemi teorie grafů.
1. Znalost Pochopit pokročilé partie teorie grafů. |
| Předpoklady |
|
nespecifikováno
|
| Hodnoticí metody a kritéria |
|
Ústní zkouška, Písemná zkouška
Plnění zadaných úkolů. Složení ústní, příp. písemné, zkoušky. |
| Doporučená literatura |
|
| Studijní plány, ve kterých se předmět nachází |
| Fakulta | Studijní plán (Verze) | Kategorie studijního oboru/specializace | Doporučený semestr | |
|---|---|---|---|---|
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Aplikovaná informatika - specializace Vývoj software (2024) | Kategorie: Informatické obory | 1 | Doporučený ročník:1, Doporučený semestr: Zimní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Aplikovaná informatika - specializace Počítačové systémy a technologie (2024) | Kategorie: Informatické obory | 1 | Doporučený ročník:1, Doporučený semestr: Zimní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Informatika - specializace Umělá inteligence (2020) | Kategorie: Informatické obory | 1 | Doporučený ročník:1, Doporučený semestr: Zimní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Učitelství informatiky pro střední školy maior (2019) | Kategorie: Pedagogika, učitelství a sociální péče | 1 | Doporučený ročník:1, Doporučený semestr: Zimní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Informatika - specializace Obecná informatika (2020) | Kategorie: Informatické obory | 1 | Doporučený ročník:1, Doporučený semestr: Zimní |