Please enable JavaScript.
Coggle requires JavaScript to display documents.
Árvore Geradora Mínima - Coggle Diagram
Árvore Geradora Mínima
-
Arestas seguras
O que é? :red_flag:
são aquelas arestas que podem ser adicionadas a uma Árvore Geradora Mínima (AGM) sem formar ciclos, mantendo a estrutura de árvore acíclica.
-
Em um corte que respeite o conjunto A, a aresta segura é uma aresta light (leve) da transversal do corte.