Maximice la cantidad de bordes agregados para convertir un árbol dado en un gráfico bipartito
Dado un árbol de N Nodes, la tarea es encontrar el número máximo de aristas que se pueden agregar al árbol para que se convierta en un gráfico bipartito . Nota : no se permiten bucles automáticos o bordes múltiples, pero se permiten ciclos. Ejemplos: Entrada : N = 4, Aristas = {{1, 2}, {2, … Continue reading «Maximice la cantidad de bordes agregados para convertir un árbol dado en un gráfico bipartito»