Redes de Flujo
University
•10 Qs
Similar activities
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
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
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
12 questions
EXAMEN 1 MAI 2 2023
Quiz
•
University
10 questions
บุคคลสำคัญทางคณิตศาสตร์
Quiz
•
University
10 questions
1ª Recuperação - 3° Trim. - Pensamento Computacional - 9º ano
Quiz
•
9th Grade - University
10 questions
División y ceros polinomiales.
Quiz
•
8th Grade - University
14 questions
Repaso examen 1 Septiembre 2021
Quiz
•
10th Grade - University
10 questions
Conversiones
Quiz
•
University
10 questions
Funcionamiento de internet
Quiz
•
University
10 questions
MI MÉTODO
Quiz
•
University
Popular Resources on Wayground
5 questions
This is not a...winter edition (Drawing game)
Quiz
•
1st - 5th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
10 questions
Identify Iconic Christmas Movie Scenes
Interactive video
•
6th - 10th Grade
20 questions
Christmas Trivia
Quiz
•
6th - 8th Grade
18 questions
Kids Christmas Trivia
Quiz
•
KG - 5th Grade
11 questions
How well do you know your Christmas Characters?
Lesson
•
3rd Grade
14 questions
Christmas Trivia
Quiz
•
5th Grade
20 questions
How the Grinch Stole Christmas
Quiz
•
5th Grade