Verbindung hergestellt.connected.<br>num: 30017<br>
<pre>
-------------------------
GRUPPE: de.sci.mathematik
FROM  : Thomas 'PointedEars' Lahn <PointedEars@web.de>
DATE  : Thu, 2 Apr 2026 03:42:25 +0200
TEMA  : Re: Anzahl der Pfade in einem Baum
---------------------------------------------
WM wrote:
> Am 01.04.2026 um 16:18 schrieb Moebius:
>> Am 01.04.2026 um 01:15 schrieb Thomas 'PointedEars' Lahn:> wm wrote:
>>>> der Einbaum ist unendlich, obwohl alle Pfade in ihm endlich sind.
>>> Letzteres ist falsch
>> Siehe Lemma von König:
>>
>> "Ein gebräuchlicher Spezialfall ist, dass jeder Baum bestehend aus 
>> unendlich vielen Knoten endlichen Grades einen unendlichen Pfad besitzt."
> 
> Das ist Unsinn oder in anderer Bedeutung gebraucht. Vermutlich 
> letzteres. Der Binäre Baum mit ausschließlich endlichen Pfaden ist 
> unendlich, hat aber per Definition keinen unendlichen Pfad.

Doch, hat er /per definitionem/, denn wiederum gibt es für jeden endlichen
Pfad einen, der länger als dieser Pfad ist.

-- 
PointedEars

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