3 ms·
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 t
by wsc981 3y ago
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.
- pfdietz 3y agoA good example might be that famous map of the London Underground, which abandons accurate representation of position to instead represent the connections.