Redes de Flujo
University
•10 Qs
Similar activities
Día de la familia
University
•10 Qs
Parcial 1, Primera serie
6th Grade - University
•10 Qs
Aprendeu ou disfarçou?
12th Grade - Professional Development
•10 Qs
Prosumers e influenciadores como ferramentas de negócios digitai
University
•11 Qs
POSPAGO 5.0
University
•10 Qs
UX Design
University
•10 Qs
Quizz Internet
KG - Professional Development
•12 Qs
Archivos Digitales
9th Grade - University
•14 Qs
Redes de Flujo
Quiz
•
Mathematics, Computers
•
University
•
Practice Problem
•
Medium
Víctor Podberezski
Used 5+ times
FREE Resource
Enhance your content in a minute
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 5 pts
El valor de flujo que pasa por un nodo es igual a la suma de los flujos de las aristas entrantes a ese nodo
Verdadero
Falso
2.
MULTIPLE CHOICE QUESTION
30 sec • 5 pts
El flujo de entrada de un nodo es igual al flujo de salida del mismo nodo
Verdadero
Falso
3.
MULTIPLE CHOICE QUESTION
30 sec • 5 pts
La capacidad de un nodo nunca puede ser mayor que el flujo que pasa por ese nodo
Verdadero
Falso
4.
MULTIPLE CHOICE QUESTION
30 sec • 5 pts
La ejecución del algoritmo de Ford Fulkerson nos retorna como resultado
El flujo máximo de una red de flujo y una asignación de flujo para alcanzarlo
El flujo mínimo de una red de flujo y el corte mínima de la misma
La existencia de un ciclo de costo negativo en el grafo
Los caminos mínimos entre la fuente y el sumidero
El corte máximo de una red de flujo como un corte S-T
5.
MULTIPLE CHOICE QUESTION
30 sec • 5 pts
En un problema de flujo máximo, se puede reconocer al corte mínimo como
el valor de flujo menor que satura todos los cuellos de botella de la instancia del grafo
el valor de flujo final al aplicar el algoritmo de Ford-Fulkerson
el número teórico que indica cuántos caminos de aumento realizar antes de finalizar la aplicación del algoritmo de Ford-Fulkerson
un corte A-B en el grafo residual separándolo en 2 partes en el que todos los ejes que pasan desde la parte A a la B están saturados.
6.
MULTIPLE CHOICE QUESTION
30 sec • 5 pts
La capacidad del corte mínimo de una red de flujo es igual al valor del flujo máximo de la misma
Verdadero
Falso
7.
MULTIPLE CHOICE QUESTION
30 sec • 5 pts
En cuanto a su complejidad Ford Fulkerson es un algoritmo ...
Polinomial
Pseudopolinomial
óptimo
exponencial
no tratable
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Classlink
Continue with Clever
or continue with
Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
14 questions
Trivia Álgebra Lineal
Quiz
•
University
10 questions
Programación II Parte 5
Quiz
•
University
8 questions
Arquitetura de computadores (Aula 2)
Quiz
•
University
12 questions
Javascript
Quiz
•
University
9 questions
Los periféricos del computador
Quiz
•
1st Grade - Professio...
15 questions
Áreas e perímetros de Figuras Planas
Quiz
•
5th Grade - University
15 questions
Quiz sobre Poliedros e Sólidos
Quiz
•
12th Grade - University
10 questions
Networking Essentials - Test 5
Quiz
•
University
Popular Resources on Wayground
7 questions
History of Valentine's Day
Interactive video
•
4th Grade
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
15 questions
Valentine's Day Trivia
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
Discover more resources for Mathematics
10 questions
Add & Subtract Mixed Numbers with Like Denominators
Quiz
•
KG - University
7 questions
Introduction to Fractions
Interactive video
•
1st Grade - University
28 questions
Parallel lines and Transversals
Quiz
•
9th Grade - University
16 questions
Parallel, Perpendicular, and Intersecting Lines
Quiz
•
KG - Professional Dev...