Árvore (grafo): diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
→top: Ajustes parâmetros obseletos utilizando AWB |
|||
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 de seus [[vértice (teoria dos grafos)|vértices]]) e [[Ciclo (teoria de grafos)|acíclico]] (não possui ciclos)<ref>{{Citar livro
</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.
|