Modelling with graphs
- A graph consists of points (called vertices or nodes) which are connected by lines (edges or arcs)
- A vertex is a point on the graph, sometimes called a node.
- An edge is a line segment joining vertices, sometimes called an arc.
- If a graph has a number associated with each edge (usually called its weight), then the graph is known as a weighted graph or network.
- Every circle in the graph is a vertex/node and every line connecting them is an edge/arc.