One Page Introduction to Graph Theory

Prepared by:

Joseph Malkevitch
Department of Mathematics
York College (CUNY)
Jamaica, New York 11451

Graph theory provides a powerful tool for constructing mathematical models in a variety of situations. Given "objects" one can represent them by dots and the relationship between the objects can be indicated using straight or curved line segments. Dots might represent people, street corners, or books. Line segments could indicate that the people are friends, street corners are connected by a street, or that the books have the same author.