Dado un árbol binario que consta de N Nodes, la tarea es encontrar el ancho máximo del árbol dado, donde el ancho máximo se define como el máximo de todos los anchos en cada nivel del árbol dado. El ancho de un árbol para cualquier nivel se define como el número de Nodes entre los … Continue reading «Ancho máximo de un árbol binario con valor nulo»
Dado un árbol, y los pesos de todos los Nodes y un número entero x , la tarea es encontrar un Node i tal que |weight[i] – x| es máximo. Ejemplos: Aporte: x = 15 Salida: 1 Node 1: |5 – 15| = 10 Node 2: |10 – 15| = 5 Node 3: |11 -15| … Continue reading «Encuentra el Node cuya diferencia absoluta con X da el valor máximo»
Dado un árbol no dirigido que tiene un número par de vértices, debemos eliminar el número máximo de aristas de este árbol de modo que cada componente conectado del bosque resultante tenga un número par de vértices. Ejemplos: In above shown tree, we can remove at max 2 edges 0-2 and 0-4 shown in red … Continue reading «Eliminación máxima de bordes del árbol para hacer un bosque parejo»
Dados dos números enteros N y M , la tarea es generar cualquier laberinto de tamaño N * M que contenga solo 0 (que representa una pared) y 1 (que representa un espacio vacío donde uno puede moverse) con el punto de entrada como P0 y el punto de salida P1 y allí es sólo … Continue reading «Generador de laberinto acíclico aleatorio con punto de entrada y salida dado»
Dado un grafo con N vértices numerados de 0 a (N-1) y una array aristas[][] que representan las aristas del grafo, la tarea es encontrar el número máximo de pares que se pueden formar donde cada elemento de un par pertenece a diferentes componentes conexas del gráfico. Ejemplos: Entrada: N = 4, aristas = {{1, … Continue reading «Pares máximos de un gráfico dado donde los elementos pertenecen a diferentes componentes conectados»
Dado un árbol conectado no dirigido con N Nodes valorados de 0 a N – 1 y una array bordes[][2] representa los bordes entre dos Nodes, la tarea es encontrar la suma máxima de distancias de un Node a cualquier otro Node en el árbol. Ejemplos: Entrada: N = 5, aristas = { {0, 2}, … Continue reading «Suma máxima de distancias de un Node a todos los demás Nodes»
Dada una gráfica dirigida, averigüe si la gráfica es fuertemente conexa o no. Un grafo dirigido es fuertemente conexo si hay un camino entre dos pares cualesquiera de vértices. Por ejemplo, el siguiente es un gráfico fuertemente conectado. Es fácil para gráficos no dirigidos , solo podemos hacer un BFS y DFS comenzando desde cualquier … Continue reading «Comprobar si un gráfico está fuertemente conectado | Conjunto 1 (Kosaraju usando DFS)»
Dado un árbol genérico que consta de N Nodes, la tarea es encontrar la suma máxima de la ruta desde la raíz hasta el Node hoja . Ejemplos: Aporte: Salida: 12 Explicación: La suma de la ruta a cada hoja desde la raíz es: Para el Node 4: 1 -> 2 -> 4 = 7 … Continue reading «Maximice la suma de la ruta desde la raíz hasta un Node hoja en el árbol N-ario»
Dado un grafo conexo, comprueba si el grafo es bipartito o no. Un gráfico bipartito es posible si la coloración del gráfico es posible utilizando dos colores, de modo que los vértices de un conjunto estén coloreados con el mismo color. Tenga en cuenta que es posible colorear un gráfico de ciclo con un ciclo … Continue reading «Verifique si un gráfico dado es bipartito usando DFS»
Dado un árbol N-ario , imprima todos los niveles con un número par e impar de Nodes. Ejemplos : For example consider the following tree 1 – Level 1 / \ 2 3 – Level 2 / \ \ 4 5 6 – Level 3 / \ / 7 8 9 – Level 4 The … Continue reading «Imprimir niveles con número impar de Nodes y número par de Nodes»