Modelação de problemas de optimização como problemas de determinação de árvores de suporte numa rede. Exemplos sem restrições adicionais e casos com restrições adicionais.

Modelação de problemas de optimização como problemas de determinação do fluxo máximo entre dois vértices numa rede e/ou do corte de valor mínimo separando os mesmos dois vértices.