Page tree

Versions Compared


  • This line was added.
  • This line was removed.
  • Formatting was changed.

Given a graph, a path is a sequence of distinct nodes (N~1~N1,N2N2,...,NkNk) where each pair of consecutive nodes is connected by an edge, i.e., N1 N1 is connected to N2 N2, N2 N2 is connected to N3 N3, etc. In this example, the path is said to connect N1 N1 to Nk.TR Nk.

In other languages

DE: Weg
FR: chemin
IT: percorso