Resumo
Grafos e outras estruturas discretas de grandes dimensões são objeto de ativa pesquisa em combinatória, dadas as suas múltiplas aplicações às ciências naturais, sociais ou mesmo biomédicas. Porém, o estudo de tais estruturas por métodos diretos esbarram nas suas dimensões, pois tais objetos podem conter milhões ou mesmo bilhões de vértices. Concentramo-nos, portanto, em caminhos alternati…