REPUBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DE LA DEFENSA

UNIVERSIDAD NACIONAL EXPERIMENTAL

DE LA FUERZA ARMADA

EXTENSIÓN LOS TEQUES

Profesora Participantes:

Rosa Segueri Bianca Méndez C.I: 15.519.762

Leonardo Díaz C.I: 18.040.044

Frank Díaz C.I: 16.146.987

Jesús González C.I: 12.880.830

Matéria: Teoria de Grafos

Seccion 601 ing. de sistemas.

Los Teques, Enero del 2011

UNIDAD 6. REDES DE FLUJO

1. Redes de Flujo:

Las redes de flujo son modelos matemáticos aplicables a situaciones tales como: sistemas de tuberías (para fluidos como agua, petróleo o gas), redes de cableado eléctrico, sistemas de carreteras, sistemas de transporte de mercancías, etc. La definición formal es la siguiente:

Definición 1.1. Una red de flujo es un dígrafo G = (V;E) con una funciónde capacidad c: E R+ y dos vértices distinguidos, llamados fuente y sumidero.

Fuente y Sumidero.

Flujo Estable.

Flujos Neto, Saliente y Entrante.

Teorema del Flujo Máximo – Corte mínimo.

Redes de Flujo de Costo Mínimo. Ejemplo

Cadena de Incremento de Flujo. Ejemplo

2. Algoritmo : Algoritmo de Forf - Fulkerson Ejemplo.

Nota: Cada punto a investigar debe tener un ejemplo y un grafico (en caso que lo tenga).

Además todo debe estar editado…

Esta actividad es para entregar el jueves 03-02-11 antes de las 12:00pm.

…. Suerte