Recall from
Chapter 3 that we can construct a finite metric space by starting with a finite set of points and making a graph with the points as vertices. We construct edges so that the graph is connected (that is, there is a path from any one vertex to any other) and give weights to the edges. We then define a metric
on
by letting
be the length of a shortest path between vertices
and
in the graph. Consider the metric space
corresponding to the graph in
Figure 7.7.