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

UNIDADE: FACULDADE DE FORMAÇÃO DE PROFESSORES DE S. GONÇALO
DEPARTAMENTO: DEPTO. DE MATEMATICA
DISCIPLINA: Teoria dos Grafos
CARGA HORÁRIA: 60	CRÉDITOS: 4	CÓDIGO: FFP06-09618
MODALIDADE DE ENSINO: Presencial		TIPO DE APROVAÇÃO: Nota e Frequência

 

STATUS	CURSO(S) / HABILITAÇÃO(ÕES) / ÊNFASE(S)
Eletiva Restrita	FFP - Matemática (versão 2)

TIPO DE AULA	CRÉDITO	CH SEMANAL	CH TOTAL
Teórica	4	4	60
TOTAL	4	4	60

---

OBJETIVO(S):

Identificar classes e programas em grafos, bem como os diversos resultados de topologia abordados.

---

EMENTA:

Principais classes de grafos. Conectividade . Arvores e florestas. Planaridade. Coloração. Caminhos eulerianos. Ciclos hamiltonianos. Álgebras em grafos.

---

BIBLIOGRAFIA:

DIESTEL, R., Graph Theory - Graduate Textes in Mathematics, Springer Verlag, 1998.
SZWARCFITER, J. L., Grafos e Algoritmos, Editora Campus, Rio de Janeiro, 1984.
HARARY, F., Graph Theory, Reading, Addison Wesley, 1969.

---