undirected path

noun

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.”

Meanings

nounundirected path (plural undirected paths)

plural undirected paths

  1. graph theoryIn 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.

Synonyms & antonyms

Cite this entry
APA

undirected path. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/undirected%20path

MLA

“undirected path.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/undirected%20path. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “undirected path,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/undirected%20path.

Source: undirected path on Wiktionary, CC BY-SA 4.0.