undirected path

noun

undirected path

noun
1

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

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

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