22/1/23, 8:22 Examen: [AAAB2-16.67%] Cuestionario 3: Analizar y resolver ejercicios relacionados a modelo de redes.

[AAAB2-16.67%] Cuestionario 3: Analizar y resolver

ejercicios relacionados a modelo de redes.
Comenzado: 22 de ene en 8:13

Instrucciones del examen

Descripción de la actividad

En contacto con el docente (ACD)      (      )

Componentes del
Práctico-experimental (APE)                (      )
aprendizaje:
Autónomo (AA)                                     (  x   )

Cuestionario 3 2B: Analizar y resolver ejercicios relacionados a

Actividad de aprendizaje:
modelo de redes

Tipo de recurso: Cuestionario 3 2B

Tema de la unidad: Modelo de redes


Resultados de aprendizaje Utiliza los fundamentos del modelo de redes para resolver ejercicios
que se espera lograr: de flujo

Estrategias didácticas: Realice una lectura comprensiva de la unidad 7 Modelo de redes” y

  demás enlaces web.

Pregunta 1 1 pts

Una red de transporte, es una gráfica dirigida donde: 

Existe un vértice sumidero que no tiene aristas entrantes y un vértice fuente que no tiene
aristas salientes

Existe un vértice origen que no tiene aristas entrantes y un vértice destino que no tiene
aristas salientes

La capacidad puede ser un número negativo.

https://utpl.instructure.com/courses/50338/quizzes/323135/take 1/4
22/1/23, 8:22 Examen: [AAAB2-16.67%] Cuestionario 3: Analizar y resolver ejercicios relacionados a modelo de redes.

Pregunta 2 1 pts

La terminología en modelo de redes, si una arista e se etiqueta “x,y” que

representa x e y respectivamente:

(x,y) (capacidad, flujo)

(x,y) (origen, destino)

(x,y) (flujo, capacidad)

Pregunta 3 1 pts

Una red de transporte es una gráfica:

ponderada, dirigida y simple

ponderada, inconexa, y simple

ponderada, con lazos y dirigida

Pregunta 4 1 pts

Elija la palabra que completa la expresión:

El flujo que circula en una red en cada arista dirigida ___________ la capacidad
de esa arista.

puede exceder

no debe exceder

debe sobrepasar

Pregunta 5 1 pts

https://utpl.instructure.com/courses/50338/quizzes/323135/take 2/4
22/1/23, 8:22 Examen: [AAAB2-16.67%] Cuestionario 3: Analizar y resolver ejercicios relacionados a modelo de redes.

En una red de transporte, el flujo que entra a un vértice v, que no es el origen ni el

destino, debe ser:

Igual al flujo que sale de v.

Mayor al flujo que sale de v.

Menor al flujo que sale de v.

No answer text provided.

Pregunta 6 1 pts

El Valor de flujo de una red de transporte considera que: el flujo que sale del
origen a es menor o igual al  flujo que llega al destino z.

Verdadero

Falso

Pregunta 7 1 pts

Si una arista e de una trayectoria P es dirigida de vi−1 a vi, se dice que e tiene la
orientación apropiada (respecto a P).

Verdadero

Falso

Pregunta 8 1 pts

El algoritmo de Ford-Fulkerson inicia poniendo en 0 los valores de la capacidad

residual.

Verdadero

https://utpl.instructure.com/courses/50338/quizzes/323135/take 3/4
22/1/23, 8:22 Examen: [AAAB2-16.67%] Cuestionario 3: Analizar y resolver ejercicios relacionados a modelo de redes.

Falso

Pregunta 9 1 pts

En el algoritmo de Ford-Fulkerson, el flujo de la trayectoria de aumento, será el

mínimo de las capacidades usadas de los arcos o aristas que la forman.

Verdadero

Falso

Pregunta 10 1 pts

En el algoritmo de Ford-Fulkerson, al actualizar la red es necesario modificar las

capacidades residuales y usadas de la siguiente forma:

  C_residual = C_residual + Flujo aumento

  C_usada = C_usada - Flujo aumento

Verdadero

Falso

Examen guardado en 8:22 Entregar examen

https://utpl.instructure.com/courses/50338/quizzes/323135/take 4/4