Teorie grafů - implementace vybraných problémů

Simple item page
but.committeeprof. Ing. Jiří Mišurec, CSc. (předseda) doc. Ing. Miloš Orgoň, Ph.D. (místopředseda) Ing. Tomáš Zeman, Ph.D. (člen) Ing. David Kubánek, Ph.D. (člen) Ing. Michal Soumar (člen) Ing. Jan Kacálek (člen) Ing. Pavel Hanák, Ph.D. (člen)cs
but.defence- Presentujte dva různě vypadající, ale izomorfní grafy se čtyřmi uzly a šesti hranami. - Jaké by mohly být aplikace záporně ohodnoceného grafu, který uvádíte včetně algoritmu na str. 44 a 45? - Rozprava o diplomové práci - rozprava o oponentkém posudku. - Prezentované grafy v práci byly deterministické nebo heuristické?cs
but.jazykčeština (Czech)
but.programElektrotechnika, elektronika, komunikační a řídicí technikacs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorKoutný, Martincs
dc.contributor.authorStráník, Františekcs
dc.contributor.refereeRajmic, Pavelcs
dc.date.accessioned2014-12-19T04:54:51Z
dc.date.available2014-12-19T04:54:51Z
dc.date.created2009cs
dc.description.abstractTato práce je zaměřena na seznámení se základními problémy z oblasti teorie grafů. Jsou zde popsány základní pojmy i složitější problémy. Jedna část práce je zaměřena na práci s jednotlivými typy grafů. Začíná se s jednosměrně vázaným seznamem, přes obousměrně vázaný seznam až po stromy, které reprezentují nejjednodušší grafové struktury. Další část práce se potom věnuje grafu jako celku a popisuje složitější problémy a jejich řešení. Mezi tyto problémy patří vyhledávání v grafech pomocí metod DFS (Depth First Search) a BFS (Breadth First Search). Dále potom hledání nejkratší cesty za pomoci specifických algoritmů jako jsou: Dijkstrův algoritmus, Floyd-Warshallův algoritmus a Bellman-Fordův algoritmus. Poslední část je věnována problematice vyhledávaní minimálních koster grafu s využití metod Kruskalova haldového algoritmu, Jarníkova (Primova) algoritmu a Borůvkova algoritmu.cs
dc.description.abstractThis work is intended on identification with basic problems from the graphs theory area. There are the basic conceptions as well more complicated problems described. The one part of this work is specialized in working of individual types of graphs. It starts with single linked list through double linked list after as much as trees which represented the simplest graphs textures. The other part of this work devotes to the whole graph and describes more complicated problems and their resolution from the theory graphs area. Among these problems belongs to searching in graphs help by Depth First Search and Breadth First Search methods. Then searching the shortest way help by the specific algorithms as are: Dijkstra´s algorithm, Floyd-Warshall´s algorithm and Bellman-Ford´s algorithm. The last part is devoted to problems with searching minimal frames of graphs with usage Kruskal´s algorithm, Jarnik´s algorithm and Boruvka´s algorithm methods.en
dc.description.markDcs
dc.identifier.citationSTRÁNÍK, F. Teorie grafů - implementace vybraných problémů [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2009.cs
dc.identifier.other21782cs
dc.identifier.urihttp://hdl.handle.net/11012/10188
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectteorie grafůcs
dc.subjectvyhledávací stromcs
dc.subjectBFScs
dc.subjectDFScs
dc.subjectDijkstrův algoritmuscs
dc.subjectFloyd-Warshallův algoritmuscs
dc.subjectBellman-Fordův algoritmuscs
dc.subjectKruskalův algoritmuscs
dc.subjectJarníkův algoritmuscs
dc.subjectBorůvkův algoritmuscs
dc.subjectgraphs theoryen
dc.subjectsearch treeen
dc.subjectBFSen
dc.subjectDFSen
dc.subjectDijkstra´s algorithmen
dc.subjectFloyd-Warshall´s algorithmen
dc.subjectBellman-Ford´s algorithmen
dc.subjectKruskal´s algorithmen
dc.subjectJarnik´s algorithmen
dc.subjectBoruvka´s algorithmen
dc.titleTeorie grafů - implementace vybraných problémůcs
dc.title.alternativeGraph theory - implementation of selected problemsen
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2009-06-09cs
dcterms.extent0.50 MBcs
dcterms.mediumapplication/pdfen
dcterms.modified2009-07-07-11:45:26cs
eprints.affiliatedInstitution.facultyFakulta elektrotechniky a komunikačních technologiícs
sync.item.dbid21782en
sync.item.dbtypeZPen
sync.item.insts2021.11.12 15:16:03en
sync.item.modts2021.11.12 13:51:05en
thesis.disciplineTelekomunikační a informační technikacs
thesis.grantorVysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. Ústav telekomunikacícs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
final-thesis.pdf
Size:
516.67 KB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Download
Thumbnail Image
Name:
review_21782.html
Size:
7.64 KB
Format:
Hypertext Markup Language
Description:
review_21782.html
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
2009