Ein Zyklus in einem Graphen ist ein Pfad, auf dem ein Knoten mehrmals passiert wird. In dem Fall des Entscheidungsdiagramms heißt das, dass es auf dem Weg von der Wurzel (oben) zu dem 1er- oder 0er-Blatt (unten) keinen Pfad geben darf, auf dem eine Variable mehr als einmal vorkommt. Das würde auch keinen Sinn machen, denn wenn ich mich auf einem Pfad bereits für die Belegung einer Variable entschieden habe, indem ich von deren Knoten aus entweder die 1er- oder 0er-Kante genommen habe, darf ich das später auf dem Pfad zu einem der Blätter ja nicht wieder ändern können. Aber bei der Aufgabenstellung wollte man wohl auf Nummer sicher gehen.
