Algunos de los problemas más frecuentes de las redes multicast, consisten en la pérdida de paquetes y el uso optimo de su ancho de banda; esto, debido a errores en los enlaces que conectan a los distintos nodos y a la forma de envío de los mismos. Una solución inminente a esta problemática, consiste en la implementación de la técnica matemática de Network Coding (NC). Con esto se le otorga capacidad de procesamiento de datos a los nodos intermedios de una red, con el fin de permitirle realizar operaciones lógicas sobre los paquetes. Este trabajo de investigación tiene como objetivo principal generar un grafo aproximado de red de transmisión multicast, para la utilización de la técnica de Network Coding a través del uso iterativo del algoritmo de Dinic sobre una red general de comunicaciones, representada por un grafo...