Resumo
Este é um projeto de pesquisa para o mestrado de Gabriel Morete de Azevedo, a ser desenvolvido sob a orientação de Y.Wakabayashi, no IME-USP. Este se insere na área de otimização combinatória, e tem como foco problemas de aumento de conexidade em grafos, com ênfase em seus aspectos algorítmicos. Em linhas gerais, os problemas focados têm como objetivo aumentar a conexidade de um grafo d…