Dado un árbol dirigido con V vértices y V-1 aristas, debemos elegir dicha raíz (de Nodes dados desde donde podemos llegar a todos los demás Nodes) con un número mínimo de inversión de aristas. Ejemplos: In above tree, if we choose node 3 as our root then we need to reverse minimum number of 3 … Continue reading «Inversiones de borde mínimas para hacer una raíz»
Dado un árbol no dirigido en el que cada Node está asociado a un peso . Necesitamos eliminar un borde de tal manera que se minimice la diferencia entre la suma del peso en un subárbol y la suma del peso en otro subárbol. Ejemplo: In above tree, We have 6 choices for edge deletion, … Continue reading «Eliminar borde para minimizar la diferencia de suma de subárboles»
Dado un árbol de n Nodes pares. La tarea es encontrar el número máximo de bordes que se eliminarán del árbol dado para obtener un bosque de árboles que tenga un número par de Nodes. Este problema siempre se puede resolver ya que el gráfico dado tiene Nodes pares. Ejemplos: Input : n = 10 … Continue reading «Convertir un árbol en bosque de Nodes pares»
Dado un árbol N-ario que contiene N Nodes, valores asociados con cada Node y Q consultas, donde cada consulta contiene un solo Node. La tarea es encontrar el GCD de los valores de todos los Nodes presentes en el subárbol (incluido él mismo). Ejemplo: Árbol: 1(2) / \ / \ 2(3) 3(4) / \ / … Continue reading «Encuentre GCD de cada subárbol de un Node dado en un árbol N-ario para consultas Q»
Dado un árbol genérico que consiste en N Nodes valorados de 0 a (N – 1) donde P[i] th en la array P[] denota i th Nodes padre (indexación basada en 1) . Cada i -ésimo Node tiene un peso adjunto, dado en la array W[] . La tarea es encontrar un par de Nodes … Continue reading «Maximizar la diferencia entre un par de Nodes en un árbol enraizado dado, de modo que un Node sea el ancestro de otro»
Dado un gráfico acíclico dirigido con vértices V y aristas E , la tarea es encontrar el conjunto de vértices dominantes para cada vértice del gráfico. ¿Qué son los dominadores en la teoría de grafos? En los gráficos de flujo de control, un vértice V1 es el dominador de otro vértice V2 si todas las … Continue reading «Encuentre los Dominadores para cada vértice en un DAG dado (Gráfico acíclico dirigido)»
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 el peso[i] xor x sea mínimo. Ejemplos: Aporte: x = 15 Salida: 3 Node 1: 5 xor 15 = 10 Node 2: 10 xor 15 = 5 Node 3: 11 … Continue reading «Encuentre el Node cuyo xor con x da el valor mínimo»
Dada una cuadrícula de arreglo 2D [][] de dimensión N * M , la tarea es realizar el recorrido Profundidad – Primera búsqueda en el arreglo 2D dado . Ejemplos: Entrada: grid[][] = {{-1, 2, 3}, {0, 9, 8}, {1, 0, 1}} Salida: -1 2 3 8 1 0 9 0 1 Explicación: La secuencia … Continue reading «Profundidad de primer recorrido (DFS) en una array 2D»
Dado un árbol genérico que consta de N Nodes ( con raíz en 0 ) donde cada Node está asociado con un valor, la tarea para cada nivel del árbol es encontrar la suma de todos los valores de los Nodes presentes en ese nivel del árbol. Ejemplos: Entrada: número_Node = { 1, 2, 3, … Continue reading «Calcule la suma de todos los Nodes presentes en un nivel para cada nivel de un árbol»
Dado un gráfico no dirigido que consta de V vértices y una array 2d E[][2] que denota aristas entre pares de Nodes. Dada otra array arr[] que representa los valores asignados a cada Node, la tarea es encontrar el GCD máximo entre los GCD de todos los componentes conectados en el gráfico . Ejemplos: Entrada: … Continue reading «GCD máximo de todos los Nodes en un componente conectado de un gráfico no dirigido»