Wikidata

(Q7227115)

English

polytree

directed acyclic graph whose underlying undirected graph is a tree

  • oriented tree
  • singly connected network
  • directed tree
In more languages

Statements

subclass of
tree
0 references
directed acyclic graph
0 references
polyforest
0 references
image
Polytree.svg
512 × 378; 4 KB
0 references
studied in
graph theory
0 references
different from
polyforest
0 references

Identifiers

Freebase ID
/m/05rts7
0 references
 
edit
edit
    edit
      edit
        edit
          edit
            edit
              edit
                edit
                  Retrieved from "https://www.wikidata.org/w/index.php?title=Q7227115&oldid=1958953563"