Definition Binärbäume < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 12:10 So 02.10.2011 | | Autor: | volk |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Hallo,
ich wiederhole gerade das letzte Semester und hänge an der Definition des Binärbaumes.
Der Binärbaum hat die Struktur T=(V,E) mit endlicher nicht-leerer Knotenmenge V und Kantenmenge [mm] E{\subset}\{(v,w) | v,w {\in} V \} [/mm] (d.h. mit gerichteten Kanten)
Ein Knoten besitzt ja maximal eine eingehende Kante und maximal zwei ausgehende Kanten. Was hat das (v,w) (ist ja ein Punkt) in der Definition der Kanten zu bedeuten?
Grüße
Micha
|
|
| |
|
> Ich habe diese Frage in keinem Forum auf anderen
> Internetseiten gestellt.
>
> Hallo,
> ich wiederhole gerade das letzte Semester und hänge an
> der Definition des Binärbaumes.
> Der Binärbaum hat die Struktur T=(V,E) mit endlicher
> nicht-leerer Knotenmenge V und Kantenmenge
> [mm]E{\subset}\{(v,w) | v,w {\in} V \}[/mm] (d.h. mit gerichteten
> Kanten)
> Ein Knoten besitzt ja maximal eine eingehende Kante und
> maximal zwei ausgehende Kanten. Was hat das (v,w) (ist ja
> ein Punkt) in der Definition der Kanten zu bedeuten?
Nein, in diesem Fall ist das kein Punkt.
(v,w) steht dafür, dass die Punkte v und w verbunden sind, also es gibt eine Kante $v [mm] \longrightarrow [/mm] w$
> Grüße
>
> Micha
MfG
Schadow
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 12:22 So 02.10.2011 | | Autor: | volk |
Moin,
vielen Dank für die schnelle Hilfe 
|
|
|
|
