Algebra a teorie grafů

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ů: