Lückensatz von Borodin, Bedeutung |
| 19.03.2023, 16:23 | Malcang | Auf diesen Beitrag antworten » |
| Lückensatz von Borodin, Bedeutung ich schaue mir gerade den Lückensatz von Borodin an. In unserem Skript ist er ziemlich genauso aufgeschrieben: [attach]56935[/attach] Leider erschließt sich mir die Bedeutung nicht recht. Wikipedia sagt ja, dass es in der Hierarchie beliebig große Lücken gibt. Aber mit dieser Erklärung hätte ich ja eher eine "echte Teilmenge"-Beziehung erwartet, wie bei den Hierarchiesätzen. Ich verstehe nicht, was die Verkettung hier wirklich bewirkt, die Kompelxitätsklasse bleibt doch die gleiche 
|
||
|
|