S7.3- Incremento del flujo de una red | 27/49 | UPV

Título: S7.3- Incremento del flujo de una red


Descripción automática: En este video, se explica cómo calcular el flujo máximo en una red, partiendo de un flujo cero o conocido, mediante el concepto de "semicamino" en grafos dirigidos. Un semicamino es una cadena que puede contener arcos propiamente orientados (con la misma dirección de la cadena) e impropiamente orientados (con dirección contraria). Se brinda un ejemplo con un grafo dirigido, identificando un semicamino de la fuente 's' al sumidero 't'.

El video demuestra cómo aumentar el flujo en una red incrementando los valores en los arcos propiamente orientados, siempre y cuando la capacidad sea mayor que el flujo actual y se mantengan los equilibrios de flujo entrante y saliente en cada vértice. Se utiliza un parámetro 'delta' para determinar cuánto se puede incrementar el flujo en cada paso.

El flujo se considera máximo si no existen semicaminos incrementables, es decir, si no se pueden encontrar semicaminos que permitan incrementar el flujo. Se presenta el "Teorema del flujo máximo", que establece que un flujo es máximo si y solo si no hay semicaminos incrementables.

Finalmente, se adelanta que el "Algoritmo de Ford y Fulkerson" se encuentra implementado en muchos programas y será tema de explicación en el próximo video. Este algoritmo estructura el proceso de buscar aumentos de flujo en la red.

Autor/a: Jordan Lluch Cristina

Curso: Este vídeo es el 27/49 del curso MOOC Aplicaciones de la Teoría de Grafos a la vida real II | Universitat Politècnica de València (UPV).    • MOOC Aplicaciones de la Teoría de Grafos a...  


Universitat Politècnica de València UPV: https://www.upv.es
Más vídeos en:    / valenciaupv  
Accede a nuestros MOOC: https://upvx.es

#matemáticas #grafos #redes #flujos #incremento #matemáticas