Conclusion De Teoria De Grafos Y Arboles

Definición de una red. La red podría ser una red de transporte por la que fluyen bienes, una red de tuberías a través de la cual fluye el petróleo, una red de computadoras a través de la cual fluyen los datos, etc. En cada caso el problema consiste en determinar el flujo máximo. La maximización del flujo en una red es un problema que pertenece a la teoría de gráficas como a la investigación de operaciones. Las redes de Petri modelan sistemas en los que el procesamiento puede ocurrir de manera concurrente. El modelo proporciona un marco de referencia para tratar cuestiones como la posible operación de estancamiento en un sistema o el hecho de exceder la capacidad de los componentes de un sistema. Dado un conjunto A y una relación de orden definida en él, siendo elorden parcial, decimos que dicha relación le da estructura de Red (también llamada Retículo o Lápiz) al conjunto, si para cada par de elementos existe un único máximo y un único mínimo. Toda red tiene un primer elemento que antecede a todos los demás y uno último que sigue a todos los demás, llamados Máximo Absoluto y Mínimo Absoluto. Decimos que dos elementos son Complementarios cuando el mayor y el menor entre ellos son el mayor y el menor absoluto. Si para todos los elementos del conjunto existe complemento, decimos que la red es Complementada. Las operaciones mayor y menor pueden o no ser mutuamente distributivas. Si lo son, la red es Distributiva.

...