**Graph Theory Primer (Spring, 2013)**

Prepared by:

Joseph Malkevitch

Department of Mathematics

York College (CUNY)

Jamaica, New York 11451

email:

__malkevitch@york.cuny.edu__

web page:

__http://york.cuny.edu/~malk__

Graph theory can be thought of as the part of geometry concerned with properties of diagrams consisting of dots and lines (which can be curved or straight). The subject has its origins with the work of Leonard Euler in 1736 but most of the progress in graph theory has come about in the last 70 years. Samples of graphs appear below, and a very brief description of its basic terminology is illustrated using one sample diagram. Lengths of the line segments are not important. This is non-metrical geometry.

----------------------------------------------------------------------------------------------------------------------------------------------------------------