|
|
Grafy a algoritmy pro hledání nejkratších cest
Hamerník, Michal ; Nowák, Jiří (oponent) ; Bobalová, Martina (vedoucí práce)
Práce představuje učební text zaměřený na problematiku teorie grafů a grafových algoritmů. Teorie grafů pomáhá často řešit problémy a vztahy mezi částmi komplikovaných celků a grafové algoritmy pomáhají tyto problémy rychle a efektivně optimalizovat. V této práci jsou popsány základy teorie grafů, popis vybraných algoritmů a jejich případné praktické využití. Práce může být využitá jako doplňující text při výuce předmětu Diskrétní matematika na Fakultě podnikatelské Vysokého učení technického v Brně.
|
|
|
Teorie grafů a její využití
Huclová, Alena ; Karásek, Jiří (oponent) ; Pavlík, Jan (vedoucí práce)
Často je třeba orientovat se v komplikovaných vztazích mezi částmi nějakého celku. Tento problém lze pěkně řešit pomocí teorie grafů. Graf G je uspořádaná dvojice (V, E), kde V je neprázdná množina vrcholů (naše části celku) a E je množina dvouprvkových podmnožin množiny V, zvaných hrany (tedy vztahy mezi částmi celku). G = (V,E). Mnohdy se aplikace grafu schovává v pozadí. V řešení problému se nevyskytuje, ale velice snadno by se jím dala vyjádřit a zdůvodnit. Ve své práci se budu zabývat optimalizačními úlohami na grafu. Příkladem je problém maximálního toku v síti, který řešíme na orientovaných grafech. Na neorientovaných grafech nás bude zajímat hledání minimální kostry.
|
|
|
Grafy a algoritmy pro hledání nejkratších cest
Hamerník, Michal ; Nowák, Jiří (oponent) ; Bobalová, Martina (vedoucí práce)
Práce představuje učební text zaměřený na problematiku teorie grafů a grafových algoritmů. Teorie grafů pomáhá často řešit problémy a vztahy mezi částmi komplikovaných celků a grafové algoritmy pomáhají tyto problémy rychle a efektivně optimalizovat. V této práci jsou popsány základy teorie grafů, popis vybraných algoritmů a jejich případné praktické využití. Práce může být využitá jako doplňující text při výuce předmětu Diskrétní matematika na Fakultě podnikatelské Vysokého učení technického v Brně.
|
|
|
Teorie grafů a její využití
Huclová, Alena ; Karásek, Jiří (oponent) ; Pavlík, Jan (vedoucí práce)
Často je třeba orientovat se v komplikovaných vztazích mezi částmi nějakého celku. Tento problém lze pěkně řešit pomocí teorie grafů. Graf G je uspořádaná dvojice (V, E), kde V je neprázdná množina vrcholů (naše části celku) a E je množina dvouprvkových podmnožin množiny V, zvaných hrany (tedy vztahy mezi částmi celku). G = (V,E). Mnohdy se aplikace grafu schovává v pozadí. V řešení problému se nevyskytuje, ale velice snadno by se jím dala vyjádřit a zdůvodnit. Ve své práci se budu zabývat optimalizačními úlohami na grafu. Příkladem je problém maximálního toku v síti, který řešíme na orientovaných grafech. Na neorientovaných grafech nás bude zajímat hledání minimální kostry.
|
host ::
RSS.