Teorija grafova i zadaci s natjecanja
This paper provides a brief overview of the development of graph theory with a focus on the well-known problem of graph theory - Konigsberg bridge problem. Following historical review of development of graph theory and definition of the term graph, this paper is focused on basic concepts related to graphs such as degree of a vertex, connections between vertices in the graph, we prove the handshaking lemma on the operation and there are given and solved problems related to the area of graph theory. The last part is dedicated to the trail in the graph and the existence of Eulerian cycle. Solution to Konigsberg bridge problem is generalized with Euler’s theorem.