Neradová, SoňaErlebachová, Petra2010-10-012010-10-012010http://hdl.handle.net/10195/37394Teoretická čá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.62 s.1685746 bytesapplication/zipczeBez omezeníEulerovský tahHamiltonovský tahgrafbarvení grafůeditorLittlův algoritmusEuler's walkHamilton's walkGraphgraph coloringLittl's algorithmGrafická aplikace pro vytvoření Hamiltovského a Eulerovského tahuGUI application for creating Hamilton's and Euler's walkdiplomová práceD23396