Grafická aplikace pro vytvoření Hamiltovského a Eulerovského tahu
Diplomová práceDatum publikování
2010
Autoři
Vedoucí práce
Oponent
Název časopisu
Název svazku
Vydavatel
Univerzita Pardubice
Abstrakt
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.
Rozsah stran
62 s.
ISSN
Trvalý odkaz na tento záznam
Projekt
Zdrojový dokument
Vydavatelská verze
Přístup k e-verzi
Bez omezení
Název akce
ISBN
Studijní obor
Informační technologie
Studijní program
Informační technologie
Signatura tištěné verze
D23396
Umístění tištěné verze
Univerzitní knihovna (sklad)
Přístup k tištěné verzi
Klíčová slova
Eulerovský tah, Hamiltonovský tah, graf, barvení grafů, editor, Littlův algoritmus, Euler's walk, Hamilton's walk, Graph, graph coloring, Littl's algorithm