Kann mir vielleicht jemand erklären, was eine Teilüberdeckung ist. Ich verstehe die Definition nicht ganz bzw. bin mir nicht sicher, ob ich sie richtig verstanden habe. Auf Wikipedia steht: "Sind und Überdeckungen von so heißt Teilüberdeckung von falls es zu jedem ein existiert mit . " Entschuldigung, dass ich so dumm frage, aber mir ist die Definition wirklich nicht ganz klar. Wenn und ja Überdeckungen von sind, dann heist ja das, dass und . Wenn ja jetzt zu jedem ein gefunden werden kann, . dann heisst ja das nichts anderes, als dass . eine Teilmenge ist von Oder hab' ich das jetzt komplett falsch verstanden?
|
Hallo,
du schriebst: > Oder hab' ich das jetzt komplett falsch verstanden?
Ja, hast du. Eine Teilüberdeckung ist auf jeden Fall eine Überdeckung, wie du selbst erkannt hast. Aber eben nur ein Teil einer anderen Überdeckung, d.h. die Teilüberdeckung enthält (evtl.) nicht alle Menge derjenigen Überdeckung, deren Teil sie ist.
Mfg Michael
|