Resumo
Neste trabalho vamos propor algoritmos para resolver o problema de particionar o conjunto de arestas de um grafo em subconjuntos, de forma que o subgrafo induzido por cada subconjunto de arestas é um circuito, visando maximizar a quantidade de subconjuntos da partição. Projetaremos também algoritmos para uma variação desse problema em que as arestas do grafo possuem cores (pretas ou cinza…