chapter  5
Graphs: History and Symmetry
Pages 26

We have encountered several famous mathematicians whose connections with graph theory were brief and indirect but whose work led to important and much studied areas of graph theory. Leonhard Euler’s solution of the Ko¨nigsberg Bridge Problem in 1736 is credited with beginning graph theory and Eulerian graphs. William Rowan Hamilton’s Icosian Game dealt with finding cycles passing through all 20 vertices of a dodecahedron and is considered the beginning of Hamiltonian graphs. Arthur Cayley used trees to count certain chemical compounds and trees became one of the most important classes of graphs.