Metric and Topological Spaces for Simple Graphs

Here represents a directed path which originates at x and terminates at y. For the numerical determination of |u ^ " | eq.(51) can be applied.

The elements of the detour matrix, U(T^, are defined by the length of the longest directed path, | ^ ^ | . H for a vertex pair x ,y S V , the element Dxy — oo, then = oo also holds.