Loading...

Palestra especial: Sobre problemas de coloração em grafos (2017)

1,415 views

Loading...

Loading...

Transcript

The interactive transcript could not be loaded.

Loading...

Loading...

Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Published on Nov 22, 2017

Diana Sasaki

Os problemas de coloração em grafos modelam situações de conflito da vida real. Um destes, o problema de coloração total em grafos, é o principal foco desta apresentação. Uma coloração total de um grafo é uma atribuição de cores às arestas e aos vértices do grafo de forma que elementos adjacentes possuam cores diferentes. Estudamos o problema de determinar o menor número de cores que bastam para se colorir um grafo com uma coloração total. Apresentaremos definições importantes, o problema histórico e motivador deste tópico, bem como os principais resultados e projeções da pesquisadora.

IMPA - Instituto de Matemática Pura e Aplicada ©
http://www.impa.br | http://www.impa.br/videos

Loading...


to add this to Watch Later

Add to

Loading playlists...