Wie könnte der folgende Satz weitergehen...? Algorithmus liefert eine Partition in genau h verschiedenen Antiketten.

Question

wie könnte der folgende satz weitergehen.....?

gegeben ist  folgender satz:

Sei (S; =<) eine partielle Ordnung der Höhe h so ergibt der Algorithmus eine Partition S = A1 U A1 U...An von Antiketten. Beweisen Sie dass m = h gilt und somit dass der Algorithmus eine Partition in genau h verschiedenen Antiketten liefert. (Tipp: Zeigen Sie m  =< und h =<  m).

dieser soll nun vervollständigt werden...jemand eine idee??

Comments

Im Text ist ein Beweis des Satzes verlangt. Hast du den schon und was willst du da genau vervollständigen?

---

Ich stehe vor dem gleichen Problem. Ein Beweis ist nicht gegeben, sondern soll gefunden werden. Für Hilfe oder einen Ansatz wäre ich sehr dankbar :)

---

toll, dann steh ich also nicht alleine vor der "unlösbaren" aufgabe :D falls du noch etwas rausbekommst, lass es mich wissen ;)