Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2023/2024
UPOZORNĚNÍ: Jsou dostupné studijní plány pro následující akademický rok.

Algebra a teorie grafů

Předmět není vypsán Nerozvrhuje se
Kód Zakončení Kredity Rozsah
11ATG Z,ZK 4 2+2
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:
Osnova přednášek:
Osnova cvičení:
Cíle studia:
Studijní materiály:
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ů:
Platnost dat k 27. 3. 2024
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/cs/predmet23320905.html