Dado un conjunto de vértices ‘n’ y aristas ‘m’ de un gráfico simple no dirigido (sin aristas paralelas y sin bucle), encuentre el número de componentes de un solo ciclo presentes en el gráfico. Un componente cíclico único es un gráfico de n Nodes que contiene un solo ciclo a través de todos los Nodes … Continue reading «Número de componentes de un solo ciclo en un gráfico no dirigido»
Escribe una función que devuelva verdadero si un gráfico no dirigido dado es un árbol y falso en caso contrario. Por ejemplo, el siguiente gráfico es un árbol. C++ // A C++ Program to check whether a graph is tree or not #include<iostream> #include <list> #include <limits.h> using namespace std; // Class for an … Continue reading «Comprobar si un gráfico dado es árbol o no»
Dado un gráfico dirigido ponderado que consta de V vértices y E aristas. La tarea es imprimir el camino cíclico cuya suma de peso es negativa. Si no existe tal ruta presente, imprima «-1» . Entrada: V = 5, E = 5, A continuación se muestra el gráfico: Aquí, para el ciclo negativo dado o/p … Continue reading «Imprimir ciclo de peso negativo en un gráfico dirigido»
Dado un grupo de N personas, cada una con un valor de ID único de 0 a (N – 1) y una array arr[] de M elementos de la forma {U, V, tiempo} que representa que la persona U se familiarizará con la persona V en el momento dado . Digamos que la persona U … Continue reading «El primer momento en que todos se hacen amigos»
Dado un gráfico dirigido G N Nodes y E Edges que consta de Nodes valorados [0, N – 1] y una array 2D Edges[][2] de tipo { u , v } que denota un borde dirigido entre los vértices u y v . La tarea es encontrar los Nodes que no forman parte de ningún … Continue reading «Imprimir Nodes que no forman parte de ningún ciclo en un gráfico dirigido»
Dado un gráfico no cíclico que tiene V Nodes y E aristas y un Node fuente S , la tarea es calcular la suma del elemento mínimo en cada nivel del Node fuente S en el gráfico dado. Ejemplos: Entrada: S = 0, a continuación se muestra el gráfico dado Salida: 5 Explicación: Solo hay … Continue reading «Suma del elemento mínimo en cada profundidad de un gráfico no cíclico dado»
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»
Dada una array arr[] que consta de los primeros N números naturales, construya un gráfico no dirigido usando los elementos de la array de tal manera que para cualquier elemento de la array, conecte un borde con el siguiente elemento mayor a la izquierda y a la derecha. Ejemplos: Entrada: arr = {1, 2, 3, … Continue reading «Verifique si un gráfico construido a partir de una array basada en condiciones dadas consiste en un ciclo o no»
Dado el número de vértices en un gráfico de ciclo. La tarea es encontrar el Grado y el número de Bordes del gráfico de ciclo. Grado: El grado de cualquier vértice se define como el número de aristas que inciden sobre él. Gráfico de ciclo: en la teoría de gráficos, un gráfico que consta de … Continue reading «Grado de un gráfico de ciclo»
Dada una array Arr de N enteros que representan los Nodes de un gráfico. Los bordes se definen entre aquellos pares cuyo AND bit a bit no es igual a cero . La tarea es encontrar si existe un ciclo de longitud 3 o no en el gráfico. Ejemplos: Entrada: Arr[] = {26, 33, 35, … Continue reading «Comprobar si existe o no un ciclo de longitud 3 en un gráfico que satisface una condición dada»