Estou interessado no seguinte problema.
Dado um gráfico euleriano , devemos encontrar uma partição de suas arestas ( e ) , de modo que cada forme um ciclo simples em e seja o máximo possível.
Em outras palavras, devemos cobrir todas as arestas de um gráfico euleriano com um número máximo de ciclos simples separados por arestas.
Esse problema é conhecido? Existe uma abordagem conhecida para resolvê-lo?