path length

See also: pathlength

English

Noun

path length (plural path lengths)

  1. (graph theory) The number of edges traversed in a given path in a graph.
  2. (physics) The distance travelled by light in a specified context.
  3. (computing) The number of text characters in a path (file or resource specifier).

Derived terms

  • average path length
  • characteristic path length
  • null path length
  • shortest path length

Translations

See also