matheraum.de
Raum für Mathematik
Offene Informations- und Nachhilfegemeinschaft

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Mathe
  Status Schulmathe
    Status Primarstufe
    Status Mathe Klassen 5-7
    Status Mathe Klassen 8-10
    Status Oberstufenmathe
    Status Mathe-Wettbewerbe
    Status Sonstiges
  Status Hochschulmathe
    Status Uni-Analysis
    Status Uni-Lin. Algebra
    Status Algebra+Zahlentheo.
    Status Diskrete Mathematik
    Status Fachdidaktik
    Status Finanz+Versicherung
    Status Logik+Mengenlehre
    Status Numerik
    Status Uni-Stochastik
    Status Topologie+Geometrie
    Status Uni-Sonstiges
  Status Mathe-Vorkurse
    Status Organisatorisches
    Status Schule
    Status Universität
  Status Mathe-Software
    Status Derive
    Status DynaGeo
    Status FunkyPlot
    Status GeoGebra
    Status LaTeX
    Status Maple
    Status MathCad
    Status Mathematica
    Status Matlab
    Status Maxima
    Status MuPad
    Status Taschenrechner

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Dt. Schulen im Ausland: Mathe-Seiten:Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenGraphentheorieGraph/Baum
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Philosophie • Religion • Kunst • Musik • Sport • Pädagogik
Forum "Graphentheorie" - Graph/Baum
Graph/Baum < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Graphentheorie"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Graph/Baum: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 18:37 Mo 20.01.2014
Autor: pc_doctor

Aufgabe
Sei A ein Baum mit Wurzel, bei dem die Kanten von der Wurzel zu den Blättern gerichtet sind. So ein Baum heißt q-närer Baum, wenn von jedem inneren Knoten genau q Kanten abgeben. Berechne die Anzahl i von inneren Knoten. Was ist die Anzahl a der Blätter in einem q-nären Baum mit ingesamt n Knoten?


Hallo,
bei der Aufgabe habe ich keinen blassen Schimmer.
Was ich mir für die Blätter a überlegt habe:
Blätter a = [mm] q^{h} [/mm]
h soll die Höhe sein. Ich weiß aber nicht , wie man die Höhe berechnen soll.
Könnte mir jemand bitte einen Ansatz geben ?

Vielen Dank im Voraus.

        
Bezug
Graph/Baum: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 19:56 Mo 20.01.2014
Autor: felixf

Moin!

> Sei A ein Baum mit Wurzel, bei dem die Kanten von der
> Wurzel zu den Blättern gerichtet sind. So ein Baum heißt
> q-närer Baum, wenn von jedem inneren Knoten genau q Kanten
> abgeben. Berechne die Anzahl i von inneren Knoten. Was ist
> die Anzahl a der Blätter in einem q-nären Baum mit
> ingesamt n Knoten?

Geht es hier um einen vollen Baum, also einem Baum bei dem alle Blaetter den gleichen Abstand von der Wurzel haben? Du scheinst davon auszugehen.

Wenn dem nicht so ist, dann ist die Aufgabenstellung so nicht komplett.

>  h soll die Höhe sein. Ich weiß aber nicht , wie man die
> Höhe berechnen soll.

Wieso willst du die denn berechnen? Und vor allem: woraus?

Was genau ist gegeben?

LG Felix


Bezug
                
Bezug
Graph/Baum: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 20:35 Mo 20.01.2014
Autor: pc_doctor

Hallo,
das war die komplette Aufgabenstellung. Soll.wohl ein vollständiger Baum sein. Mehr als diese Informationen in der Aufgabenatellung ist leider nicht gegeben.

Bezug
                        
Bezug
Graph/Baum: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 18:37 Di 21.01.2014
Autor: Al-Chwarizmi


> Hallo,
>  das war die komplette Aufgabenstellung. Soll wohl ein
> vollständiger Baum sein. Mehr als diese Informationen in
> der Aufgabenatellung ist leider nicht gegeben.


Hallo pc_doctor,

kann es sein, dass das Phänomen unvollständiger
oder sonst nicht ganz klarer Aufgabenstellungen
da, wo du lernst, ein wiederkehrendes ist ?

LG ,  Al-Chw.


https://matheraum.de/read?i=1005234  


Bezug
                                
Bezug
Graph/Baum: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 18:42 Di 21.01.2014
Autor: pc_doctor

Hallo Al,

also die Aufgabe , die ich gepostet hatte , war die komplette. Als Voraussetzung ist IMMER ein ungerichteter zusammenhängender Baum ohne Kreise.

Bezug
        
Bezug
Graph/Baum: Antwort
Status: (Antwort) fertig Status 
Datum: 21:38 Di 21.01.2014
Autor: felixf

Moin,

> Sei A ein Baum mit Wurzel, bei dem die Kanten von der
> Wurzel zu den Blättern gerichtet sind. So ein Baum heißt
> q-närer Baum, wenn von jedem inneren Knoten genau q Kanten
> abgeben. Berechne die Anzahl i von inneren Knoten. Was ist
> die Anzahl a der Blätter in einem q-nären Baum mit
> ingesamt n Knoten?

diese Aufgabenstellung inkl. einer Loesung kann man uebrigens recht leicht ueber Google finden. Man muss nur beachten, dass die Variablen mal anders heissen koennen.

Der Loesung kann man entnehmen, dass gemeint ist, $i$ und $a$ in Abhaengigkeit von $n$ zu bestimmen.

Das ist jetzt schonmal etwas konkreter. Und apropos, die Wurzel zaehlt auch als innerer Knoten. Jeder Knoten ist also entweder ein Blatt oder ein innerer Knoten.

Und nun noch ein Tipp: du musst eine Beziehung zwischen $n$, $i$ und $q$ herstellen. Weiterhin eine zwischen $N$, $i$ und $a$. Damit kannst du $i$ und $q$ durch $a$ durch $n$ und $q$ darstellen.

LG Felix


Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Graphentheorie"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.matheraum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]