| dc.contributor.advisor |
Neradová, Soňa |
|
| dc.contributor.author |
Erlebachová, Petra
|
|
| dc.date.accessioned |
2010-10-01T15:40:48Z |
|
| dc.date.available |
2010-10-01T15:40:48Z |
|
| dc.date.issued |
2010 |
|
| dc.identifier |
Univerzitní knihovna (sklad) |
cze |
| dc.identifier.uri |
http://hdl.handle.net/10195/37394 |
|
| dc.description.abstract |
Teoretická část diplomové práce je zaměřena na základní pojmy z teorie grafů, reprezentaci grafů a vytvoření Hamiltonovského a Eulerovského tahu. Dále obsahuje popis Fleuryho, Edmondsova a Littlova algoritmu a také problematiku barvení grafů. Implementační část práce je soustředěna na vytvoření editoru, který umoţní grafickou realizaci zadávaného grafu. Editor mimo jiné umoţňuje vypsat vlastnosti grafu a umí zobrazovat průběh jednotlivých algoritmů po krocích. |
cze |
| dc.format |
62 s. |
cze |
| dc.format.extent |
1685746 bytes |
|
| dc.format.mimetype |
application/zip |
|
| dc.language.iso |
cze |
|
| dc.publisher |
Univerzita Pardubice |
cze |
| dc.rights |
Bez omezení |
cze |
| dc.subject |
Eulerovský tah |
cze |
| dc.subject |
Hamiltonovský tah |
cze |
| dc.subject |
graf |
cze |
| dc.subject |
barvení grafů |
cze |
| dc.subject |
editor |
cze |
| dc.subject |
Littlův algoritmus |
cze |
| dc.subject |
Euler's walk |
eng |
| dc.subject |
Hamilton's walk |
eng |
| dc.subject |
Graph |
eng |
| dc.subject |
graph coloring |
eng |
| dc.subject |
Littl's algorithm |
eng |
| dc.title |
Grafická aplikace pro vytvoření Hamiltovského a Eulerovského tahu |
cze |
| dc.title.alternative |
GUI application for creating Hamilton's and Euler's walk |
eng |
| dc.type |
diplomová práce |
cze |
| dc.contributor.referee |
Brázdová, Markéta |
|
| dc.date.accepted |
2010 |
|
| dc.description.abstract-translated |
The theoretical part of the thesis is focuses on the basic concepts of graph theory, graph representation a Hamilton's and Euler's walk. It also contains a description of Fleury, Edmonds's and Little's algorithm and graph coloring problems. Implementation of the work is focused on creating an editor that allows graphical implementation, entered the chart. Editor, inter alia, to list properties, and can display a chart the course of the algorithm steps. |
eng |
| dc.description.department |
Katedra softwarových technologií |
cze |
| dc.thesis.degree-discipline |
Informační technologie |
cze |
| dc.thesis.degree-name |
Ing. |
|
| dc.thesis.degree-grantor |
Univerzita Pardubice. Fakulta elektrotechniky a informatiky |
cze |
| dc.identifier.signature |
D23396 |
|
| dc.thesis.degree-program |
Informační technologie |
cze |
| dc.description.defence |
Studentka prezentovala svou diplomovou práci a po té byly přečteny předsedou komise posudky. Dále pak odpověděla na vznesené dotazy vedoucím a oponentem. Ohajoba byla uzavřena s kladným hodnocením. Po předání otázek měla diplomantka prostor na odpovědi. |
cze |
| dc.description.grade |
Dokončená práce s úspěšnou obhajobou |
cze |
