On-line games and Graph Theory

Graph theory is a full-featured topic of modern mathematics as mathematical analysis or algebra. However, it is closest to geometry, as evidenced by its original geometric of position. In this work I focus on familiarizing readers with this theory, including its rich history. Unlike other branches of mathematics, graph theory was created as a solution to various games and puzzles. That's why I represent the most significant graph theory games, have found their place in the modern world through on-line games for mobile devices and computers. The games are: Galaxy, Icosien and Wired. Galaxy is a game that focuses on searching for Eulerian path in a graph. In Icosien, we try to find a Hamilton circle of the graph, and the Wired game needs to break the graph crossed, which is plannar graph. The first chapter deals with the introduction of these concepts needed to understand the given issue. The second chapter focuses on the origin and development of problems that led to the theory of graphs as the discipline itself. The final chapter contains the structure of on-line games, their rules and examples with solutions. In GeoGebra, I illustrate a solution of these examples in five different difficulties. The output of the thesis is not only the compilation of theoretical knowledge and historical set-up, but..