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

[[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}}