Topics: Graph Theory - Path


(definition)

A simple trajectory is an open path where no vertices or edges are repeated. Loops can’t be included, since that would imply a repeated vertex.

A simple trajectory is always a path, but a path is not always a simple trajectory.

Types of Trajectories

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