Scribd
Upload
26 views3 pages

History Presentation

The document discusses the history of graphs and their introduction by Leonhard Euler in the 18th century when solving the Königsberg bridge problem depicting a city with four bodies of land connected by seven bridges and determining if it was possible to cross each bridge once. Euler drew the first known visual representation of a modern graph to represent and solve the problem.

Uploaded by

Asyiqin Mohd
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
26 views3 pages

History Presentation

The document discusses the history of graphs and their introduction by Leonhard Euler in the 18th century when solving the Königsberg bridge problem depicting a city with four bodies of land connected by seven bridges and determining if it was possible to cross each bridge once. Euler drew the first known visual representation of a modern graph to represent and solve the problem.

Uploaded by

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

EULER HISTORY

NUR AIN ASYIQIN BT MOHD NASRON


The basic idea of graphs was first introduced
in the 18th century by Swiss mathematician
Leonhard Euler. His attempts & eventual
solution to the famous Königsberg bridge
problem depicted below are commonly
quoted as origin of graph theory.
The German city of Königsberg (present-day
Kaliningrad, Russia) is situated on the Pregolya river.
The geographical layout is composed of four main
bodies of land connected by a total of seven bridges.
The question posed to Euler was straightforward: 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, recognizing that the relevant constraints were


the four bodies of land & the seven bridges, drew out
the first known visual representation of a modern
graph.

You might also like