A figura acima apresenta a descrição de uma entrada e uma saída possíveis de um algoritmo para solução do Problema do Caixeiro Viajante, descrito como “Encontrar o ciclo de custo mínimo para visitação de todos os vértices de um grafo uma única vez”.

Internet: <www.cs.sunysb.edu> (com adaptações).

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue o item.

Algoritmos de solução para o problema de computação de fluxo máximo em redes utilizam como estrutura subjacente de representação um grafo não direcionado.