Blatt (Graphentheorie)

aus Freepedia, der freien Wissensdatenbank

Ein Blatt ist in der Graphentheorie ein Knoten in einem Baum, der mit nur einem Nachbarn verbunden ist. Ein Blatt hat also immer den Grad 1. Die Knoten, die in einem Baum keine Blätter sind, werden innere Knoten genannt.

Näheres siehe unter Wälder und Bäume in der Graphentheorie.