Considere el siguiente gráfico, Entre las siguientes secuencias: (I) a b e g h f (II) a b f e h g (III) a b f h g e (IV) a f g h b e ¿Cuáles son los primeros recorridos en profundidad del gráfico anterior? (A) Solo I, II y IV (B) Solo I … Continue reading «Algoritmos | Gráficos transversales | Pregunta 12 – Part 2»
Dado un gráfico que tiene N+1 Nodes con 2*N-1 aristas y una array booleana arr[ ] , la tarea es encontrar si se pueden visitar todos los Nodes exactamente una vez e imprimir cualquier ruta posible. También se sabe que los bordes N-1 van i-th a (i+1)-ésimo Node y los bordes restantes van i-th a … Continue reading «Encuentre si es posible visitar todos los Nodes en un gráfico dado exactamente una vez según las condiciones dadas»
Dados dos números enteros R y C , que denotan el número de filas y columnas en una array, y dos números enteros X e Y , la tarea es encontrar la distancia mínima desde la celda dada a todas las demás celdas de la array. Ejemplos: Entrada: R = 5, C = 5, X … Continue reading «Distancia mínima de una celda dada a todas las demás celdas de una array»
Sea G un grafo no dirigido. Considere un recorrido de G primero en profundidad, y sea T el árbol de búsqueda primero en profundidad resultante. Sea u un vértice en G y sea v el primer vértice nuevo (no visitado) visitado después de visitar u en el recorrido. ¿Cuál de las siguientes afirmaciones es siempre … Continue reading «Algoritmos | Gráficos transversales | Pregunta 12 – Part 3»
Dado un grafo no dirigido G con N Nodes, M aristas y un número entero K , la tarea es encontrar la cantidad máxima de aristas que se pueden eliminar de modo que queden exactamente K componentes conectados después de la eliminación de las aristas. Si el gráfico no puede contener componentes de conexión K … Continue reading «Número máximo de aristas que se eliminarán para contener exactamente K componentes conectados en el gráfico»
Dada una array arr[][] , que consta de solo 0, 1 y 2, que representa una sala vacía , un paciente no infectado y un paciente infectado, respectivamente. En una unidad de tiempo, una persona infectada en el índice (i, j) puede infectar a una persona no infectada adyacente, es decir, en el índice (i … Continue reading «Tiempo máximo requerido para que todos los pacientes se infecten»
¿Cuál de las siguientes condiciones es suficiente para detectar el ciclo en un gráfico dirigido? (A) Hay una ventaja desde el Node que se está visitando actualmente hasta un Node ya visitado. (B) Hay una ventaja desde el Node visitado actualmente hasta un ancestro del Node visitado actualmente en el bosque DFS. (C) Cada Node … Continue reading «Algoritmos | Gráficos transversales | Pregunta 9 – Part 1»
Dado un gráfico no dirigido que consta de N vértices y M aristas, donde los valores de los Nodes están en el rango [1, N] y los vértices especificados por la array de color [] están coloreados, la tarea es encontrar el color mínimo de todos los vértices del dado. grafico. El costo de colorear … Continue reading «Minimice el costo de colorear todos los vértices de un gráfico no dirigido»
Dado un gráfico no dirigido que consta de N Nodes en forma de array de adyacencia graph[][] de tamaño N*N , la tarea es imprimir todos los ciclos hamiltonianos posibles en el gráfico no dirigido dado (tomando el vértice inicial como ‘0’). Un ciclo hamiltoniano (o circuito hamiltoniano) es un camino hamiltoniano tal que hay … Continue reading «Imprima todos los ciclos hamiltonianos en un gráfico no dirigido»
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»