PřF:M5100 Grafy a sítě - Informace o předmětu
M5100 Grafy a sítě
Přírodovědecká fakultapodzim 2000
- Rozsah
- 2/1/0. 5 kr. Ukončení: zk.
- Vyučující
- doc. RNDr. Josef Niederle, CSc. (přednášející)
- Garance
- doc. RNDr. Josef Niederle, CSc.
Ústav matematiky a statistiky – Ústavy – Přírodovědecká fakulta
Kontaktní osoba: doc. RNDr. Josef Niederle, CSc. - Omezení zápisu do předmětu
- Předmět je nabízen i studentům mimo mateřské obory.
- Mateřské obory/plány
- Matematika - ekonomie (program PřF, M-AM)
- Matematika (program PřF, B-MA)
- Cíle předmětu
- Grafy a jejich speciální případy. Reprezentace grafů
Částečné grafy a podgrafy
Sledy, tahy, cesty, kružnice
Souvislost a komponenty
Lesy a stromy. Izomorfismus stromů
Kostry s minimálním ohodnocením
Souvislé komponenty
Nejkratší a nejdelší cesty
Metoda kritické cesty
Cesty s největší propustností
Maximální toky v sítích - Literatura
- KUČERA, Luděk. Kombinatorické algoritmy. 2., nezměn. vyd. Praha: SNTL - Nakladatelství technické literatury, 1989, 286 s. info
- NEŠETŘIL, Jaroslav. Kombinatorika. Vyd. 1. Praha: Státní pedagogické nakladatelství, 1983, 173 s. URL info
- NEŠETŘIL, Jaroslav. Teorie grafů. Vyd. 1. Praha: SNTL - Nakladatelství technické literatury, 1979, 316 s. URL info
- PLESNÍK, Ján. Grafové algoritmy. Vyd. 1. Bratislava: VEDA, vydavateľstvo Slovenskej akadémie vied, 1983, 343 s. info
- WALTER, Jaromír, Stanislav VEJMOLA a Petr FIALA. Aplikace metod síťové analýzy v řízení a plánování. 1. vyd. Praha: SNTL - Nakladatelství technické literatury, 1989, 282 s. ISBN 80-03-00101-3. info
- Další komentáře
- Předmět je dovoleno ukončit i mimo zkouškové období.
Předmět je vyučován každoročně.
Výuka probíhá každý týden.
- Statistika zápisu (podzim 2000, nejnovější)
- Permalink: https://is.muni.cz/predmet/sci/podzim2000/M5100