Entry
Datastructure: Graph: History: What is the history of graphs?
Feb 6th, 2005 10:07
Knud van Eeden,
----------------------------------------------------------------------
--- Knud van Eeden --- 15 January 2005 - 07:39 pm --------------------
Datastructure: Graph: History: What is the history of graphs?
---
Leonhard Euler (1707-1783) introduced the word 'Graf'
---
In 1735 the Swiss mathematician Leonhard Euler published an analysis of
the K<o..>nigsberg bridge problem, an old puzzle concerning the
possibility of crossing -- in a tour that includes no bridge twice --
every one of seven bridges that span a forked river that flows past an
island. Euler's proof that no such path exists and his generalization
of the problem to all possible networks are now recognized as the
origin of both graph theory and topology.
---
The 'theory of graphs' (so named by James Joseph Sylvester (1814-1897))
began thus as stated with Leonhard Euler's paper (1735) describing the
problem of the
7 bridges of K<o..>nigsberg
and was further developed by:
Arthur Cayley (1821-1895)
William Rowan Hamilton (1805-1865)
and others.
---
Graphs are e.g. studied in topology.
The subject 'topology' (or as it was called earlier 'Analysis situs')
was then further persued by:
August Ferdinand M<o..>bius (1790-1868)
Benedict Listing (1802-1882)
Georg Friedrich Bernhard Riemann (1826-1866)
Jules Henri Poincar<e'> (1854-1912)
---
---
Book: see also:
---
[book: see also: Coxeter, H. S. M. - Regular Polytopes]
---
---
CD: see also:
[CD: see also: encyclopaedia Britannica CD 1999: search for 'graph
theory']
---
---
Internet: see also:
---
Earliest Known Uses of Some of the Words of Mathematics (G)
http://members.aol.com/jeff570/g.html
---
Graph
http://mathworld.wolfram.com/Graph.html
---
Graph
http://en.wikipedia.org/wiki/Graph_theory
---
Seven Bridges of K<o..>nigsberg
http://en.wikipedia.org/wiki/Seven_bridges_of_K%F6nigsberg
---
History of Topology
http://www-groups.dcs.st-
and.ac.uk/~history/HistTopics/Topology_in_mathematics.html
---
Polyhedra
http://www-groups.dcs.st-and.ac.uk/~history/Search/historysearch.cgi?
SUGGESTION=Polyhedr*&CONTEXT=1
---
Euler's Formula References
http://www.ics.uci.edu/~eppstein/junkyard/euler/refs.html
---
Datastructure: Link: Overview: Can you give an overview of links?
http://www.faqts.com/knowledge_base/view.phtml/aid/32054/fid/1264
----------------------------------------------------------------------
