The usual distance between pairs of vertices in a graph naturally gives rise to the notion of an interval between a pair ...