Matroid

Neue Frage »

Auf diesen Beitrag antworten »
Matroid
Meine Frage:
Hey ho,
Folgende Aufgabe macht mir bissel Probleme:

Es sei S = {a, b, c, d, e, f} und U = {{b, c, d}, {a, b}, {e}

Erweitern Sie die Menge U, so dass M = (S,U) ein Matroid ergibt. F¨ugen Sie dabei nur Elemente
hinzu die unbedingt notwendig sind.

Meine Ideen:
Folgende Eigenschaften muss U erfüllen um als Matroid durchzugehen

1. U muss die Leere Menge enthalten
2.
3. dann \

1. muss ich einfach die Leere Menge hinzufügen...das is klar
Bei 2. müsst ich glaube {a}, {b}, {c} und {d} hinzufügen
jedoch fehlt mir irgendwie für die 3. Eigenschaft das Verständnis

gruß mö
Mystic Auf diesen Beitrag antworten »
RE: Matroid
Zitat:
Original von Mö

3. dann \
[...]
jedoch fehlt mir irgendwie für die 3. Eigenschaft das Verständnis

Ja, das Verständnis für die 3. Eigenschaft würde mir auch fehlen... Schau mal da nach, wie das richtig geht...

Übrigens scheint dir auch das Verständnis für die 2.Eigenschaft zu fehlen: Müßte nicht z.B. mit auch z.B. gelten? verwirrt
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »