Vértice más pequeño en las componentes conexas de todos los vértices en un gráfico indirecto dado
Dado un gráfico no dirigido G(V, E) que consta de 2 N vértices y M aristas, la tarea es encontrar el vértice más pequeño en el componente conexo del vértice i para todos los valores de i en el rango [1, N] . Ejemplos: Entrada: N = 5, aristas[] = {{1, 2}, {2, 3}, {4, … Continue reading «Vértice más pequeño en las componentes conexas de todos los vértices en un gráfico indirecto dado»