Uma rede pode ser representada por um conjunto de elementos denominados vértices interligados por retas, conhecidas como arestas. Tais sistemas de redes são utilizados para modelar diversas situações, como tráfego de veículos, sinal de telefone e modelos em engenharia elétrica. Conseguinte, considere o fluxo dado pela figura abaixo.
Dado que o fluxo total de veículos de entrada (por hora) é igual ao fluxo total de saída (por exemplo, para o vértice E1, 290 = x1 + x2), é CORRETO afirmar que o modelo matemático do fluxo acima tem:
