Aufgabe:
Sei T die Menge aller natürlichen Zahlen, die 40 ohne Rest teilen. Finden Sie für die durch die
Teilerrelation gegebene Partialordnung auf T jeweils eine topologische Sortierung, in der
(a) die Zahl 8 vor der Zahl 5,
(b) die Zahl 8 nach der Zahl 20
Problem/Ansatz:
T = 1,2,4,5,8,10,20,40
Aber wie sollte eine Topologische Sortierung in dem Fall aussehen?