A network is a graph in which one or more edges is assigned a number, called its weight.
Perhaps the easiest way to think of this is to imagine a graph showing the main roads between towns. The number on the edges would normally represent the distance that you have to travel along that road. Figure 1 shows such a network.
This graph of roads connecting towns in southern England has had the distances in miles added to the edges that represent the routes. This makes the graph a network.
The numbers that correspond to each edge are called weights.
The discrete maths that is included at A Level contains two main applications of networks. These are: