ABSTRACT

Among the simplest of mathematical abstractions is the one which models objects with points (called “nodes” or “vertices”) and indicates some relationship between a pair of nodes by the presence of a line (called an “edge”) from one to the other. Such a structure is called a graph, not be confused with the graph of a function like y = x 2 − 4.