directed path

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Noun[edit]

directed path (plural directed paths)

  1. (graph theory) 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[edit]

Retrieved from "https://en.wiktionary.org/w/index.php?title=directed_path&oldid=46314011"