INFORMAČNÝ LIST PREDMETU

Vysoká škola: Technická univerzita v Košiciach

Fakulta: Ekonomická fakulta

Pracovisko: Katedra aplikovanej matematiky a hospodárskej informatiky

Kód predmetu: 35000221

Názov predmetu: Aplikovaná teória grafov v ekonómii

Druh, rozsah a metóda vzdelávacích činností:
Forma výučby: Prednáška, Cvičenie numerické
Odporúčaný rozsah výučby (v hodinách):
Denná forma štúdia (hodiny za týždeň): 1,2
Externá forma štúdia (hodiny za semester): LS 13,26
Metóda štúdia:

Počet kreditov: 3

Odporúčaný semester štúdia: LS

Odporúčaný semester

Študijný program

Stupeň štúdia

Metóda štúdia

1.rok LS

Ekonomika a manažment verejnej správy (EaMVS_Bc_D_sk)
Financie, bankovníctvo a investovanie (FBI_Bc_D_en)
Ekonomika a manažment verejnej správy (EaMVS_Bc_D_en)
Financie, bankovníctvo a investovanie (FBI_Bc_D_sk)

1.
1.
1.
1.

Prezenčná
Prezenčná
Prezenčná
Prezenčná

Stupeň štúdia:

Podmieňujúce predmety:

Podmienky na absolvovanie predmetu:
Spôsob hodnotenia a skončenia štúdia predmetu: Klasifikovaný zápočet
Priebežné hodnotenie (PH):
Záverečné hodnotenie (ZH): Študent prospeje v ZH a úspešne vykoná skúšku, keď splní podmienku získať min. 51% z 100%.
písomný test - riešenie praktických úloh a vypracovanie odpovedí na teoretické otázky
Celkové hodnotenie: CH je suma hodnotení získaných študentom za hodnotené obdobie. Celkový výsledok sa stanoví v súlade s vnútornými predpismi TUKE. (študijný poriadok, vnútorný predpis zásady doktorandského štúdia)

Výsledky vzdelávania:
Cieľom predmetu je oboznámiť študentov s rôznymi typmi úloh z praxe ako aj teoretických disciplín, ktoré môžeme interpretovať grafmi. Získať teoretické poznatky pre riešenie niektorých týchto úloh.
Po absolvovaní predmetu má študent:
- ovládať základné pojmy teórie grafov,
- modelovať rôzne situácie resp. problémy pomocou grafov
- používať základné metódy (algoritmy) pri riešení takých úloh

Stručná osnova predmetu:
1: P: Úvahy vedúce k pojmu graf; z histórie teórie grafov
C: Základné pojmy z teórie grafov; základné druhy grafov
2: P: Grafy s danými stupňami vrcholov; podgrafy; súvislé grafy
C: Izomorfné grafy; druhy sledov
3: P: Acyklické grafy; Kruskalov algoritmus; Primov algoritmus
C: Stromové štruktúry; minimálne kostry
4: P: Rôzne reprezentácie grafov
C: Matica susednosti; matica incidencie; počet kostier
5: P: Eulerovské grafy; Hamiltonovské grafy; Fleuryho algoritmus; rozhodovací strom
C: Problém čínskeho poštára; problém obchodného cestujúceho
6: P: Planárne grafy; Eulerova formula
C: Rovinné mapy; Platónske telesá
7: P: Farbenie grafov a máp; problém štyroch farieb
C: Problém nákupných tašiek; rozvrhovanie voliteľných predmetov
8: P: Orientované grafy
C: Váhy a závažia; prelievanie vody
9: P: Silná a slabá súvislosť orientovaných grafov
C: Turnaje;
10: P: Vzdialenosť v grafoch; Moorov algoritmus; Dijkstrov algoritmus; Floydov algoritmus
C: Najkratšia cesta
11: P: Lineárny faktor grafu
C: Priraďovacie úlohy; úloha o optimálnej deľbe práce
12: P: Toky v sieťach; Ford-Fulkersonov algoritmus
C: Maximálny tok; najlacnejší maximálny tok; preprava tovaru za najnižšiu cenu
13: P: Časové riadenie projektov; metóda kritickej cesty
C: Kritické činnosti v projektoch

Odporúčaná literatúra:
1. J.A. Bondy and U.S.R. Murty, Graph theory with applications, Elsevier Science Publishing Co., Inc., 1976.
2. J. Bosák, Grafy a ich aplikácie, Alfa, 1980.
3. J.-C. Fournier, Graph theory and applications with exercises and problems, Wiley, 2009.
4. J. Sedláček, Úvod do teorie grafů, Academia, 1981.
5. V.I. Voloshin, Introduction to graph theory, Nova Science Publisher, Inc., 2009.
6. W.D. Wallis, A beginner’s guide to graph theory, Birkhäuser,2007.

Odporúčané voliteľné súčasti programu:

Jazyk, ktorého znalosť je potrebná na absolvovanie predmetu: slovenský

Poznámky:

Hodnotenie predmetov:
Celkový počet hodnotených študentov: 88

15%

17%

11%

24%

26%

Zabezpečuje:
RNDr. Július Czap, PhD.

Dátum poslednej zmeny: 31.08.2020

Schválil: osoba/osoby zodpovedné za študijný program