{{Ver desambiguação|Gambira online - compra, vender ou trocar um produto pela internet.}}
[[Ficheiro:Tree graph.svg|right|frame|Uma árvore com 5 arestas e 6 vértices.]]
== Na [[teoria dos grafos]], uma '''árvore''' é um [[grafo]] conexo (existe caminho entre quaisquer dois de seus [[vértice (teoria dos grafos)|vértices]]) e [[Ciclo (teoria de grafos)|acíclico]] (não possui ciclos)<ref>{{Citar livro|url= |nome=Ruy Madsen|sobrenome=BARBOSA |título=Combinatória e Grafos |subtítulo= |idioma= |edição= |local=São Paulo |editora=Livraria Nobel |editor= |ano=1975 |páginas= |volumes=2 |página=196 |capítulo= |volume=2 |id= |notas= |acessodata= }}</ref><ref name="jayme">{{Referência a livro|autor=SZWARCFITER, Jayme Luiz|título=Grafos e algoritmos computacionais|subtítulo=|idioma=|edição=|local=Rio de Janeiro|editora=Campus|ano=1988|página=43-45|volumes=|volume=|id=ISBN 85-7001-341-8}}
</ref>. Caso o grafo seja acíclico mas não conexo, ele é dito uma '''floresta'''. Uma floresta também é definida como uma união disjunta de árvores. ==
Toda árvore é um grafo, mas nem todo grafo é uma árvore.
Toda árvore é um [[grafo bipartido]] e [[grafo planar|planar]].
