VORÁČOVÁ Šárka

Application of Euler path

Graph theory is a valuable mathematical modeling tool with a wide variety of geometric connections. It deserves more attention in all types of education. Starting with Euler paths, graph coloring, and Hamilton icosian game pupils can learn the terms and methods important for future programming. This concept can be very useful in real-life applications, such as how to solve transportation problems. In the contribution, the Hamiltonian paths and Eulerian cycles are presented together with their connection to the vehicle routing problems.