La Anatomía de las Redes

 

En el ámbito de la ingeniería de sistemas, una red es, en esencia, un grafo dirigido ponderado, $G=(V,E)$, donde:

• V es el conjunto de nodos (o vértices), repre
  sentando entidades como procesadores, servidores, puntos de interconexión en una red de telecomunicaciones, o estados en un autómata finito.

• E es el conjunto de aristas (o enlaces dirigidos), $e=(u,v)$, donde $u,v\in V$. Cada arista representa una conexión entre nodos.

• Cada arista $(u,v)\in E$ está asociada con una capacidad no negativa, $c(u,v)\ge 0$, que indica la cantidad máxima de "flujo" que puede pasar a través de esa conexión

• . Además, puede haber un costo asociado k(u,v) en problemas de flujo de costo mínimo.

Dentro de estas redes, distinguimos un nodo fuente ($s\in V$) y un nodo sumidero ($t\in V$), que representan el origen y el destino del flujo, respectivamente. Esta modelización nos permite abstraer una vasta gama de problemas del mundo real en un marco matemático manejable.

pero ahora veamos cual es metodo de nodos a travez de un ejemplo: