0 Daumen
220 Aufrufe

ich habe die Knotenmenge V = [1,2,3,4,5]

und Kantenmenge |E| = 4

Aufgabe steht im Titel.

Meine Frage ist,

Erfüllt die folgende Lösung die Aufgabenstellung:

1 Kante 3

1 Kante 4

4 Kante 2

5 Kante 5

Der Graph ist zwar nicht zusammenhängend, aber das spielt ja keine Rolle.

Azyklisch ist er auch. Da aber die 5 in Relation zu sich selbst steht, existiert keine topologische Sortierung und damit möglichst wenige verschiedene topologische Sortierungen.
Ist das richtig?

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community