0

Redes de Flujo

Posted by Jesús Soto on May 22, 2015 in Escritorio

En teoría de grafos, una red de flujo es un grafo dirigido donde existen dos vértices especiales, uno llamado fuente, al que se le asocia un flujo positivo y otro llamado sumidero que tiene un flujo negativo y a cada arista se le asocia cierta capacidad positiva.

Etiquetas: , ,

Copyright © 2017 El blog de Jesús Soto All rights reserved.
Desk Mess Mirrored v1.4.3.1 theme from BuyNowShop.com.