Introdução à Teoria dos Grafos – Aula 2 – Alguns problemas simples

Introdução à Teoria de Grafos

• Aula sobre introdução à teoria de grafos, apresentando um problema interessante.

• Objetivo é usar gráficos como recurso para resolver problemas matemáticos em competições.

• Problema fictício: viajar entre planetas no ano 3000 usando rotas específicas.

Modelagem do Problema com Grafos

• Consideração dos planetas como vértices e as rotas como arestas.

• Desenho inicial do grafo com os planetas e suas ligações.

• Ligação entre os planetas sendo estabelecida, começando pela Terra.

Análise das Ligações

• Conclusão das ligações entre os planetas, destacando a dificuldade de conectar alguns deles.

• Pergunta se é possível sair da Terra e chegar a Marte usando as rotas disponíveis.

• Resposta negativa; limitações nas conexões entre os vértices do grafo.

Teoria e Ferramentas Adicionais

• Necessidade de mais teoria para resolver problemas complexos em grafos.