Figure 1:
Illustration of a graph with
nodes and 6 edges, where the edge set is
and
,
,
,
is an empty set, and
. The shortest path length of nodes
and
is 1.