Home › Entities › connected graph › tree

tree

undirected, connected and acyclic graph
Class type of: connected graph, forest, pseudotree Q272735
tree
Unknown authorUnknown author · Public Domain · Wikimedia

Facts

12 properties
Instance of
class of graphs with few cliques, mathematical concept, hereditary graph class[2][3]
Subclass of
connected graph, forest, pseudotree, uniquely colorable graph, hypertree, block graph, k-tree[5][6][7][8][9][10][11]
Has use
tree structure[12]
Derivative work
tree, dendrogram, tree structure[21][22][23]
Different from
Baum[18]
Does not have part
cycle[20]
Has characteristic
edge-connectivity, vertex-connectivity, chromatic number[15][16][17]
Named after
tree[4]
Opposite of
cyclic graph[14]
P14541
kOGL1[24]
Said to be the same as
free tree[13]
Studied by
graph theory[19]
🏷️ Also known as
en tree en tree graph ar شجرة cs strom da træ de azyklisch zusammenhängender Graph de Baum de Baumgraph el δέντρο el δέντρο γράφου es arbol es árbol fa درخت fi puu fr arbre he גרף עץ he עץ he עץ מכוון hu fa hu fagráf
🔖 Identifiers · 23
Library of Congress authority ID
sh85137259
GND ID
4004849-4
BabelNet ID
03260986n
De Agostini ID
àlbero+(lessico)
Dewey Decimal Classification
511.52
Encyclopedia of China (Third Edition) ID
375982
Encyclopedia of Mathematics article ID
Tree
Freebase ID
/m/0c_7g
Graphclasses.org ID
gc_342, gc_631, gc_212, gc_896, gc_655
Great Russian Encyclopedia portal ID
derevo-v-matematike-682e92
Lexikon der Mathematik entry ID
960
MathWorld ID
Tree
Show all 23 identifiers +11
Mathematics Subject Classification ID
05C05
Microsoft Academic ID (discontinued)
89865432
NL CR AUT ID
ph127444
National Library of Israel J9U ID
987007548784505171
Open Library subject ID
trees_(graph_theory)
PSH ID
7166
ProofWiki ID
Definition:Tree_(Graph_Theory)
Topic's main category
Category:Trees (graph theory)
Treccani's Enciclopedia della Matematica ID
albero
Wolfram Language entity code
Entity["GraphClass", "Tree"]
Yale LUX ID
concept/114250e9-20c4-4fbf-ae30-bd27967d8faa

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Subclass of 4
connected graph, k-tree, forest, block graph
Derivative work 3
tree, dendrogram, tree structure
Belongs to 1
forest
Different from 1
Baum
Does not have part 1
cycle
Examples 1
Calkin–Wilf tree
Has characteristic 1
chromatic number
Has use 1
tree structure
Named after 1
tree
Studied by 1
graph theory
Subtypes 1
spanning tree
Topic's main category 1
Category:Trees (graph theory)
← Based on 1
tree
← Category's main topic 1
Category:Trees (graph theory)
← Codomain 1
tree decomposition
← Different from 1
Baum
← Field of work 1
Samuel J. Record
← Shape 1
tree of life
Press Enter · cited answer in seconds

Summary

tree is a class of graphs with few cliques[1].

Related Entities

graph theory

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [2] ↑ . wikidata.org.
  2. [3] ↑ . wikidata.org.
  3. [4] ↑ . wikidata.org.
  4. [5] ↑ . wikidata.org.
  5. [6] ↑ . wikidata.org.
  6. [7] ↑ . wikidata.org.
  7. [8] ↑ . wikidata.org.
  8. [9] ↑ . wikidata.org.
  9. [10] ↑ . wikidata.org.
  10. [11] ↑ . wikidata.org.
  11. [12] ↑ . wikidata.org.
  12. [13] ↑ . wikidata.org.
  13. [14] ↑ . wikidata.org.
  14. [15] ↑ . wikidata.org.
  15. [16] ↑ . wikidata.org.
  16. [17] ↑ . wikidata.org.
  17. [18] ↑ . wikidata.org.
  18. [19] ↑ . wikidata.org.
  19. [20] ↑ . wikidata.org.
  20. [21] ↑ . wikidata.org.
  21. [22] ↑ . wikidata.org.
  22. [23] ↑ . wikidata.org.
  23. [24] ↑ . wikidata.org.

Class ancestry

  1. [1] ↑ . Wikidata. wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). tree. Retrieved November 5, 2026, from https://4ort.xyz/entity/tree-q272735
MLA “tree.” 4ort.xyz Knowledge Graph, 4ort.xyz, 5 Nov. 2026, https://4ort.xyz/entity/tree-q272735.
BibTeX @misc{4ortxyz_tree-q272735_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{tree}}, year = {2026}, url = {https://4ort.xyz/entity/tree-q272735}, note = {Accessed: 2026-11-05}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): tree — https://4ort.xyz/entity/tree-q272735 (retrieved 2026-11-05)

Canonical URL: https://4ort.xyz/entity/tree-q272735 · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 17w ago · Nyuhn · 2026-07-10 view diff on Wikidata ↗
    P14541 → kOGL1
    "/* wbeditentity-update:0| */ QuickStatements 3.0 [[:toollabs:qs-dev/batch/40849|batch #40849]]: ZGBK ID"
  2. 23w ago · Twofivesixbot bot · 2026-05-25 view diff on Wikidata ↗
    Has use → tree structure
    Studied by → graph theory
    Instance of → —
    Subclass of → connected graph, forest, pseudotree +4
    + 13 other properties edited (see Wikidata diff for full list)
    "/* wbsetclaim-update-qualifiers:1||1|2 */ National Library of Israel J9U ID: 987007548784505171, mv to monolingual text names on J9U statements"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.