Análisis del politipo asociado al problema del ciclo en grafos no dirigidos, con el problema del viajante de comercio generalizado, y con una variante de este para los que se propone un algoritmo de ramificación y corte. Se afronta la…