Conexidade em grafos não-direcionados
Testando conexidade
(falta teoria)
Menor tamanho de aresta que mantém o grafo conexo
(falta teoria)
Problemas:
Minha solução: http://pastebin.com/syTieDZ0
Pontes, pontos de articulação e componentes biconexas
Lista de referências:
- http://www.cs.umd.edu/~samir/451/bc.ps
- http://193.146.160.29/gtb/sod/usu/$UBUG/repositorio/10300850_Tarjan.pdf
- Seção 5.9.2, The Algorithm Design Manual, Second Edition – Steven S. Skiena
- Problema 22-2, Introduction to Algorithms, Third Edition (p. 621) – Thomas Cormen
Problemas
page revision: 5, last edited: 11 Sep 2012 19:06