Themenbereiche Themenbereiche Profile Hilfe/Anleitungen Help    
Recent Posts Last 1|3|7 Days Suche Suche Tree Tree View  

Bäume

ZahlReich - Mathematik Hausaufgabenhilfe » Universitäts-Niveau » Mathematik für Informatiker » Bäume « Zurück Vor »

Das Archiv für dieses Kapitel findest Du hier.

Autor Beitrag
Seitenanfangvoriger Beitragnächster BeitragSeitenende Link zu diesem Beitrag

Sadi (Sadi)
Suche alle Beiträge dieser Person in dieser Hauptrubrik
Junior Mitglied
Benutzername: Sadi

Nummer des Beitrags: 15
Registriert: 11-2003
Veröffentlicht am Dienstag, den 03. Februar, 2004 - 16:46:   Beitrag drucken

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.

Beitrag verfassen
Das Senden ist in diesem Themengebiet nicht unterstützt. Kontaktieren Sie den Diskussions-Moderator für weitere Informationen.

ad

Administration Administration Abmelden Abmelden   Previous Page Previous Page Next Page Next Page