Mestrado em Ciência da Computação 
DC - UFC

Teoria dos Grafos

Cláudia Linhares Sales

Avisos importantes:

• Inscreva-se na lista de discussão desta disciplina aqui.
• A quarta lista de exercícios já está disponível !!
• Atencão !! Segunda Avaliacão Parcial será no dia 29/07 !!! Não perca !

Informações nesta página:

Horário, Local, Atendimento, Ementa, Pré-requisito, Avaliação (provas e listas de exercícios), Livro-texto e Bibliografia adicional.

Horário:

Terças e Quintas, 14:00h - 17:00h

Local:

Sala 1045A do Bloco 915 (Unidade Didática da Matemática). Campus do Pici.

Atendimento:

Em minha sala, em qualquer horário, desde que com reserva antecipada. Uma reserva pode ser feita via correio eletrônico ou na sala de aula.

Ementa:

Os grafos permeiam toda a computação: são inúmeras as estruturas de dados e problemas práticos, cuja a modelização via grafos viabiliza estudos teóricos relevantes e implementações eficientes. O objetivo do curso é introduzir o estudante a teoria de grafos e as suas aplicações. A ementa do curso é a seguinte:

• Notação e Definições
• Árvores
• Conectividade
• Ciclos Eulerianos e Hamiltonianos
• Emparelhamentos e Conjuntos Independentes
• Coloração de Arestas e Vértices
• Grafos Planares
• Grafos Direcionados

Pré-requisito:

Não há.

Avaliação:

Data da prova: A marcar

• Segunda AP : Dia 29/07/99.

Datas de entrega das listas de exercícios:

• primeira lista (arquivo postscript) em 30/04/99
• lista 2 (arquivo postscript) em 17/05/99
• lista 3 ( arquivo postscript) em 09/06/99 (os alunos do mestrado podem entregar dia 14/06/99)
• lista 4 ( arquivo postscript) em 29/07/99.

Livro-texto:

• J. A. Bondy and U. S. R. Murty, Graph Theory with Applications, American Elsevier Publishing, 1976.

Bibliografia adicional:

• R. Diestel, Graph Theory , Springer, 1997.
• Jayme L. Szwarcfiter, Algoritmos em Grafos, Editora Campus, 1987.

Cláudia Linhares Sales
DC/UFC
Campos do Pici, Bloco 910
60455-760 Fortaleza, CE
Brazil

linhares@lia.ufc.br
http://www.lia.ufc.br/~linhares
+55 85 288-9841 (voice)
+55 85 287-1333 (voice/fax)