Scribd
Upload
80 views2 pages

Cross Over Every Bridge Once, and Only Once (Known As A Euler Walk) ?

Leonhard Euler introduced graph theory in the 18th century while solving the Königsberg bridge problem. He drew the first graph and realized the constraints were the land masses and bridges. Euler determined that a graph can have a Euler path if it has zero or two vertices with an odd number of edges. Graph theory remained unused for decades but is now widely applied in modern times.

Uploaded by

Jocelyn Jugal
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
80 views2 pages

Cross Over Every Bridge Once, and Only Once (Known As A Euler Walk) ?

Leonhard Euler introduced graph theory in the 18th century while solving the Königsberg bridge problem. He drew the first graph and realized the constraints were the land masses and bridges. Euler determined that a graph can have a Euler path if it has zero or two vertices with an odd number of edges. Graph theory remained unused for decades but is now widely applied in modern times.

Uploaded by

Jocelyn Jugal
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

History of Graph Theory

Graph Theory was Introduce by Leonhard Euler a Swiss mathematician in the 18th century. His
efforts and eventual solution to the popular Königsberg bridge problem are also credited as the
beginning of graph theory.

The German city of Konigsberg bridge

The geographical structure is made up of four major land masses linked by seven bridges. The
question put to Euler was it was possible to take a walk through the town in such a way as to
cross over every bridge once, and only once (known as a Euler walk)?
Euler drew the first known visual representation of a modern graph, realizing that the necessary
constraints were the four bodies of land and the seven bridges. A modern graph is made up of a
collection of vertices or nodes that are linked by a set of connecting lines called edges. The
Modern graph as seen in picture C on the bottom right

The Modern graph


He finally extrapolated a general rule by first attempting to draw paths in the graph above, then
playing with several theoretical graphs with alternating numbers of vertices and edges. The
general rule extrapolated by Euler was In order to be able to walk in a Euler path, a graph can
have none or two odd number of nodes?
For decades, the branch of mathematics known as graph theory remained dormant. Its use in
modern times, on the other hand, is finally bursting.

You might also like