Introduction: Graphs—Basic Definitions
By a graph, we don’t mean a chart or function plot or a diagram. We mean a combinatorial structure which consists of vertices, also called points or nodes, connected by edges, also called arcs. If you wish, think of vertices as destinations and edges as routes. A more precise statement is given below.