In the history of mathematics , Euler 's solution of the Königsberg bridge problem is considered to be the first theorem of graph theory , 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 .