Verbindung hergestellt.connected.
num: 30278
-------------------------
GRUPPE: de.sci.mathematik
FROM  : Thomas 'PointedEars' Lahn 
DATE  : Tue, 14 Apr 2026 21:42:16 +0200
TEMA  : =?UTF-8?Q?Re=3A_Wie_kann_man_die_Elemente_des_Bin=C3=A4ren_Baums_?= =?UTF-8?B?w7xiZXJsaXN0ZW4/?=
---------------------------------------------
wm wrote:
> Am 14.04.2026 um 16:57 schrieb Alan Mackenzie:
>> Fazit: Allgemein kann man Pfade nicht mit Knoten identifizieren.
> 
> Falsch.

Nein.

> Jeder Pfad ist allein durch seine Knoten zu identifizieren, Bsp: 
> RRR... oder LLL... oder RLRLRL... usw.

Betrachte den folgenden Ausschnitt aus einem Graph:

       ...
        |
       (K1)
      /    \
    ...    ...

Hier gibt es zwei Pfade durch denselben Knoten:

  P1:

        ...
         |
        (K1)
       /
     ...

  P2:

        ...
         |
       (K1)
           \
           ...

Diese beiden Pfade sind offenbar verschieden.

Welcher von beiden ist nun der *eine* Pfad, der zu diesem Knoten gehört?
Genau: So einen Pfad gibt es nicht.  *Beide* Pfade gehören zu diesem Knoten,
*beide* beinhalten ihn.

Hier gibt es einen Pfad durch zwei Knoten:

  P:
        ...
         |
        (K1)
          \
          (K2)
            \
            ...

Mit welchem *einen* Knoten durch den er vorher identifiziert wurde, wird
dieser Pfad identifiziert?  Genau: So *einen* Knoten gibt es nicht.

Die Abbildung von der Menge der Knoten zu der Menge der Pfade ist somit
nicht bijektiv.

-- 
PointedEars

Twitter: @PointedEars2
Please do not cc me. / Bitte keine Kopien per E-Mail.
head: