Graph Theory:History, Conceptand Its Basic Applications

ABSTRACT

Euler understood that the seven bridges problem can be phrased as one of ‘geometry of position,’ which “does not involve distances, or calculations made with them.” In fact, for some time Euler himself doubted whether the problem was even mathematical in nature! Fundamentally, there are only two objects in the problem: regions and bridges between them. In modern day, this is best modelled in the language of graph theory. Euler decided to ignore the features except for the land masses. He produced a mathematical structure known as a graph.

FULL TEXT