Desafios de Grafos - EP 4

Описание: 🚦 Você tem certeza que um cruzamento precisa de 4 tempos de semáforo?
Talvez a matemática prove que dá para fazer com menos.

🚦 Qual é o menor número de tempos que um semáforo precisa ter para evitar colisões?
👥 E será que, em qualquer grupo de 6 pessoas, sempre existirão 3 que se conhecem mutuamente — ou 3 que são totalmente desconhecidas entre si?

Neste vídeo, eu proponho dois desafios incríveis de Teoria dos Grafos que mostram como a matemática consegue modelar situações do mundo real de forma elegante e surpreendente.

No primeiro desafio, modelamos um cruzamento com movimentos possíveis (direita, esquerda e reto) e construímos um grafo de conflitos para descobrir o número mínimo de fases do semáforo usando coloração de grafos.

No segundo desafio, exploramos uma das ideias mais fascinantes da matemática discreta: como estruturas inevitáveis surgem em redes de relacionamentos. Um problema clássico que revela o poder da Teoria de Ramsey!

Se você gosta de:

✅Matemática discreta
✅Teoria dos Grafos
✅Problemas desafiadores
✅Raciocínio lógico
✅Aplicações reais da matemática

Esse vídeo é para você.

🔴 O que são grafos - EP 1
   • O que são grafos - EP 1  

🔴 História da Teoria dos Grafos - Leonard Euler - EP 2
   • História da Teoria dos Grafos - Leonard Eu...  

🔴 Modelando Problemas com Grafos - EP 3
   • Modelando Problemas com Grafos -  EP 3  

0:00 Introdução
0:29 O Problema dos Semáforos
8:12 O Problema das 6 Pessoas
12:37 Considerações Finais