Jump to content

Graph theory

From Simple English Wikipedia, the free encyclopedia
Revision as of 22:15, 7 November 2003 by Poor Yorick (talk | changes) (graph theory.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Graph Theory is used to determine efficient or best ways of getting from one place to another. Scientists use a graph, a collection of points and lines connecting each other, to visualize such a route.

For example, what is the best way for a mail carrier to get to all of the houses in the area in the least amount of time? The points could represent street corners and lines could represent the houses along the street.