UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO
FORMULÁRIO DE IDENTIFICAÇÃO DA DISCIPLINA
 

UNIDADE: FACULDADE DE EDUCAÇÃO DA BAIXADA FLUMINENSE
DEPARTAMENTO: DEPARTAMENTO DE EDUCAÇÃO MATEMÁTICA
DISCIPLINA: Introdução a Grafos
CARGA HORÁRIA: 60 CRÉDITOS: 4 CÓDIGO: FEBF09-15353
MODALIDADE DE ENSINO: Presencial TIPO DE APROVAÇÃO: Nota e Frequência
 
STATUSCURSO(S) / HABILITAÇÃO(ÕES) / ÊNFASE(S)
Eletiva RestritaFEBF - Matemática (versão 3)

TIPO DE AULA CRÉDITO CH SEMANAL CH TOTAL
Teórica4460
TOTAL 4 4 60
OBJETIVO(S):

Apresentar conceitos básicos e aplicações de grafos. Discutir o ensino de grafos na escola básica.
EMENTA:

Grafos, subgrafos, representações de grafos, grafos orientados, grafos bipartidos. Árvores, caminhos, ciclos. Grafos Eulerianos e Hamiltonianos. Isomorfismo e casamento. Coloração. Aplicações.

PRÉ-REQUISITO 1:

FEBF09-15323 Matemática Discreta
 
BIBLIOGRAFIA:

1. P. O. B NETTO. Grafos: Teoria, modelos e algoritmos, 2a. ed. São Paulo: Edgard Blücher, 2001. R. J.
2. J. PLÍNIO O. S. , M. P. MELLO, & I. T. C. MURARI. Introdução à Análise Combinatória. Ed. Ciência Moderna, Rio de Janeiro, 2007.
3. WILSON, J. S. WATKINS. Graphs: an introductory approach. John Wiley, 1990. R. Gould. Graph Theory. The Benjamim/Cummings Publishing Company, 1988.
4. M. L. M. L. Lopes (coord.) Grafos: jogos e desafios. Rio de Janeiro. UFRJ-IM/ Projeto Fundão, 2010.