Dado un gráfico no dirigido, ¿cómo verificar si hay un ciclo en el gráfico? Ejemplo, Haga clic aquí para el curso completo! C++ // A C++ Program to detect // cycle in an undirected graph #include <iostream> #include <limits.h> #include <list> using namespace std; // Class for an undirected graph class Graph { … Continue reading «Detectar ciclo en un gráfico no dirigido»
Dado un gráfico no dirigido , la tarea es encontrar el número mínimo de Nodes débilmente conectados después de convertir este gráfico en uno dirigido. Nodes débilmente conectados: Nodes que tienen 0 grados de entrada (número de aristas entrantes). Requisito previo: recorrido BFS Ejemplos: Input : 4 4 0 1 1 2 2 3 3 … Continue reading «Minimizar el número de Nodes débilmente conectados»
Dado un grafo ponderado que consta de N Nodes y M aristas, un vértice de origen , un vértice de destino y un número entero K , la tarea es encontrar la ruta con el K -ésimo peso más grande desde el origen hasta el destino en el gráfico. Ejemplos: Entrada: N = 7, M … Continue reading «Ruta desde una fuente dada a un destino dado que tiene el K-ésimo peso más grande en un Gráfico»
Dados dos números n y k, tienes que encontrar todas las combinaciones posibles de k números de 1…n. Ejemplos: Input : n = 4 k = 2 Output : 1 2 1 3 1 4 2 3 2 4 3 4 Input : n = 5 k = 3 Output : 1 2 3 1 … Continue reading «Realiza todas las combinaciones de talla k»
Dada una array de palabras, encuentre cualquier orden alfabético en el alfabeto inglés de modo que las palabras dadas puedan considerarse ordenadas (crecientes), si existe tal orden, de lo contrario, la salida es imposible. Ejemplos: Input : words[] = {«zy», «ab»} Output : zabcdefghijklmnopqrstuvwxy Basically we need to make sure that ‘z’ comes before ‘a’. … Continue reading «Encuentre el orden alfabético de modo que las palabras puedan considerarse ordenadas»
Dada una cuadrícula de array [][] con dimensión M × N de enteros, la tarea es imprimir los elementos de la array utilizando DFS transversal . Ejemplos: Entrada: mat[][] = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 14, 15, 16}} Salida : 1 2 3 4 8 12 16 … Continue reading «Imprima elementos de array utilizando DFS transversal»
Dado un árbol N-ario con N vértices enraizados en 1 y un conjunto de vértices como V[] , la tarea es imprimir cualquier vértice U tal que el camino desde la raíz hasta U consista en todos los vértices desde V[] como máximo distancia 1 . Si no se obtiene ningún vértice, imprima “No” . … Continue reading «Encuentre el Node U que contiene todos los Nodes de un conjunto V a una distancia máxima de 1 desde la ruta desde la raíz hasta U»
Dado un árbol de N Nodes, la tarea es encontrar el Node que tiene la máxima profundidad a partir del Node raíz, tomando el Node raíz a profundidad cero. Si hay más de 1 Node de profundidad máxima, busque el que tenga el valor más pequeño. Ejemplos: Input: 1 / \ 2 3 / \ … Continue reading «Node de valor mínimo que tiene la profundidad máxima en un árbol N-ario»
Dado un árbol de N Nodes y N-1 aristas. También dado un entero M y un Node, la tarea es imprimir el M-ésimo Node en el DFS del subárbol de un Node determinado para consultas múltiples. Nota : M no será mayor que el número de Nodes en el subárbol del Node dado. Entrada: M … Continue reading «Consultas para el Node M-ésimo en el DFS del subárbol»
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»