directed path

noun

directed path

noun
1

Graph theory, Mathematics, Sciences In a directed graph, a path in which the edges are all oriented in the same direction.

  • A path x→y→z is a directed path.
Antonyms
undirected path

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.