Teorie grafů a její využití
| but.committee | doc. RNDr. Jiří Karásek, CSc. (předseda) Mgr. Jana Hoderová, Ph.D. (místopředseda) RNDr. Břetislav Fajmon, Ph.D. (člen) doc. RNDr. Libor Žák, Ph.D. (člen) Ing. Josef Bednář, Ph.D. (člen) | cs |
| but.defence | cs | |
| but.jazyk | čeština (Czech) | |
| but.program | Aplikované vědy v inženýrství | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Pavlík, Jan | cs |
| dc.contributor.author | Huclová, Alena | cs |
| dc.contributor.referee | Karásek, Jiří | cs |
| dc.date.accessioned | 2018-10-21T17:15:05Z | |
| dc.date.available | 2018-10-21T17:15:05Z | |
| dc.date.created | 2008 | cs |
| dc.description.abstract | Č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. | cs |
| dc.description.abstract | It is often necessary to be oriented in the complicated relations between parts of a unit. This problem can be solved by the graphs’ theory very well. Graph G is an ordered pair (V,E) where V is a non-empty set of vertices (our parts of the unit) and E is a set of two-element subsets of the set V called arcs (i.e. relations between parts of the unit). G= (V,E) The graph aplication is frequently hidden. It is not found in the solution of the problem, but could be used to express and substantiate it quite easily. In my work I will deal with optimization problems of a graph. Problem of the maximum network flow that we solve using directed graph can be an example. As for non-directed graphs, we will be interested in the search of a minimum frame of a graph. | en |
| dc.description.mark | C | cs |
| dc.identifier.citation | HUCLOVÁ, A. Teorie grafů a její využití [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2008. | cs |
| dc.identifier.other | 11405 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/6010 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta strojního inženýrství | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | orientovaný graf | cs |
| dc.subject | neorientovaný graf | cs |
| dc.subject | cesta | cs |
| dc.subject | cyklus | cs |
| dc.subject | strom | cs |
| dc.subject | kostra grafu | cs |
| dc.subject | síť | cs |
| dc.subject | tok | cs |
| dc.subject | directed graph | en |
| dc.subject | non-directed graph | en |
| dc.subject | path | en |
| dc.subject | cycle | en |
| dc.subject | tree | en |
| dc.subject | frame of graph | en |
| dc.subject | network | en |
| dc.subject | flow | en |
| dc.title | Teorie grafů a její využití | cs |
| dc.title.alternative | Graph theory and its applications | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2008-06-18 | cs |
| dcterms.modified | 2008-06-25-11:45:02 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta strojního inženýrství | cs |
| sync.item.dbid | 11405 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2021.11.12 15:11:15 | en |
| sync.item.modts | 2021.11.12 13:56:44 | en |
| thesis.discipline | Matematické inženýrství | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta strojního inženýrství. Ústav matematiky | cs |
| thesis.level | Bakalářský | cs |
| thesis.name | Bc. | cs |