Riešenie vybraných úloh teórie grafov v systéme MPL for Windows – Eva Tatiana Sotelová
Eva Tatiana Sotelová
Bachelor's thesis
Riešenie vybraných úloh teórie grafov v systéme MPL for Windows
Řešení vybraných úloh teorie grafů v systému MPL for Windows
Abstract:
Úloha čínského listonoše a úloha obchodního cestujícího jsou předmětem této práce. Tyto úlohy patří do matematického odvětví zvaného teorie grafů. Představené a definované jsou eulerovské grafy a eulerovské cykly, které slouží k řešení úlohy čínského listonoše. Další část této práce se zabývá hamiltonovými cykly, které tvoří základ úlohy obchodního cestujícího. Obě úlohy jsou v této práci formulované …moreAbstract:
The Chinese postman problem and the travelling salesman problem are both objects of this thesis. These problems belong to a branch of mathematics called graph theory. Presented and defined are Eulerian graphs and Eulerian cycles that are used to solve the Chinese postman problem. The other part of this thesis is focused on Hamiltonian cycles. They form the basis of the travelling salesman problem. …moreAbstract:
Úloha čínskeho poštára a úloha obchodného cestujúceho sú predmetom tejto práce. Sú to úlohy patriace do matematického odvetvia zvaného teória grafov. Predstavené a definované sú eulerovské grafy a eulerovské cykly, ktoré slúžia na riešenie úlohy čínskeho poštára. Ďalšia časť tejto práce sa zaoberá hamiltonovskými cyklami, ktoré tvoria základ úlohy obchodného cestujúceho. Obe úlohy sú v tejto práci …more
Language used: Slovak
Date on which the thesis was submitted / produced: 22. 1. 2019
Identifier:
http://www.vse.cz/vskp/eid/76566
Thesis defence
- Date of defence: 17. 6. 2019
- Supervisor: Josef Jablonský
- Reader: Petr Fiala
Citation record
Full text of thesis
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 ekonomická v Prazehttp://www.vse.cz/vskp/eid/76566
Vysoká škola ekonomická v Praze
Bachelor programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii
Theses on a related topic
-
Travelling salesman problem in the selected business case
Zhan Zhunussov -
Travelling salesman problem in selected company
Mira Mauleshova -
A way around the world in 80 days – application of Travelling Salesman Problem
Zuzana Hernová -
A way around the world in 80 days - application of Travelling Salesman Problem
Zuzana Hernová -
Travelling around Czech Republic - designing the route using quantitative methods
Thu Giang Dang -
Úloha obchodného cestujúceho – prípadová štúdia
Katarína Kramárová -
Optimalizácia rozvozu vína pomocou úlohy obchodného cestujúceho
Milan Chovan -
Na bicykli po slovenských hradoch a zámkoch – aplikácia úlohy obchodného cestujúceho
Andrea Štefancová