Dado un árbol enraizado que tiene N vértices, una array de valores[ ] , que representa el valor asignado a cada Node y un vértice V , la tarea es calcular la suma de los valores de los Nodes y los vecinos inmediatos que se encuentran en el camino desde la raíz ( siempre 0 … Continue reading «Suma de Nodes y Vecinos respectivos en el camino desde la raíz hasta un vértice V»
Dado un grafo no dirigido, imprime todos los vértices que forman ciclos en él. Requisito previo: Detectar ciclo en un gráfico dirigido usando colores En el diagrama anterior, los ciclos se han marcado con color verde oscuro. La salida para lo anterior será 1er ciclo: 3 5 4 6 2do ciclo: 11 12 13 Planteamiento: Usando … Continue reading «Imprime todos los ciclos en un gráfico no dirigido»
Dado un árbol, y los pesos de todos los Nodes, la tarea es contar el número de Nodes cuyo peso es un Cuadrado perfecto. Ejemplos: Aporte: Salida: 3 Solo los pesos de los Nodes 1, 4 y 5 son cuadrados perfectos. Enfoque: Realice dfs en el árbol y para cada Node, verifique si su peso … Continue reading «Cuenta los Nodes cuyo peso es un cuadrado perfecto»
Dado un gráfico con N Nodes y K aristas bidireccionales entre ellos, encuentre el número de Nodes que se pueden alcanzar desde un particular. Se dice que dos Nodes X e Y son alcanzables si podemos comenzar en X y terminar en Y usando cualquier número de aristas. Nota: un Node es accesible a sí … Continue reading «Número máximo de Nodes a los que se puede llegar desde cada Node en un gráfico.»
Dado un árbol que tiene N Nodes enraizados en el Node 0 y una array val[] que indica el valor en cada Node, la tarea es encontrar el producto máximo posible de XOR de componentes conectados después de eliminar un borde del árbol y también el borde que se elimina. Nota: si hay varios bordes … Continue reading «Encuentre el borde que se eliminará del árbol para maximizar el producto de XOR de los componentes»
Dada una raíz gráfica , la tarea es encontrar la longitud de la secuencia creciente más larga en el gráfico. Ejemplo: Entrada: root = 7—-17 / \ 1—-2—-5 4 / \ \ … Continue reading «Longitud de la secuencia creciente más larga de Nodes en un gráfico dado»
Dado un gráfico no dirigido, imprima todos los componentes conectados línea por línea. Por ejemplo, considere el siguiente gráfico. Hemos discutido algoritmos para encontrar componentes fuertemente conectados en gráficos dirigidos en las siguientes publicaciones. Algoritmo de Kosaraju para componentes fuertemente conectados . Algoritmo de Tarjan para encontrar componentes fuertemente conectados Encontrar componentes conectados para un gráfico no … Continue reading «Componentes conectados en un gráfico no dirigido»
Dado un entero n y un conjunto de caracteres A de tamaño k , encuentre una string S tal que cada string posible en A de longitud n aparezca exactamente una vez como una substring en S. Tal string se llama secuencia de Bruijn . Ejemplos: Entrada: n = 3, k = 2, A = … Continue reading «Secuencia De Bruijn | Serie 1»
Dado un grafo no dirigido y dos vértices X e Y , nuestra tarea es verificar si el vértice X se encuentra en el subgrafo del vértice Y. Ejemplos: Entrada: X = 2, Y = 3 Salida: No Explicación: El subgráfico de un vértice Y = 3 es un conjunto de todos los vértices que … Continue reading «Compruebe si el vértice X se encuentra en el subgráfico del vértice Y para el gráfico dado»
Dado un conjunto de vértices ‘n’ y aristas ‘m’ de un gráfico simple no dirigido (sin aristas paralelas y sin bucle), encuentre el número de componentes de un solo ciclo presentes en el gráfico. Un componente cíclico único es un gráfico de n Nodes que contiene un solo ciclo a través de todos los Nodes … Continue reading «Número de componentes de un solo ciclo en un gráfico no dirigido»