Publikace: Grafická aplikace pro vytvoření Hamiltovského a Eulerovského tahu
Diplomová práceopen accessNačítá se...
Datum
Autoři
Erlebachová, Petra
Název časopisu
ISSN časopisu
Název svazku
Nakladatel
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.
Popis
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