Matroid |
23.01.2011, 22:22 | Mö | Auf diesen Beitrag antworten » | ||
Matroid 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ö |
||||
24.01.2011, 08:43 | Mystic | Auf diesen Beitrag antworten » | ||
RE: Matroid
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? |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|