Sadi (Sadi)
Junior Mitglied Benutzername: Sadi
Nummer des Beitrags: 15 Registriert: 11-2003
| Veröffentlicht am Dienstag, den 03. Februar, 2004 - 16:46: |
|
Ich weiß nicht wie ich das Lösen kann ?? Bestimmen Sie das genaue Verhältnis zwischen der Anzahl von Blättern und Nichtblattknoten in gewurzelten Bäumen, in denen jeder Nichtblattknoten genau k Kinder hat. Dabei ist k eine feste Zahl > 1. Beweisen Sie Ihre Aussage. Hinweis: Hilfreich könnte sein, sich zunächst zu überlegen, dass es in solchen Bäumen immer einen inneren Knoten gibt, der genau k Blätter als Kinder hat. |