Flujo y Red: Principios y Algoritmos

Quiz

Played 0

Create copy

About this activity

Quiz de conceptos clave

Created by

MELISSA BETSABE MAQUE ZUÑIGA

Peru

Download the paper version to play

Top 10 results

There are still no results for this game. Be the first to stay in the ranking! Log in to identify yourself.

Make your own free game from our game creator

Compete against your friends to see who gets the best score in this game

Make challenge

Photosynthesis vs Cellular Respiration - Practice Quiz

Benjamin D Morgan

United States

(39)

Photosynthesis vs Cellular Respiration - Practice Quiz
Spanish Alphabet Listening

Falkenberg Falkenberg

United States

(88)

Spanish alphabet, listening-based assessment
Tissues - Practice Quiz

Benjamin D Morgan

United States

(16)

Tissues - Practice Quiz
UPS 5 Seeing Habits Quiz

Heather Bell

United States

(12)

Test your knowledge about the 5 seeing habits discussed in the text 'UPS 5 seeing habits'.
Practice Quiz - Punnett Square, Variation, and Mutations

Benjamin D Morgan

United States

(14)

Practice Quiz - Punnett Square, Variation, and Mutations

		%
	Anonymous	%
		%
		%

Print your game

Flujo y Red: Principios y Algoritmos


Flujo y Red: Principios y AlgoritmosOnline version Quiz de conceptos clave by MELISSA BETSABE MAQUE ZUÑIGA 1 ¿Qué establece el Principio de Conservación del Flujo propuesto por Ford y Fulkerson (1962)? a B) Que la capacidad de la fuente siempre debe ser mayor que la del sumidero. b A) Que la suma del flujo entrante a todo nodo intermedio debe ser exactamente igual al flujo saliente. c C) Que la red debe operar todas sus aristas a capacidad máxima simultáneamente. d D) Que el flujo total se calcula multiplicando el número de nodos por las aristas. 2 Según el Teorema Central de Dualidad (Dantzig y Fulkerson, 1956), ¿cuál es la igualdad fundamental del sistema? a A) El Flujo Máximo es exactamente igual a la capacidad del Corte Mínimo. b B) El Flujo Máximo equivale al número total de nodos dividido entre la capacidad media. c C) El Corte Mínimo equivale a la suma de capacidades de todas las aristas entrantes a la fuente. d D) El Flujo Máximo es el doble de la capacidad del Corte Mínimo. 3 En la mecánica de la Red Residual, ¿cuál es el objetivo de crear aristas hacia atrás (inversas)? a B) Permitir que el algoritmo deshaga decisiones previas y redirija el flujo si encontró una ruta subóptima. b A) Duplicar el voltaje de operación en los nodos intermedios. c D) Eliminar los cuellos de botella de forma automática sin iterar. d C) Desconectar el sumidero de la red principal. 4 ¿Por qué el algoritmo de Edmonds-Karp (1972) utiliza Búsqueda en Anchura (BFS) en lugar de Búsqueda en Profundidad (DFS)? a D) Porque la Búsqueda en Profundidad solo funciona si la fuente y el sumidero están directamente conectados. b B) Porque la Búsqueda en Anchura no requiere calcular capacidades residuales en el grafo. c C) Para convertir automáticamente los grafos dirigidos en hipergrafos. d A) Para encontrar el camino de aumento más corto en número de aristas y evitar bucles infinitos, logrando una complejidad de tiempo polinomial O(V * E^2). 5 En el modelado de redes de conexiones mediante la técnica de división de nodos (Node-Splitting), ¿qué capacidad se le asigna a la Arista Puente? a D) Capacidad nula (igual a 0). b A) Capacidad infinita. c B) Capacidad unitaria (igual a 1). d C) Capacidad equivalente al número total de transistores. 6 En el diseño físico de circuitos integrados (VLSI), ¿qué beneficio busca el particionamiento por Corte Mínimo? a C) Aumentar la temperatura de conmutación del procesador. b A) Minimizar las interconexiones cruzadas para reducir latencia, retardo parásito y área de enrutamiento. c D) Convertir el circuito físico en un grafo no dirigido. d B) Eliminar la necesidad de usar compuertas lógicas en el microchip. 7 En los Dominios de Potencia Apilados (Stacked Power Domains), ¿qué ocurre si hay un desbalance de corriente entre el bloque superior y el inferior? a B) Ocurren variaciones de voltaje en el nodo intermedio que provocan ruido y fallas de sincronización (jitter). b A) Se reduce a cero el consumo energético del chip. c D) Se duplica el número de pines de salida en el encapsulado. d C) El algoritmo de Ford-Fulkerson entra en un bucle infinito automáticamente. 8 Según el algoritmo de particionamiento basado en flujo, ¿cuál es la ubicación óptima de los adaptadores de nivel de voltaje (Level Shifters)? a B) Únicamente dentro del nodo fuente. b C) En cada una de las compuertas lógicas del circuito sin excepción. c D) En el sumidero principal. d A) A lo largo de la línea del Corte Mínimo (Min-Cut). 9 ¿Qué ventaja presenta el enfoque basado en Flujo frente a heurísticas tradicionales como Kernighan-Lin o Fiduccia-Mattheyses? a D) Tiene una complejidad puramente exponencial. b B) Requiere un tiempo de ejecución constante e instantáneo. c A) No depende de la partición o estado inicial y encuentra una solución óptima global. d C) Funciona sin necesidad de definir capacidades en las aristas. 10 Según la conclusión de la presentación, ¿cuál es el impacto directo de balancear corrientes con este método en dispositivos móviles? a C) Reemplazar los buses de datos por tubos de flujo hidráulico. b D) Aumentar la dependencia de las heurísticas de intercambio de pares. c B) Eliminar el uso de software de automatización en el diseño de chips. d A) Reducir la corriente a la mitad y aumentar drásticamente la vida útil de la batería.

