Exercicios sobre grafoa

Resposta do Exercício Estagio 1

Problema 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