Governo Federal

Dados da Disciplina

CENTRO FEDERAL DE EDUCAÇÃO TECN. CELSO SUCKOW DA FONSECA
Engenharia de Produção e Sistemas (31022014001P4)
TEORIA DOS GRAFOS
MAD
3023
3
01/09/2016 à -
Não
O objetivo é introduzir os conceitos básicos em Teoria dos Grafos, tais como os principais problemas (Coloração, emparelhamento, planaridade e outros) e teoremas. 1. Grafos e Conceitos Básicos 2. Subgrafos 3. Grafos Conexos e árvores 4. Conectividade e grafos planares 5. Problemas das 4 cores 6. Cliques e Conjunto independente; 7. Emparelhamento e Coloração de Arestas
[1] Graph Theory, J.A. Bondy e U.S.R. Murty, Springer, 2008 [2] Modern Graph Theory, Bela Bollobas, Springer, 1998

Cursos

Engenharia de Produção e Sistemas
Mestrado
45
ENGENHARIA DE PRODUÇÃO E SISTEMAS
Doutorado
45