Blatt (Graphentheorie)
aus Wikipedia, der freien Enzyklopädie
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.
