Alguns tópicos da Teoria dos Grafos e aplicações

Abstract

No presente trabalho estudamos alguns tópicos da Teoria dos grafos, em especial as Aplicações de Grafos. Tendo em vista, que o conhecimento dessa Teoria é de bastante utilidade para facilitar e resolver muitos problemas que estão presentes em nosso cotidiano. Dessa forma, estudamos as definições de alguns subconjuntos pertencentes a essa teoria, demonstrando alguns fundamentos teóricos dos mesmos, os quais introduzem alguns conceitos da teoria, como: Grau de um vértice, árvores, caminho, conexão, entre outros conceitos. Foi visto algumas definições que foram fundamentais para entender as aplicações, onde utilizemos alguns exemplos do cotidiano para obtenção de um melhor entendimento da Teoria dos Grafos. Analisamos as definições de Emparelhamentos de Grafos, em especial focamos o estudo nas aplicações de Grafos, onde estas aplicações estão presentes em algumas situações reais, tais como: problemas de atribuição pessoal que estão voltados para a designação de tarefas em um determinado campo de trabalho; resolve também situações como a formação de pares em um determinado conjunto de pessoas ou de objetos; presente também em ligações entre redes de computadores com o objetivo de melhorar o serviço e minimizar os custos financeiros; entre outras aplicações.