Zpět na vyhledávání

Richard Ondra

Bachelor's thesis

Využití úlohy o Hamiltonovských cestách v grafu v praxi

Problem of Hamilton’s Paths in Graph and its Utilization in Practise
Abstract:
Práce se zabývá aplikací teorie grafů, se zaměřením na jejich využití při řešení Hamiltonovských úloh. V první části práce jsou vysvětleny pojmy teorie grafů, které jsou nutné pro práci s Hamiltonovskými úlohami. V další části práce jsou z teoretického hlediska popsány Hamiltonovské cesty a kružnice a jsou zde uvedeny typy Hamiltonovských úloh a naznačeny možnosti vzájemných převodů těchto úloh. Dále …more
Abstract:
Thesis deals with the applications of graph theory, focusing on their use in solving Hamilton’s problems. In the first part of the thesis is the notion of graph theory, which is required to work with Hamilton‘s problems. In other parts of the thesis there are the theoretical aspects describing Hamilton‘s paths and the circles. The types of Hamilton‘s problems are presented here and indicated the possibilities …more
 

Keywords

Graf cesta v grafu uzel hrana strom Hamiltonovská cesta Hamiltonovská kružnice Graph path in the graph node edge tree Hamiltonovská path Hamiltonovská circle
 
Language used: Czech
Date on which the thesis was submitted / produced: 2009
Identifier: http://hdl.handle.net/10084/75775

Thesis defence

  • Supervisor: Milena Macháčová
  • Reader: Dalibor Baránek

Citation record

Cite this text

Full text of thesis

Accessibility: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola báňská - Technická univerzita Ostrava