Cities and roads can be thought of as a graph. So, think of a graph as a map with just cities and roads. Explain that in the context of a graph, a city can be thought of as a node and a road as an edge.
A good example might be that famous map of the London Underground, which abandons accurate representation of position to instead represent the connections.
Comments
Cities and roads can be thought of as a graph. So, think of a graph as a map with just cities and roads. Explain that in the context of a graph, a city can be thought of as a node and a road as an edge.
A good example might be that famous map of the London Underground, which abandons accurate representation of position to instead represent the connections.