It is was in 1736 that Euler gave the answer to the knigsberg bridge problem. This problem revolves around the use of 7 bridges and covering all the 7 bridges at once and then again moving to the start. So in 1736 Euler used graphs to solve the problem which answered in negative. This also lead to the birth of graph theory which carried out be used in many applications.
