Scribd Logo
Upload

Welcome to Scribd!

  • UNIDAD 6 Teoria de Grafo

    Uploaded by

    Frank Diaz
    3K views3 pages
    Este documento presenta una unidad sobre redes de flujo en una clase de Teoría de Grafos. Introduce el concepto de redes de flujo como modelos matemáticos aplicables a sistemas de tuberías, redes eléctricas y de transporte. Define una red de flujo como un dígrafo con una función de capacidad y dos vértices distinguidos como fuente y sumidero. Explica conceptos clave como flujo estable, flujos neto, saliente y entrante, y el teorema de flujo máximo-corte m

    Original Description:

    Original Title

    UNIDAD 6 teoria de grafo

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    DOC, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    Este documento presenta una unidad sobre redes de flujo en una clase de Teoría de Grafos. Introduce el concepto de redes de flujo como modelos matemáticos aplicables a sistemas de tuberías, redes eléctricas y de transporte. Define una red de flujo como un dígrafo con una función de capacidad y dos vértices distinguidos como fuente y sumidero. Explica conceptos clave como flujo estable, flujos neto, saliente y entrante, y el teorema de flujo máximo-corte m

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOC, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    3K views3 pages

    UNIDAD 6 Teoria de Grafo

    Uploaded by

    Frank Diaz
    Este documento presenta una unidad sobre redes de flujo en una clase de Teoría de Grafos. Introduce el concepto de redes de flujo como modelos matemáticos aplicables a sistemas de tuberías, redes eléctricas y de transporte. Define una red de flujo como un dígrafo con una función de capacidad y dos vértices distinguidos como fuente y sumidero. Explica conceptos clave como flujo estable, flujos neto, saliente y entrante, y el teorema de flujo máximo-corte m

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOC, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 3

    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

    You might also like