Algorithmen und Datenstrukturen

Was ist ein elementarer Pfad?

Ein Pfad in G heißt elementarer Pfad, falls alle in ihm auftretenden Knoten paarweise verschieden sind.
 
Als Ausnahme ist u=v verlaubt (elementarer Kreis).

Diskussion