In mathematics, and more specifically in graph theory, a tree is an undirected graph in which any two vertices are connected by exactly one path. In other words, any acyclic connected graph is a tree. A forest is a disjoint union of trees. The term "tree" was coined in 1857 by the British mathematician Arthur Cayley.

Property Value
dbo:abstract
• In mathematics, and more specifically in graph theory, a tree is an undirected graph in which any two vertices are connected by exactly one path. In other words, any acyclic connected graph is a tree. A forest is a disjoint union of trees. The various kinds of data structures referred to as trees in computer science have underlying graphs that are trees in graph theory, although such data structures are generally rooted trees. A rooted tree may be directed, called a directed rooted tree, either making all its edges point away from the root—in which case it is called an arborescence, branching, or out-tree—, or making all its edges point towards the root—in which case it is called an anti-arborescence or in-tree. A rooted tree itself has been defined by some authors as a directed graph. The term "tree" was coined in 1857 by the British mathematician Arthur Cayley. (en)
dbo:thumbnail
dbo:wikiPageID
• 48560 (xsd:integer)
dbo:wikiPageRevisionID
• 742021844 (xsd:integer)
dbp:chromaticNumber
• 2 (xsd:integer)
dbp:edges
• v − 1
dbp:id
• p/t094060
dbp:imageCaption
• A labeled tree with 6 vertices and 5 edges.
dbp:name
• Trees
dbp:title
• Tree
dbp:vertices
• v
dct:subject
http://purl.org/linguistics/gold/hypernym
rdf:type
rdfs:comment
• In mathematics, and more specifically in graph theory, a tree is an undirected graph in which any two vertices are connected by exactly one path. In other words, any acyclic connected graph is a tree. A forest is a disjoint union of trees. The term "tree" was coined in 1857 by the British mathematician Arthur Cayley. (en)
rdfs:label
• Tree (graph theory) (en)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbp:properties of
is foaf:primaryTopic of