Prüfer-Code
Sign in to savein der Graphentheorie eine Folge, die einen beschrifteten Baum eineindeutig beschreibt
Wikidata facts
- Subclass of
- sequence
- Named after
- Heinz Prüfer
Show 2 more facts
- maintained by WikiProject
- WikiProject Mathematics
- Commons category
- Prüfer sequences
Sources (1)
via Wikidata · CC0
Article · Deutsch
In der Graphentheorie bezeichnet ein Prüfer-Code eine Folge, die einen beschrifteten Baum eineindeutig beschreibt. Der Code für einen Baum mit Knoten hat die Länge und kann mit einem einfachen iterativen Algorithmus erstellt werden. Prüfer-Codes wurden 1918 von Heinz Prüfer eingeführt, um die Cayley-Formel zu beweisen.
Abstract from DBpedia / Wikipedia · CC BY-SA