Dado un grafo G , la tarea es verificar si representa una topología en estrella. Una topología en estrella es la que se muestra en la siguiente imagen: Ejemplos: Input : Graph = Output : YES Input : Graph = Output : NO Un gráfico de V vértices representa una topología en estrella si cumple … Continue reading «Compruebe si el gráfico dado representa una topología en estrella»
Dado un gráfico dirigido, la tarea es contar el grado de entrada y salida de cada vértice del gráfico. Ejemplos: Input: Output: Vertex In Out 0 1 2 1 2 1 2 2 3 3 2 2 4 2 2 5 2 2 6 2 1 Enfoque: Lista de adyacencia transversal para cada vértice, si … Continue reading «Encontrar grados de entrada y salida de todos los vértices en un gráfico»
Dada una array booleana 2D, encuentre el número de islas. Un grupo de unos conectados forma una isla. Por ejemplo, la siguiente array contiene 5 islas {1, 1, 0, 0, 0}, {0, 1, 0, 0, 1}, {1, 0, 0, 1, 1}, {0, 0, 0, 0, 0}, {1, 0, 1, 0, 1} Una celda en la … Continue reading «Encuentra el número de Islas | Conjunto 2 (usando conjunto disjunto)»
Dado un grafo no dirigido con N vértices y E aristas y dos vértices (U, V) del gráfico, la tarea es detectar si existe un camino entre estos dos vértices. Escriba «Sí» si existe una ruta y «No» en caso contrario. Ejemplos: U = 1, V = 2 Salida: No Explicación: No hay borde entre … Continue reading «Encuentra si hay un camino entre dos vértices en un gráfico no dirigido»
Dado un número entero positivo N que denota el número de astronautas (etiquetado de 0 a partir de (N – 1) ) y una array mat[][] que contiene los pares de astronautas que son del mismo país, la tarea es contar el número de formas elegir dos astronautas de diferentes países. Ejemplos: Entrada: N = … Continue reading «Encontrar astronautas de diferentes países.»
Dados los números enteros ‘N’ y ‘K’, donde N es el número de vértices de un gráfico no dirigido y ‘K’ denota el número de aristas en el mismo gráfico (cada arista se indica con un par de enteros donde i, j significa que el vértice ‘i’ está conectado directamente al vértice ‘j’ en el … Continue reading «Número máximo de aristas entre todos los componentes conectados de un gráfico no dirigido»
Dados n amigos y sus relaciones de amistad, encuentre el número total de grupos que existen. Y la cantidad de formas de nuevos grupos que se pueden formar compuestos por personas de cada grupo existente. Si no se da ninguna relación para ninguna persona, entonces esa persona no tiene grupo y singularmente forma un grupo. Si … Continue reading «Número de grupos formados en una gráfica de amigos»
Dado un gráfico dirigido representado como una array de adyacencia y un número entero ‘k’, la tarea es encontrar todos los pares de vértices que están conectados exactamente con aristas ‘k’. Además, encuentre el número de formas en que los dos vértices se pueden unir en exactamente k aristas. Ejemplos: Input : k = 3 and … Continue reading «Todos los pares de vértices conectados con exactamente k aristas en un gráfico»
Dada una array arr[] que consta de N strings que representan el nombre de los estudiantes de la clase y otra array de pares P[][2] tal que a P[i][0] le gusta P[i][1] , la tarea es encontrar la cantidad mínima de notas que se distribuirán en la clase de modo que las notas se puedan … Continue reading «Minimizar el número de notas que se deben distribuir entre los estudiantes»
Dado un gráfico y dos vértices src y dest, cuente el número total de caminos desde src hasta dest donde la longitud del camino es k (debe haber exactamente k bordes entre ellos). Tenga en cuenta que el gráfico se representa como una array de adyacencia. Por ejemplo, considere el siguiente gráfico: El número de … Continue reading «Número de caminatas desde el origen hasta el destino»