---
tag: 062D9KXJB1
kind: concept
name: Tree
msc: [05C05]
sources:
  - url: https://en.wikipedia.org/wiki/Tree_(graph_theory)
    locator: Tree
same_as:
  wikidata: Q272735
  wikipedia: Tree (graph theory)
---

## Summary

A tree is a connected graph with no cycles. Trees are the minimal connected graphs, and they appear in data structures, in spanning problems and in counting problems. The node [[tree|0MJ0JS72DZ]] gives the precise definition.