Utilizando a Teoria de Grafos para solucionar problemas cotidianos

Descrição

A proposta deste projeto é estudar conceitos teóricos e práticos sobre Teoria de Grafos, por meio da análise de problemas clássicos de tal teoria. Pretende-se analisar intuitivamente os problemas clássicos e posteriormente fundamentar matematicamente a resolução destes. Após adquirido o conhecimento básico sobre Teoria do Grafos, pretende-se analisar situações cotidianas atuais por meio da Teoria de Grafos, como por exemplo, determinar a melhor rota para determinada linha de ônibus da cidade, ou a melhor rota para o carteiro do bairro, ou até mesmo buscar por padrões em organizações sociais, aplicações em problemas ou conceitos da Física, Computação, etc, buscando evidenciar que esse tema tem aplicações em diversas áreas do conhecimento. As escolhas, tanto dos problemas clássicos quanto dos problemas cotidianos, serão sempre visando a simplicidade, pois uma das ideias deste projeto é mostrar que não são necessários muitos pré-requisitos para a compreensão dessa teoria.