M4 - Diskrétna matematika

2006/07 Letný semester

Vyučujúci

• Doc. RNDr. Jana Galanová, PhD. jana.galanova@stuba.sk

Stručná osnova predmetu

Konečné a nekonečné množiny.Operácie a relácie na množine. Čiastočné usporiadanie množiny. Hasseho diagram. Ekvivalencia na množine a rozklad množiny.Grafy a ich reprezentácia. Eulerovské grafy. Hamiltonovské grafy. Algoritmy na nájdenie najkratšej cesty v grafe. Stromy a kostry grafu. Najlacnejšia kostra grafu. Úloha obchodného cestujúceho.Hľadanie hamiltonovských kružníc. Siete. Maximálny tok v cirkulačnej a transportnej sieti. Použitie na riešenie priraďovacej úlohy. Problém plánovania činnosti. Časová analýza projektu.Planárne grafy.

Literatúra

1. Demel, J.: Grafy, SNTL Praha. 1989
2. Galanová,J., Kaprálik, P.: Diskrétna matematika, Vydavateľstvo STU, Bratislava, 1997
3. Johnsonbaugh,R.: Discrete Mathematics, Macmillan Publishing Company, New York, 1989

Podmienky na zápočet

• Podmienkou pre zápočet je aktívna účasť na cvičeniach a získanie minimálne 15 bodov z testov počas semestra. Počas semestra sú 2 testy, z ktorých je možné získať maximálne 30 bodov.