ABSTRACT

When most people hear the word “graph,” they think of an image with information plotted on an x and y axis. In mathematics and computer science, however, a graph is something quite different. A graph is a theoretical construct composed of points (called vertices) connected by lines (called edges). The concept is very simple, but graphs can have many interesting and important properties.