Eulerian Path es un camino en el gráfico que visita cada borde exactamente una vez. El Circuito Euleriano es un Camino Euleriano que comienza y termina en el mismo vértice. Se dice que un grafo es euleriano si tiene un ciclo euleriano. Hemos discutido el circuito euleriano para un gráfico no dirigido . En esta … Continue reading «Circuito de Euler en un grafo dirigido»
Dada una array arr[] que representa un árbol genérico (N-ario) . La tarea es reemplazar los datos del Node con la profundidad (nivel) del Node. Suponga que el nivel de la raíz es 0. Representación de array : el árbol N-ario se serializa en la array arr[] utilizando un recorrido de orden de nivel como … Continue reading «Reemplace cada Node con profundidad en N-ary Generic Tree»
Dado un número n. necesitamos imprimir todos los patrones de N dígitos formados por el teclado móvil. Nota: podemos movernos hacia arriba, abajo, izquierda, derecha desde cualquier tecla del teclado móvil, y cada patrón contiene la clave única. Ejemplos: Input : N = 3 Output : all 3 digit Pattern are : 123, 125, 145, … Continue reading «Imprima todos los patrones de n dígitos formados por el teclado móvil»
Dado un número entero N , que denota el número de computadoras conectadas por cables que forman una red y una array 2D connections[][] , con cada fila (i, j) representando una conexión entre la i -ésima y la j -ésima computadora, la tarea es conectar todas las computadoras, ya sea directa o indirectamente, eliminando … Continue reading «Minimice el número de conexiones necesarias para reorganizar para que todas las computadoras estén conectadas»
Dado un gráfico dirigido, compruebe si el gráfico contiene un ciclo o no. Su función debería devolver verdadero si el gráfico dado contiene al menos un ciclo, de lo contrario devolverá falso. Ejemplo: C++ // A DFS based approach to find if there is a cycle // in a directed graph. This approach strictly follows … Continue reading «Detectar ciclo en un gráfico dirigido usando colores»
Un árbol siempre es un gráfico bipartito , ya que siempre podemos dividirlo en dos conjuntos disjuntos con niveles alternos. En otras palabras, siempre lo coloreamos con dos colores de modo que los niveles alternos tengan el mismo color. La tarea es calcular el número máximo. de aristas que se pueden añadir al árbol para … Continue reading «Número máximo de aristas que se agregarán a un árbol para que permanezca como un gráfico bipartito»
Dada una grilla grid[][] con 4 tipos de bloques: 1 representa el bloque inicial. Hay exactamente un bloque de inicio. 2 representa el bloque final. Hay exactamente un bloque final. 0 representa un bloque vacío sobre el que podemos caminar. -1 representa obstáculos que no podemos atravesar. La tarea es contar el número de caminos … Continue reading «Rutas únicas que cubren cada bloque sin obstáculos exactamente una vez en una cuadrícula»
Dado un árbol N-ario con raíz en 1 , y una array val[] que consta de pesos asignados a cada Node, y una array Q[][] , que consta de consultas de la forma {X, D} , la tarea para cada consulta es encontrar el mínimo de todos los pesos asignados a los Nodes que están … Continue reading «Consultas para encontrar el peso mínimo de un subárbol de Nodes D-distantes como máximo del Node X»
Dado un gráfico dirigido , que puede contener ciclos, donde cada borde tiene peso , la tarea es encontrar el costo mínimo de cualquier camino simple desde un vértice de origen dado ‘s’ a un vértice de destino dado ‘t’. Ruta simple es la ruta de un vértice a otro de modo que ningún vértice … Continue reading «Costo mínimo de ruta simple entre dos Nodes en un gráfico dirigido y ponderado»
Dado un gráfico no dirigido con Nodes V (por ejemplo, numerados de 1 a V) y aristas E , la tarea es verificar si el gráfico es un gráfico de Euler o no y, de ser así, convertirlo en un circuito de Euler dirigido. Un circuito de Euler dirigido es un gráfico dirigido tal que … Continue reading «Conversión de un gráfico no dirigido a un circuito de Euler dirigido»