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

Translations

• Japanese: パス長 (pasuchō)

See also

• mean free path