Skip to content
EntityQ1506875· pop 7

Also known as forest graph, acyclic graph, cycle-free graph

acykliczny graf nieskierowany

Wikidata facts

Has part
tree
Named after
forest
Image
Arbres plans.png
Show 3 more facts
maintained by WikiProject
WikiProject Mathematics
studied by
graph theory

via Wikidata · CC0

Article · Polski

Las - graf, którego każdy spójny podgraf jest drzewem. Równoważnie można zdefiniować las po prostu jako acykliczny graf nieskierowany (czyli nie zawierający żadnych cykli). Wtedy jego spójne składowe są drzewami.

Abstract from DBpedia / Wikipedia · CC BY-SA

Available in 7 languages

via Wikidata sitelinks · CC0