UNIDAD 6 teoria de grafo

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ón de 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