ABSTRACT

We will combine an introduction to graphs (sets of dots connected in various ways) with a study of functions, taking as our primary example graph isomorphism. The same graph can be drawn in lots of different ways, and sometimes it is hard to tell that two drawings represent the same graph. A graph isomorphism is a function that turns one representation of a graph into another. The idea of isomorphism is ubiquitous in mathematics, so we will discuss how it is used with other mathematical objects as well.