Quiz de Flujo y Usos de Red

Test

Jugadas 1

Crear copia

Sobre esta actividad

Conservación y dualidad en grafos

Creada por

MELISSA BETSABE MAQUE ZUÑIGA

Perú

Descarga la versión para jugar en papel

Top 10 resultados

Todavía no hay resultados para este juego. ¡Sé el primero en aparecer en el ranking! Inicia sesión para identificarte.

Crea tu propio juego gratis desde nuestro creador de juegos

Compite contra tus amigos para ver quien consigue la mejor puntuación en esta actividad

Crear reto

cuanto sabes de Futbol

hugo estay

Chile

(319)

este test esta basado en las diapositivas que pudimos ver con anterioridad, consta de 10 preguntas las cuales tienen alternativas para poder resolverlas.
Cultura general española

Ernest Serret

España

(100)

Responde las siguientes preguntas
Tipos de sintagmas (II)

idoia rubio

España

(945)

Actividades interactivas para reconocer los distintos tipos de sintagmas
Brawl stars preguntas

Carlos Andrés Prieto Rodríguez

Colombia

(165)

Completa todas las preguntas
Verbos irregulares en Inglés

Hélmer González Serrano

Colombia

(314)

Se presentan 10 preguntas, cada una con 4 opciones de respuesta. Seleccione la que considere correcta.

		%
	Anónimo	%
		%
		%

Imprime tu juego

Quiz de Flujo y Usos de Red


Quiz de Flujo y Usos de RedVersión en línea Conservación y dualidad en grafos por MELISSA BETSABE MAQUE ZUÑIGA 1 Pregunta 1 De acuerdo con la presentación, ¿qué establece el Principio de Conservación del Flujo propuesto por Ford y Fulkerson (1962)? a C) Que la red debe operar todas sus aristas a capacidad máxima simultáneamente. b A) Que la suma del flujo entrante a todo nodo intermedio debe ser exactamente igual al flujo saliente. c B) Que la capacidad de la fuente siempre debe ser mayor que la del sumidero. d D) Que el flujo total se calcula multiplicando el número de nodos por las aristas. 2 Pregunta 2 Según el Teorema Central de Dualidad (Dantzig & Fulkerson, 1956), ¿cuál es la igualdad fundamental del sistema? a D) max\ f = 2 × min\ c(S,T). b A) max\ f = min\ c(S,T) (El Flujo Máximo es igual a la capacidad del Corte Mínimo). c C) Corte Mínimo = Suma de capacidades de todas las aristas entrantes a la fuente. d B) Flujo Máximo = Número total de nodos dividido entre la capacidad media. 3 Pregunta 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 D) Eliminar los cuellos de botella de forma automática sin iterar. c A) Duplicar el voltaje de operación en los nodos intermedios. d C) Desconectar el sumidero de la red principal. 4 Pregunta 4 ¿Por qué el algoritmo de Edmonds-Karp (1972) utiliza Búsqueda en Anchura (BFS) en lugar de Búsqueda en Profundidad (DFS)? a A) Para encontrar el camino de aumento más corto en número de aristas y evitar bucles infinitos con capacidades irracionales, logrando O(VE^2). b B) Porque BFS no requiere calcular capacidades residuales en el grafo. c D) Porque DFS solo funciona si la fuente y el sumidero están directamente conectados. d C) Para convertir automáticamente los grafos dirigidos en hipergrafos. 5 Pregunta 5 En el modelado de Netlists mediante la técnica de "Node-Splitting", ¿qué capacidad se le asigna a la Arista Puente? a D) Capacidad nula (c=0). b B) Capacidad unitaria (c=1). c A) Capacidad infinita (\infty). d C) Capacidad equivalente al número total de transistores. 6 Pregunta 6 En el diseño físico de circuitos integrados (VLSI), ¿qué beneficio busca el particionamiento por Corte Mínimo? a D) Convertir el circuito físico en un grafo no dirigido. b A) Minimizar las interconexiones cruzadas para reducir latencia, retardo paralelo y área de enrutamiento. c B) Eliminar la necesidad de usar compuertas lógicas en el microchip. d C) Aumentar la temperatura de conmutación del procesador. 7 Pregunta 7 En los Dominios de Potencia Apilados (Stacked Power Domains), ¿qué ocurre si hay un desbalance de corriente (I_{top} ≠ I_{bottom})? a C) El algoritmo de Ford-Fulkerson entra en un bucle infinito automáticamente. b D) Se duplica el número de pines de salida en el encapsulado. c A) Se reduce a cero el consumo energético del chip. d B) Ocurren variaciones de voltaje en el nodo intermedio que provocan ruido y fallas de timing (jitter). 8 Pregunta 8 Según el algoritmo de particionamiento basado en flujo, ¿cuál es la ubicación óptima de los Level Shifters? a D) En el sumidero principal. b B) únicamente dentro del nodo fuente. c A) A lo largo de la línea del Corte Mínimo (Min-Cut). d C) En cada una de las compuertas lógicas del circuito sin excepción. 9 Pregunta 9 ¿Qué ventaja presenta el enfoque basado en Flujo frente a heurísticas tradicionales como Kernighan-Lin (KL) o Fiduccia-Mattheyses (FM)? a A) No depende del estado o partición inicial y no cae en óptimos locales. b C) Funciona sin necesidad de definir capacidades en las aristas. c D) Su complejidad es puramente exponencial O(2^N). d B) Requiere un tiempo de ejecución constante O(1). 10 Pregunta 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 e IoT? a C) Reemplazar los buses de datos por tubos de flujo hidráulico. b A) Reducir la corriente a la mitad y aumentar drásticamente la vida útil de la batería. c D) Aumentar la dependencia de las heurísticas de intercambio de pares. d B) Eliminar el uso de software EDA en el diseño de chips.

Puedes integrar el juego en un LMS compatible con LTI 1.1 o LTI 1.3 como Canvas, Moodle, o Blackboard. De esta manera podrás guardar las puntuaciones automáticamente en el libro de calificaciones de esa plataforma.

Quiz de Flujo y Usos de Red

Test

Sobre esta actividad

Creada por

Descarga la versión para jugar en papel

Top juegos

Test

cuanto sabes de Futbol

Test

Cultura general española

Test

Tipos de sintagmas (II)

Test

Brawl stars preguntas

Test

Verbos irregulares en Inglés

Quiz de Flujo y Usos de RedVersión en línea

por MELISSA BETSABE MAQUE ZUÑIGA

Pregunta 1 De acuerdo con la presentación, ¿qué establece el Principio de Conservación del Flujo propuesto por Ford y Fulkerson (1962)?

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

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

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

Pregunta 5 En el modelado de Netlists mediante la técnica de "Node-Splitting", ¿qué capacidad se le asigna a la Arista Puente?

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

Pregunta 7 En los Dominios de Potencia Apilados (Stacked Power Domains), ¿qué ocurre si hay un desbalance de corriente (I_{top} ≠ I_{bottom})?

Pregunta 8 Según el algoritmo de particionamiento basado en flujo, ¿cuál es la ubicación óptima de los Level Shifters?

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

Pregunta 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 e IoT?