"O problema do carteiro chinês consiste em encontrar um itinerário, isto é, um percurso passando por todos as arestas do grafo, que seja mínimo. Suas aplicações mais comuns referem-se à problemas de roteirização essenciais para a economia de empresas que atuam com algum grau de logistica (entregas, recolhimento de lixo, etc....). Note que mesmo que 0 grafo não seja Euleriano, devemos encontrar uma solução. Afinal, no caso de um caminhão que deve passar em todas as ruas da cidade, mesmo aquelas ruas sem saida, precisará passar duas vezes em algumas mesmas arestas (ruas) para encontrar a solução." дрог esta availagão, caroquelra let texto ategrament FIANEZZER G.A. Rota de Apreidizagem Teorta dos Grafon Caritiba: intersaberes p.5. Considerando 0 excerto de texto e os conteúdos da Rota de Aprendizagem da Aula 06 de Teoria dos Grafos, sobre o problema do carteiro chines, a partir do grafo da figura a seguir, leia as afirmativas a seguir: 1 2 3 4 Pesquisor porimagem 1.0 I. percurso mínimo é dado por: C=(1,3,4,2,1,2,4,1,3,1) _R PORQUE II. O algoritmo do carteiro chines utiliza a matriz de distâncias para aumentar 0 grafo a partir do algoritmo húngaro. Agora, assinale a alternativa correta: A Ambas as afirmativas são verdadeiras, e a II justifica corretamente al. B 49 Ambas as afirmativas são verdadeiras, mas a II não justifica corretamente al. C 48 A afirmativa é verdadeira, enquanto a I é falsa.