Redes de Flujo
Authored by Víctor Podberezski
Mathematics, Computers
University
Used 5+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
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
12 questions
Porcentajes
Quiz
•
University
10 questions
Interés sobre Saldos Insolutos
Quiz
•
University
10 questions
los Centros de Datos Gestionados
Quiz
•
University
11 questions
aws-lab
Quiz
•
University
10 questions
Què en saps de GSuite?
Quiz
•
University - Professi...
9 questions
MATEMATICAS PRIMER GRADO
Quiz
•
University
10 questions
Programacion Orientada a Objetos
Quiz
•
12th Grade - University
11 questions
Geometria LiNadal
Quiz
•
University
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
29 questions
Alg. 1 Section 5.1 Coordinate Plane
Quiz
•
9th Grade
22 questions
fractions
Quiz
•
3rd Grade
11 questions
FOREST Effective communication
Lesson
•
KG
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
Discover more resources for Mathematics
7 questions
Introduction to Fractions
Interactive video
•
1st Grade - University
14 questions
Transformations of Quadratic Functions
Quiz
•
KG - University
16 questions
Say it with Symbols Review
Quiz
•
7th Grade - University
20 questions
Special Right Triangles
Quiz
•
8th Grade - University
7 questions
Learning Check: 1 step Equations
Quiz
•
9th Grade - University
17 questions
Differential Equations Review
Quiz
•
11th Grade - University