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:

Problemas

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License