Portuguese Chinese (Simplified) English French German Italian Japanese Russian Spanish
EmailImprimirExportar ICS

A Terceira Margem: Um passeio pelo mundo da Teoria de Grafos e seus problemas

Evento

Título:
A Terceira Margem: Um passeio pelo mundo da Teoria de Grafos e seus problemas
Quando:
Qui, 29. Novembro 2018, 13:00 h - 15:00 h
Onde:
IMECC - UNICAMP - Campinas, São Paulo
Categoria:
Difusão

Descrição

Um passeio pelo mundo da Teoria de Grafos e seus problemas

 

Apresentadora:

Christiane Campos, IC

 

Resumo:

O que uma brincadeira entre os moradores da cidade de Konigsberg do final do século XVIII a respeito de como atravessar as sete pontes da sua cidade tem a ver com a brincadeira de hoje fazer um desenho sem tirar o lápis do papel? E como ambos se relacionam com Teoria de Grafos? O que o conhecido problema de lógica chamado "O problema das três casas" ou "O problema das três utilidades" tem a ver com desenhos de grafos? Qual é a relação de uma "inocente" pergunta de um estudante de matemática a seu professor em 1852 sobre o menor número de cores necessários para colorir um mapa político com o desenvolvimento da Teoria dos Grafos? Nesta palestra faremos uma breve resenha dos primórdios da Teoria de Grafos, abordando alguns de seus problemas fundamentais e enfocando os seus aspectos mais lúdicos.


Local

IMECC - UNICAMP
Locação:
IMECC - UNICAMP - Site Web
Rua:
R. Sérgio Buarque de Holanda
CEP:
13083-859
Cidade:
Campinas
Estado:
São Paulo
País:
Brazil