Blattknoten - DDDEasy

Wortinformationen

Artikel: der
Wort: Blattknoten
Typ: Substantiv
PowerIndex: 1
Häufigkeit: 2 von 10
Wörter mit Endung -blattknoten aber mit einem anderen Artikel: -1
96% unserer Spielapp-Nutzer haben den Artikel korrekt erraten.

Blattknoten Wiki

de
Blattknoten
zh
叶节点
pl
Liść (informatyka)
en
Leaf vertex
ko
리프 노드
ja
葉ノード
el
Εκκρεμής κόμβος
cs
List (graf)

Als Wald bezeichnet man in der Graphentheorie einen ungerichteten Graphen ohne Zyklus. Ist dieser zusammenhängend, so spricht man von einem (ungerichteten) Baum. Jede Zusammenhangskomponente eines Waldes ist ein Baum. Eine Verallgemeinerung auf gerichtete Graphen kann man erklären, indem man diese auf die zugrundeliegenden Ungerichteten zurückführt. Mehr lesen