Algebra a teorie grafů
Kód | Zakončení | Kredity | Rozsah | Jazyk výuky |
---|---|---|---|---|
11ATGR | Z,ZK | 5 | 2+2 | česky |
- Garant předmětu:
- Přednášející:
- Cvičící:
- Předmět zajišťuje:
- katedra aplikované matematiky
- Anotace:
-
Vektorový prostor, dimenze a báze vektorového prostoru, lineární zobrazení, matice, determinanty. Soustavy lineárních rovnic. Definice a základní pojmy z teorie grafů. Klasické problémy z teorie grafů (Eulerovské tahy, sedm mostů v městě Královci apod.). Strom a kostra grafu. Prohledání grafu do šířky a do hloubky. Základní minimalizační úlohy v ohodnocených grafech. Toky v sítích.
- Požadavky:
-
Znalost středoškolské matematiky
- Osnova přednášek:
- Osnova cvičení:
- Cíle studia:
-
Základy lineární algebry, základní minimalizační úlohy v ohododnocených grafech.
- Studijní materiály:
-
Pytlíček J.: Lineární algebra a geometrie, skripta FJFI ČVUT, Demlová M., Pondělíček B.: Úvod do Algebry, skripta FEL ČVUT, 1999, Nagy J., Taufer J.: Algebra, skriptum ČVUT, 1997, Tuzar A., Maxa P., Svoboda V.: Teorie dopravy, skripta FD ČVUT, 1997, Kučera L..: Kombinatorické Algoritmy, SNTL, 1989
- Poznámka:
- Další informace:
- Pro tento předmět se rozvrh nepřipravuje
- Předmět je součástí následujících studijních plánů:
-
- 1.blok bak.prez.09/10začátek (povinný předmět)
- PP bakal.prez.09/10začátek (povinný předmět)
- 1.blok bak.komb.09/10začátek (povinný předmět)
- 1.blok bak.prez.03/04 začátek (povinný předmět)
- 1.blok bak.komb.03/04 začátek (povinný předmět)
- PP bakal.prez.03/04začátek (povinný předmět)
- 1.blok bak.komb.04/05začátek (povinný předmět)
- PP bakal.prez.04/05začátek (povinný předmět)
- 1.blok bak.prez.04/05začátek (povinný předmět)
- PP bakal.prez.05/06začátek (povinný předmět)
- 1.blok bak.komb.05/06začátek (povinný předmět)
- 1.blok bak.prez.05/06začátek (povinný předmět)
- 1.blok bak.prez.06/07začátek (povinný předmět)
- 1.blok bak.komb.06/07 začátek (povinný předmět)
- PP bakal-prez.06/07začátek (povinný předmět)
- 1.blok bak.prez.07/08 začátek (povinný předmět)
- PP bakal.prez.07/08začátek (povinný předmět)
- 1.blok bak.komb.07/08začátek (povinný předmět)
- PP bakal.prez.08/09začátek (povinný předmět)
- 1.blok bak.komb.08/09začátek (povinný předmět)
- 1.blok bak.prez.08/09začátek (povinný předmět)