Topics: Graph Theory - Path


(definition)

A circuit is a closed path where no edges are repeated and where the only vertex that’s repeated is the one that’s at the start and at the end.

All the vertex degrees in a circuit are of at least 2.

A circuit is also known as a circular trajectory or polygon.

Types of Circuits

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