Introdução à Teoria dos Grafos e suas Aplicações

Descrição

Este projeto tem como objetivo introduzir conceitos fundamentais da Teoria dos Grafos, explorando propriedades estruturais e problemas clássicos dessa área da Matemática Discreta por meio de uma abordagem teórica e aplicada. A proposta abrange o estudo de noções básicas, como vértices, arestas, caminhos, grau, ciclos e conectividade, além de tópicos relevantes como árvores, grafos eulerianos e hamiltonianos, coloração de grafos, digrafos, grafos planar, e emparelhamentos. Paralelamente aos aspectos teóricos, o projeto busca evidenciar a presença dos grafos em situações reais, investigando aplicações relacionadas a redes sociais, sistemas de transporte, problemas de roteamento e outras estruturas de conexão presentes no cotidiano. Em particular, serão explorados modelos simples de redes sociais com o objetivo de identificar indivíduos potencialmente mais influentes a partir de propriedades de conectividade e da posição ocupada pelos vértices na rede. Também serão abordados exemplos de grafos euclidianos, nos quais os vértices representam pontos em um espaço geométrico, permitindo o estudo de problemas envolvendo distâncias, trajetórias mínimas e planejamento de rotas. Dessa forma, pretende-se desenvolver no estudante habilidades de raciocínio lógico, argumentação matemática e resolução de problemas, proporcionando uma formação sólida para estudos mais avançados em Teoria dos Grafos e em áreas afins da Matemática e da Computação.