Pfad

Jgst. 6, Kapitel 5

Ein Pfad ist ein Weg in einem Baum, der von einem Startknoten über eine oder mehrere Kanten zu einem Endknoten verläuft.

Handelt es sich bei dem Startknoten um die Wurzel des Baums, spricht man von einem absoluten Pfad, andernfalls von einem relativen Pfad.

Jgst. 7, Kapitel 1

Ein Pfad ist ein Weg in einem Graphen, der von einem Startknoten über eine oder mehrere Kanten zu einem Endknoten verläuft. Stimmen Start- und Endknoten überein, so spricht man von einem Zyklus.