Digitální knihovnaUPCE
 

Grafická aplikace pro vytvoření Hamiltovského a Eulerovského tahu

Diplomová práce
Jednoduchý záznam
dc.contributor.advisorNeradová, Soňa
dc.contributor.authorErlebachová, Petra
dc.contributor.refereeBrázdová, Markéta
dc.date.accepted2010
dc.date.accessioned2010-10-01T15:40:48Z
dc.date.available2010-10-01T15:40:48Z
dc.date.issued2010
dc.description.abstractTeoretická čá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.description.abstract-translatedThe 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.defenceStudentka 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.departmentKatedra softwarových technologiícze
dc.description.gradeDokončená práce s úspěšnou obhajoboucze
dc.format62 s.cze
dc.format.extent1685746 bytes
dc.format.mimetypeapplication/zip
dc.identifierUniverzitní knihovna (sklad)cze
dc.identifier.signatureD23396
dc.identifier.urihttp://hdl.handle.net/10195/37394
dc.language.isocze
dc.publisherUniverzita Pardubicecze
dc.rightsBez omezenícze
dc.subjectEulerovský tahcze
dc.subjectHamiltonovský tahcze
dc.subjectgrafcze
dc.subjectbarvení grafůcze
dc.subjecteditorcze
dc.subjectLittlův algoritmuscze
dc.subjectEuler's walkeng
dc.subjectHamilton's walkeng
dc.subjectGrapheng
dc.subjectgraph coloringeng
dc.subjectLittl's algorithmeng
dc.thesis.degree-disciplineInformační technologiecze
dc.thesis.degree-grantorUniverzita Pardubice. Fakulta elektrotechniky a informatikycze
dc.thesis.degree-nameIng.
dc.thesis.degree-programInformační technologiecze
dc.titleGrafická aplikace pro vytvoření Hamiltovského a Eulerovského tahucze
dc.title.alternativeGUI application for creating Hamilton's and Euler's walkeng
dc.typediplomová prácecze

Soubory

Původní svazek

Nyní se zobrazuje 1 - 4 z 4
Náhled není k dispozici
Název:
Posudek_NeradovaS_GrafickáAplikace_EP_2010.pdf
Velikost:
117.56 KB
Formát:
Adobe Portable Document Format
Posudek_NeradovaS_GrafickáAplikace_EP_2010.pdf (117.56 KB)
Náhled není k dispozici
Název:
Posudek_BrazdovaM_GrafickaAplikace_EP_2010.pdf
Velikost:
106.04 KB
Formát:
Adobe Portable Document Format
Posudek_BrazdovaM_GrafickaAplikace_EP_2010.pdf (106.04 KB)
Náhled není k dispozici
Název:
ErlebachovaP_GrafickyEditor_SN_2010.pdf
Velikost:
1.76 MB
Formát:
Adobe Portable Document Format
ErlebachovaP_GrafickyEditor_SN_2010.pdf (1.76 MB)
Náhled není k dispozici
Název:
ErlebachovaP_GrafickyEditor_SN_prilohy_2010.zip
Velikost:
96.11 KB
Formát:
Unknown data format
ErlebachovaP_GrafickyEditor_SN_prilohy_2010.zip (96.11 KB)

Kolekce

Diplomové práce / Theses KST FEI (Ing.)
Vysokoškolské kvalifikační práce / Theses, dissertations, etc.