Riešenie vybraných úloh teórie grafov v systéme MPL for Windows – Eva Tatiana Sotelová
Eva Tatiana Sotelová
Bakalářská práce
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
Anotace:
Ú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é …víceAbstract:
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. …víceAbstract:
Ú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 …více
Jazyk práce: slovenština
Datum vytvoření / odevzdání či podání práce: 22. 1. 2019
Identifikátor:
http://www.vse.cz/vskp/eid/76566
Obhajoba závěrečné práce
- Obhajoba proběhla 17. 6. 2019
- Vedoucí: Josef Jablonský
- Oponent: Petr Fiala
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/76566
Vysoká škola ekonomická v Praze
Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii
Práce na příbuzné téma
-
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á -
Ú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á -
On the Road - aplikácia úlohy obchodného cestujúceho
Mária Garančovská