Grafos: conceitos e aplicação

Abstract

A matemática é uma área poderosa no desenvolvimento de algoritmos na computação, que nos permite facilitar várias tarefas como por exemplo a aplicação de grafos, onde neste podemos desenvolver algoritmos de menor caminho, encurtamento de rotas e outros. Apesar de sua grande aplicabilidade, a informática não vem utilizando recursos de grafos em seus programas com muita freqüência, deixando mais para a área da química e da física, fazendo com que estas duas áreas se unam com a computação para que novas tecnologias venham a ser desenvolvidas futuramente. Este trabalho aborda como surgiu e o que é, de um ponto de vista teórico, grafos. Além disso há uma análise sobre problemas de maratona de programação envolvendo grafos com suas respectivas soluções e mostrando sua aplicabilidade na área de programação.