M5100 Grafy a sítě

Přírodovědecká fakulta
podzim 1999
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
Osnova
  • 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, 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 vyučován každoročně.
Výuka probíhá každý týden.
Předmět je zařazen také v obdobích podzim 2000, podzim 2001.