Exercicios sobre grafoa
1153 palavras
5 páginas
Resposta do Exercício Estagio 1Problema 1 – Teoria dos Grafos
Objetivo: Resolver problemas utilizando a teoria dos Grafos.
Temática: Sistema de Mensagens
CARTEIRO ALADO
Como o pombo Cher Ami ajudou um batalhão na Primeira Guerra Mundial
Cher Ami nasceu e foi criado em uma base do Exército americano próximo à cidade de Binarville, na França. Depois de treinado, ele foi doado ao comandante da 77a Divisão de Infantaria Americana. Esse grupo ficou conhecido como o Batalhão Perdido por ficar preso em uma depressão na floresta de Argonne, ali perto. O Batalhão Perdido avançou rumo ao norte, enquanto o resto dos americanos ficou no sul. Assim, o batalhão acabou cercado por inimigos alemães e também sob fogo amigo dos americanos, que não sabiam que havia aliados ali. O comandante do batalhão mandou uma mensagem aos compatriotas por meio de Cher Ami. Após ter percorrido 40 quilômetros em 25 minutos, atravessando a região ocupada pelos alemães, o pombo chegou à artilharia americana gravemente ferido, mas entregou a mensagem. O texto indicava a localização do batalhão e pedia que cessassem o fogo. Os 194 soldados do Batalhão Perdido comemoraram, aliviados.
VETERANO DE GUERRA
Mensagem entregue por pombo salvou 194 vidas
O voo de Cher Ami ("Caro Amigo", em francês) para salvar a 77a Divisão ocorreu em outubro de 1918. E foi a última missão do pombo, que foi gravemente ferido durante o voo. Alvejado pelos alemães, acabou ficando cego de um olho, teve o peito atravessado por uma das balas e uma de suas pernas foi arrancada! Apesar dos ferimentos, ele entregou a mensagem aos destinatários e salvou 194 americanos do Batalhão Perdido. Depois da façanha, Cher Ami teve que se aposentar, mas ganhou a Cruz de Guerra francesa em homenagem ao seu heroísmo.
Fonte: http://mundoestranho.abril.com.br/materia/como-o-pombocorreio-sabe-para-onde- levar-a-encomenda
Descrição do problema
Em uma época