History of Problems and Algorithms in Graph Theory

U ovom radu smo obradili temu povijesti teorije grafova. Začetkom teorije grafova smatra se Eulerovo rješavanje problema sedam Konigsbergških mostova 1736. godine. Graf definiran kao skupina vrhova i bridova koji spajaju te vrhove, daje ljudima moć da pojednostave probleme uklanjanjem nepotrebnih detalja. Stoga, grafovi omogućuju prikaz jasnih i jednostavnih dijagrama s mnogo robusnih aplikacija u fizici, elektrotehnici, računalnoj znanosti, kemiji, sociologiji i prometu.In this paper, we covered the subject of the history of the theory of graphs. Eulers solving of famous „Seven bridges of Konigsberg“ problem in 1736. is considered as inception of graph theory. Graph in this context is made up of vertices which are connected by edges, they provide people with power to simplify the problem by removing unnecessary details. Therefore, graphs allow you to view clear and simple diagrams with many robust applications in physics, electrical engineering, computer science, chemistry, sociology and transport