Topics: Path - Graph Theory

There are several types of paths:

  • An open path is a path that ends on a vertex different from the one that it starts on. A closed path is the opposite: it starts and ends on the same vertex.
  • A simple trajectory is an open path with no repeated vertices or edges.

  • A circuit is a closed path with no repeated edges and just one repeated vertex (the start/end vertex).

  • A directed path is a path that respects the direction of the arcs it goes through.