Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Sea G = (V,A) un grafo con dos vértices fijos, s el nodo fue

No description
by

Joel Rivera Melendez

on 21 June 2014

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Sea G = (V,A) un grafo con dos vértices fijos, s el nodo fue

DEFINICIÓN NORMAL
Una red de flujo es un digrafo G = (V;E) con una función de capacidad c : E ! R+ y dos vértices distinguidos, llamados fuente y sumidero.
Una fuente produce material en forma estacionaria y un sumidero lo consume.
Cada arco puede ser considerado como un conducto de cierta capacidad.

REDES DE FLUJO
MECANICA DE FLUIDOS I
ALUMNO: RVERA MELENDEZ JOEL


Las redes de flujo son modelos matemáticos aplicables a situaciones tales como: sistemas de tuberías (para fluídos como agua, petróleo o gas), redes de cableado eléctrico, sistemas de carreteras, sistemas de transporte de mercancías, etc.
Así como modelamos los enlaces de una red y sus nodos como un grafo dirigido, podemos interpretar el grafo como una red de flujo de algún material.


ROSION INTERNA
MULTIPLES FUENTES Y SUMIDEROS
Si hay múltiples fuentes y resumideros, el problema se puede reducir al caso simple previo de una fuente y un resumidero.
Supongamos que se tiene {s1,s2,s3,..sm} fabricas y {t1,t2,t3,..,tn} puntos de venta.
TEOREAMA DE FLUJO MAXIMO - CORTE MINIMO
Para cualquier red el flujo máximo desde el nodo fuente al nodo destino es igual a la capacidad del corte mínimo.

Ing. Josmary Fernández
Ing. Lucileima Rosales

Un corte separa el nodo fuente del nodo destino, es decir, es una partición de los nodos de la red en dos subconjuntos S y S* tal que el nodo fuente está en S y el nodo destino está en S*

Por ejemplo, un corte para la red de la Figura 1 es el constituído por S =(s; v)
T = (u; t).
Su capacidad es c(s; u)+c(v; u)+c(v; t) = 3+4+4 = 11.
Full transcript