GCD máximo de todos los Nodes en un componente conectado de un gráfico no dirigido

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»

Suma máxima de valores de Nodes entre todos los componentes conectados de un gráfico no dirigido

Dado un grafo no dirigido con V vértices y E aristas. A cada Node se le ha asignado un valor dado. La tarea es encontrar la string conectada con la suma máxima de valores entre todos los componentes conectados en el gráfico. Ejemplos: Entrada: V = 7, E = 4  Valores = {10, 25, 5, 15, … Continue reading «Suma máxima de valores de Nodes entre todos los componentes conectados de un gráfico no dirigido»

Número de componentes conectados de un gráfico (usando Disjoint Set Union)

Dado un grafo no dirigido G con vértices numerados en el rango [0, N] y una array Edges[][] que consiste en M aristas, la tarea es encontrar el número total de componentes conectados en el gráfico usando el algoritmo Disjoint Set Union . Ejemplos: Entrada: N = 4, Edges[][] = {{1, 0}, {2, 3}, {3, … Continue reading «Número de componentes conectados de un gráfico (usando Disjoint Set Union)»

Número mínimo de bordes necesarios para eliminar de un gráfico no dirigido para que sea acíclico

Dado un gráfico no dirigido que consta de N Nodes que contienen valores del rango [1, N] y M aristas en una array Edges[][] , la tarea es determinar el número mínimo de aristas que se deben eliminar para que el gráfico resultante no no contiene ningún ciclo . Ejemplos: Entrada: N = 3, M … Continue reading «Número mínimo de bordes necesarios para eliminar de un gráfico no dirigido para que sea acíclico»

Minimice el recuento de elementos desiguales en los índices correspondientes entre arrays dadas

Dadas dos arrays A[] y B[] que constan de N enteros positivos y una array List[][] que consta de M pares de índices, la tarea es minimizar el recuento de elementos desiguales con el mismo índice ( A i != B i ) de las dos arrays intercambiando entre cualquier par de índices dados en … Continue reading «Minimice el recuento de elementos desiguales en los índices correspondientes entre arrays dadas»

Conecte un gráfico por M aristas de modo que el gráfico no contenga ningún ciclo y Bitwise AND de vértices conectados sea máximo

Dada una array arr[] que consta de valores de N vértices de un gráfico inicialmente no conectado y un número entero M , la tarea es conectar algunos vértices del gráfico con exactamente M bordes, formando solo un componente conectado , de modo que no se pueda formar ningún ciclo . y Bitwise AND de … Continue reading «Conecte un gráfico por M aristas de modo que el gráfico no contenga ningún ciclo y Bitwise AND de vértices conectados sea máximo»

Minimice el costo de colorear todos los vértices de un gráfico no dirigido usando la operación dada

Dados dos números enteros V y E que representan el número de vértices y aristas de un gráfico no dirigido G(V, E) , una lista de aristas EdgeList y una array A[] que representa el costo de colorear cada Node, la tarea es encontrar el costo mínimo para colorear el gráfico usando la siguiente operación: … Continue reading «Minimice el costo de colorear todos los vértices de un gráfico no dirigido usando la operación dada»

Máximo equivalente decimal posible entre todos los componentes conectados de un gráfico de valor binario

Dado un gráfico no dirigido de valor binario con vértices V y aristas E , la tarea es encontrar el equivalente decimal máximo entre todos los componentes conectados del gráfico. Se puede considerar que un gráfico con valores binarios tiene solo números binarios (0 o 1) como valores de vértice. Ejemplos:  Entrada: E = 4, … Continue reading «Máximo equivalente decimal posible entre todos los componentes conectados de un gráfico de valor binario»

Equivalentes hexadecimales en gráfico de valores binarios

Dado un gráfico no dirigido de valor binario con V vértices y E aristas, la tarea es encontrar los equivalentes hexadecimales de todos los componentes conectados del gráfico. Se puede considerar que un gráfico con valores binarios tiene solo números binarios (0 o 1) como valores de vértice. Ejemplos:   Entrada: E = 4, V = … Continue reading «Equivalentes hexadecimales en gráfico de valores binarios»

Diámetros para cada Node del árbol después de conectarlo con el componente desconectado dado

Dado un árbol que tiene N Nodes conectados por N − 1 arista y un solo Node desconectado , la tarea es encontrar los diámetros para cada Node del Árbol dado después de conectarlo con el componente desconectado dado. Ejemplo: Aporte:  Salida: 3 3 4 4 4 4  Explicación:  Inicialmente diámetro del árbol = 3 … Continue reading «Diámetros para cada Node del árbol después de conectarlo con el componente desconectado dado»