Hallo,

habe eine Frage zu AD Aufgabe 5.1 b): Was ist hier mit schleifenfrei gemeint? Unter schleifenfrei verstehe ich, dass der Graph nicht reflexiv ist,d.h. dass es keine Kanten (v,v) von einem Knoten zu sich selbst gibt.
Oder ist damit kreisfrei gemeint? Das es also keinen Weg gibt, wo ein Knoten doppelt vorkommt?

Unter schleifenfrei verstehe ich, dass der Graph nicht reflexiv ist,d.h. dass es keine Kanten (v,v) von einem Knoten zu sich selbst gibt.

Letzteres ist richtig. Das ist dann aber nicht "nicht reflexiv" sondern "irreflexiv".