Baum/Kontraktion/Baum/Aufgabe
Es sei ein Baum und seien Punkte. Es sei die Äquivalenzrelation auf , bei der und zueinander äquivalent seien und ansonsten nur jeder Punkt zu sich selbst. Zeige, dass genau dann ein Baum ist, wenn
ist.Es sei ein Baum und seien Punkte. Es sei die Äquivalenzrelation auf , bei der und zueinander äquivalent seien und ansonsten nur jeder Punkt zu sich selbst. Zeige, dass genau dann ein Baum ist, wenn
ist.