Deutschsprachige Wikipedia - Die fr...
Download this dictionary
Wald (Graphentheorie)
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 unter Wikipedia.org...
© Dieser Eintrag beinhaltet Material aus
Wikipedia
®
und ist lizensiert auf
GNU-Lizenz für freie Dokumentation
und
Creative Commons Attribution-ShareAlike License