In the history of mathematics , Euler 's solution of the Königsberg bridge problem is considered to be the first theorem of graph theory and the first true proof in the theory of networks , a subject now generally regarded as a branch of combinatorics .
In the history of mathematics , Euler 's solution of the Königsberg bridge problem is considered to be the first theorem of graph theory . Graph Theory is a subject now generally regarded as a branch of combinatorics .