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.
Anotace v angličtině
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.
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.
Anotace v angličtině
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.
V úvodní části práce je nutné provést přehled základních pojmů teorie grafů. Popis vytvoření hamiltovského a Eulerovského tahu na grafech. Popis problému barvení grafů a jeho spojitost teorií grafů. Popis Fleuryho algoritmu, Edmondsova algoritmu a Litlllova algoritmu.
Cílem diplomové práce je vytvoření editoru, který umožní grafickou realizaci zadávaného grafu: Editor umožní vypsat jeho vlastnosti - skóre grafu, počet hran, počet vrcholů, zda se jedná o strom, zda jde o Eulerův graf, počet komponent. Průběh jednotlivých algoritmů bude zobrazen po krocích včetně zobrazení dalších hodnot v tabulce.
Nedílnou součástí bude i Help a uživatelská příručka.
Zásady pro vypracování
V úvodní části práce je nutné provést přehled základních pojmů teorie grafů. Popis vytvoření hamiltovského a Eulerovského tahu na grafech. Popis problému barvení grafů a jeho spojitost teorií grafů. Popis Fleuryho algoritmu, Edmondsova algoritmu a Litlllova algoritmu.
Cílem diplomové práce je vytvoření editoru, který umožní grafickou realizaci zadávaného grafu: Editor umožní vypsat jeho vlastnosti - skóre grafu, počet hran, počet vrcholů, zda se jedná o strom, zda jde o Eulerův graf, počet komponent. Průběh jednotlivých algoritmů bude zobrazen po krocích včetně zobrazení dalších hodnot v tabulce.
Nedílnou součástí bude i Help a uživatelská příručka.
Seznam doporučené literatury
* Demel, J., Grafy a jejich aplikace , Academia 2002
* Nešetřil, J., Teorie grafů , SNTL 1979
* Sedláček, J., Kombinatorika v teorii a praxi , Nakladatelství ČSAV 1964
* Nečas, J., Grafy a jejich použití , Polytechnická knižnice, SNTL 1978
Seznam doporučené literatury
* Demel, J., Grafy a jejich aplikace , Academia 2002
* Nešetřil, J., Teorie grafů , SNTL 1979
* Sedláček, J., Kombinatorika v teorii a praxi , Nakladatelství ČSAV 1964
* Nečas, J., Grafy a jejich použití , Polytechnická knižnice, SNTL 1978
Přílohy volně vložené
-
Přílohy vázané v práci
-
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
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.