0 Daumen
160 Aufrufe

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?

Avatar von

Niemand eine Idee?


Also meine Theorie wäre:

a) 1,2,4,8,40,5,10,20

b) 1,5,10,20,40,2,4,8


Hat jemand eine Ahnung?

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community