A teoria de grafos desempenha um papel central na análise das relações entre objetos de um dado conjunto. É cada vez mais reconhecida a importância da matemática em problemas que envolvem, custo mínimo, a menor distância, etc. Diferentemente de outras teorias, a teoria de grafos surgiu praticamente de problemas práticos do cotidiano das pessoas, como por exemplo a construção da tubulação de gás e telefone em uma residência, ou até mesmo, em problemas mais complexos, como o de medir o grau de importância de um site, em relação ao google. Nesse sentido, criamos o grupo de aplicações em grafos, com a finalidade de usarmos todas as ferramentas conhecidas, sejam elas teóricas, ou computacionais, para a resolução dos problemas práticos do dia a dia.