Em algumas aulas foi trabalhado conteúdo relativo à teoria de grafos e além dos conceitos matemáticos associados ao tema, também foram citados exem...

Em algumas aulas foi trabalhado conteúdo relativo à teoria de grafos e além dos conceitos matemáticos associados ao tema, também foram citados exemplos de aplicações computacionais que poderiam se beneficiar destes conceitos. O ramo da logística se beneficia muito do uso da teoria de grafos para a implementação de algoritmos de cálculo de custos rodoviários, aéreos e fluviais, por exemplo. Para esta atividade, a proposta é que vocês definam um roteiro de viagem entre pelo menos 5 cidades distantes do país para que haja incidência de pedágios e utilizem ferramentas online para estruturar sua pesquisa para posterior elaboração de um grafo ilustrativo. Um primeiro passo é definir as cidades desejadas e criar uma rota entre elas numa ferramenta online como o Google Maps para que possa ter ideia de como seria um grafo ligando estas cidades visualmente. Observe a imagem a seguir.