Kantenzahl: Berechnung bei verschiedenen Klassen von Graphen - Bäume.
Bäume mit formula_27 Knoten haben nach der Cayley-Formel formula_33 Kanten. Sie ist ein Sonderfall des Eulerschen Polyedersatzes für planare Graphen (vgl. planare Graphen). Zu der Graphenklasse der Bäume zählen auch lineare Graphen und Sterngraphen. Ein Sterngraph ist ein Graph, der einen zentralen Knoten besitzt, der mit allen anderen Knoten verbunden ist. Die anderen Knoten besitzen nur diesen einen Nachbarn.