busca - profunidade, largura, A - Unicamp
busca - profunidade, largura, A - Unicamp
busca - profunidade, largura, A - Unicamp
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Introdução<br />
Grafos × Métodos de Busca<br />
Busca em Profundidade<br />
Busca em Largura<br />
Exercícios<br />
Busca Heurística<br />
Definição<br />
O Método DFS<br />
Exemplos<br />
Propriedades<br />
Aplicações<br />
Busca de articulação - Aplicações DFS<br />
Um vértice em um grafo não direcionado simples e conexo é uma<br />
articulação se sua remoção torna o grafo resultante desconexo.<br />
Figura: Exemplo de articulação<br />
Importante, por exemplo, para identificar os pontos frágeis de uma<br />
rede de computadores.<br />
Elaine Catapani Disciplina FT 024