Graph theory

In mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of vertices, nodes, or points which are connected by edges, arcs, or lines. Quotes In Euler’s investigation of the bridges of Königsberg, he discovered that it was the general arrangement of features that was important, not their exact locations. This observation led to the creation of graph theory, one of the earliest incarnations of topology. David S. Richeson Euler's Gem: The Polyhedron Formula and the Birth of Topology http://books.google.com/books?id=KUYLhOVkaV4C&pg=PA156 8 March 2012 Princeton University Press 1-4008-3856-8 156–157 External links Category:Mathematics