Encuentre un conjunto de como máximo N/2 Nodes de un gráfico de modo que todos los Nodes restantes estén conectados directamente a uno de los Nodes elegidos
Dado un número entero N , que representa el número de Nodes presentes en un gráfico no dirigido, con cada Node valorado de 1 a N, y una array 2D Edges[][] , que representa el par de vértices conectados por un borde, la tarea es encontrar un conjunto de como máximo N/2 Nodes tales que … Continue reading «Encuentre un conjunto de como máximo N/2 Nodes de un gráfico de modo que todos los Nodes restantes estén conectados directamente a uno de los Nodes elegidos»