Dado un grafo no dirigido G con vértices numerados en el rango [1, N] y una array Aristas[][] que consta de M aristas, la tarea es verificar si todos los tripletes del grafo no dirigido satisfacen la propiedad transitiva o no. Si se encuentra que es cierto, escriba «SÍ» . De lo contrario, escriba “NO” … Continue reading «Comprobar la propiedad transitiva en un gráfico no dirigido dado»
Dado un gráfico no dirigido, la tarea es encontrar el tamaño de cada componente conectado e imprimir el número de tamaños únicos de los componentes conectados. Como se muestra arriba, el conteo (tamaño del componente conectado) asociado con los componentes conectados es 2, 3 y 2. Ahora, el conteo único de los componentes es 2 … Continue reading «Conteo de longitudes únicas de componentes conectados para un gráfico no dirigido usando STL»
Dado un gráfico no dirigido con V vértices y E aristas, la tarea es encontrar todos los componentes conectados del gráfico y comprobar si cada una de sus longitudes es un número de Fibonacci o no. Por ejemplo, considere el siguiente gráfico. Como se muestra arriba, las longitudes de los componentes conectados son 2, 3 y … Continue reading «Compruebe si la longitud de todos los componentes conectados es un número de Fibonacci»
Dado un grafo no dirigido que consta de N vértices y M aristas y consultas Q[][] del tipo {X, Y} , la tarea es comprobar si los vértices X e Y están en la misma componente conexa del Gráfico. Ejemplos: Entrada: Q[][] = {{1, 5}, {3, 2}, {5, 2}} Gráfico: 1-3-4 2 | 5 Salida: … Continue reading «Consultas para verificar si los vértices X e Y están en el mismo Componente Conectado de un Gráfico No Dirigido»
Dado un árbol que consiste en N Nodes valorados en el rango [0, N) y una array Consultas [] de Q enteros que consisten en valores en el rango [0, N) . La tarea de cada consulta es eliminar el vértice valorado Q[i] y contar los componentes conectados en el gráfico resultante. Ejemplos: Entrada: N … Continue reading «Consultas para contar componentes conectados después de eliminar un vértice de un árbol»