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.