Circuit

  Fie G=(X,E) un graf orientat.

Se numește circuit în graful G un drum simplu în care primul nod coincide cu ultimul.

Denumim circuit elementar un circuit în care nodurile sunt distincte 2 câte 2, cu excepția primului și ultimului nod (extremitățile).

Graf orientat + Circuite
    Pentru acest graf:
  • C2 este cel mai lung circuit elementar (lungime 5);
  • C1 și C3 sunt circuite elementare;
  • C4 și C5 sunt două cele mai lungi circuite simple neelementare, de lungime 8 (lungimea este dată de numărul de muchii);