An introduction to graph theory

By Gordon Rugg

Graph theory is an extremely powerful approach that is based on a handful of elegantly simple concepts. It was invented by Euler in the 1740s, and is a central part of modern mathematics and technology. Among other things, it plays a key role in handling traffic on the Internet.

It’s invaluable for representing knowledge, because it combines flexibility with formalism. In particular, it’s useful for representing different facets and viewpoints; for representing hierarchies of goals and values; for representing successive layers of explanations; and for formal taxonomies. Continue reading