Escolar Documentos
Profissional Documentos
Cultura Documentos
OC Arvores
OC Arvores
Kruskal
2
Teorema: Seja G = (V, E) um grafo não orientado com pesos c{i,j}
associados a cada aresta {i, j} ∈ E e seja T uma árvore abrangente
de G. Então as seguintes afirmações são equivalentes: