Image from OpenLibrary

Sobre problemas de coloração em grafos.

By: Publication details: Rio de Janeiro: IMPA, 2017.Description: video onlineSubject(s): DDC classification:
  • cs
Online resources:
Partial contents:
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. .
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
No physical items for this record

Palestra Especial

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. .

There are no comments on this title.

to post a comment.
© 2023 IMPA Library | Customized & Maintained by Sérgio Pilotto


Powered by Koha