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:

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)