|
A graph is a set of points, called vertices or
nodes, connected by lines called edges or arcs. A simple
graph is one that has no loops and in which no pair of vertices are connected
by more than one edge. The number of edges incident on a vertex is called its
order, degree or valency. |
