Revisão das 04h04min de 18 de junho de 2019 editar 187.3.223.230 (discussão) →‎Propriedades Etiquetas: Edição via dispositivo móvel Edição feita através do sítio móvel ← Ver a alteração anterior		Revisão das 21h38min de 9 de dezembro de 2019 editar desfazer 179.212.247.39 (discussão) →‎Propriedades Etiqueta: Editor Visual Ver a alteração posterior →
Linha 2: [[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~~dos de seus [[vértice (teoria dos grafos)\|vértices]]) e [[Ciclo (teoria de grafos)\|acíclico]] (não possui ciclos)<ref>{{Citar livro\|nome=Ruy Madsen\|sobrenome=BARBOSA \|título=Combinatória e Grafos\|local=São Paulo \|editora=Livraria Nobel \|ano=1975 \|página=196 \|volume=2}}</ref><ref name="jayme">{{citar livro\|autor=SZWARCFITER, Jayme Luiz\|título=Grafos e algoritmos computacionais\|idioma=\|local=Rio de Janeiro\|editora=Campus\|ano=1988\|página=43-45\|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.

Árvore (grafo): diferenças entre revisões