From Wikipedia, the free encyclopedia.
In graph theory, a graph shows a set of connections between objects. Each object is a vertex. Each connection, between two vertices, forms an edge, or arc.
A directed edge has a direction associated with it, so it is thought of as coming from one of the vertices and going to the other one. An undirected edge treats both vertices interchangeably. Often, a real number is associated with each edge. These numbers are called weights.
