Brasil

Dados da Disciplina

CENTRO FEDERAL DE EDUCAÇÃO TECN. CELSO SUCKOW DA FONSECA
Engenharia de Produção e Sistemas (31022014001P4)
TEORIA DOS GRAFOS
ANTIGOMAD
3023
3
01/01/2012 à 31/08/2016
Não
Objetivo: Apresentar as principais definições e resultados teóricos em Teoria dos Grafos Ementa: Grafos; Subgrafos; Grafos Conexos e árvores; Fluxos em Rede; Conectividade; Grafos Planares; Problema das 4 cores; Conjunto independente; Cliques; Emparelhamento; Coloração de Arestas;
J.A. Bondy e U.S.R. Murty, Graph Theory, Graduate Texts in Mathematics, Springer, 2008. Béla Bollobás, Modern Graph Theory, Graduate Texts in Mathematics, Springer, 1998.

Cursos

Engenharia de Produção e Sistemas
Mestrado
45