Avalie as assertivas abaixo no que se refere ao estudo do fluxo máximo e do fluxo de custo mínimo. I. A solução de um problema de fluxo máximo bus...

Avalie as assertivas abaixo no que se refere ao estudo do fluxo máximo e do fluxo de custo mínimo. I. A solução de um problema de fluxo máximo busca definir qual é o valor de carga ou do fluxo mínimo de saída do nó de origem, ou o valor do fluxo mínimo de chegada no nó de destino. II. O problema do fluxo de custo mínimo tem o objetivo de encontrar a melhor forma de movimentar determinada quantidade de fluxo por meio de um grafo ao menor custo possível. III. Uma árvore geradora mínima de G é a árvore geradora cuja soma dos fluxos dos arcos é minimizada e que defina um caminho entre os pontos de origem e destino.