You can integrate the game into an LMS compatible with LTI 1.1 or LTI 1.3 such as Canvas, Moodle, or Blackboard. This way, the scores will be automatically saved into the platform’s gradebook.

Flujo y Red: Principios y Algoritmos

Quiz

About this activity

Created by

Download the paper version to play

Top Games

Quiz

Photosynthesis vs Cellular Respiration - Practice Quiz

Quiz

Spanish Alphabet Listening

Quiz

Tissues - Practice Quiz

Quiz

UPS 5 Seeing Habits Quiz

Quiz

Practice Quiz - Punnett Square, Variation, and Mutations

Flujo y Red: Principios y AlgoritmosOnline version

by MELISSA BETSABE MAQUE ZUÑIGA

¿Qué establece el Principio de Conservación del Flujo propuesto por Ford y Fulkerson (1962)?

Según el Teorema Central de Dualidad (Dantzig y Fulkerson, 1956), ¿cuál es la igualdad fundamental del sistema?

En la mecánica de la Red Residual, ¿cuál es el objetivo de crear aristas hacia atrás (inversas)?

¿Por qué el algoritmo de Edmonds-Karp (1972) utiliza Búsqueda en Anchura (BFS) en lugar de Búsqueda en Profundidad (DFS)?

En el modelado de redes de conexiones mediante la técnica de división de nodos (Node-Splitting), ¿qué capacidad se le asigna a la Arista Puente?

En el diseño físico de circuitos integrados (VLSI), ¿qué beneficio busca el particionamiento por Corte Mínimo?

En los Dominios de Potencia Apilados (Stacked Power Domains), ¿qué ocurre si hay un desbalance de corriente entre el bloque superior y el inferior?

Según el algoritmo de particionamiento basado en flujo, ¿cuál es la ubicación óptima de los adaptadores de nivel de voltaje (Level Shifters)?

¿Qué ventaja presenta el enfoque basado en Flujo frente a heurísticas tradicionales como Kernighan-Lin o Fiduccia-Mattheyses?

Según la conclusión de la presentación, ¿cuál es el impacto directo de balancear corrientes con este método en dispositivos móviles?