Teoria dos Grafos

Prof. Andre Luiz

Aula 0 - Apresentao
Universidade Federal Rural do Semi-rido
CURSO: Cincia da Computao
Plano de ensino
Nome: Teoria dos Grafos
Crditos: 4 60 horas
Perodo: 2014.1
Horrio: Quartas e Sextas das 20:30h s 22:20h
Contato: andre@ateus.net
Ementa
Definies e representaes de grafos
Conectividade
Grafos Eulerianos e Hamiltonianos
rvores
Caminho mais curto
Fluxo em redes
Objetivos Gerais
Apresentar os conceitos bsicos de grafos
Explorar e conhecer os problemas computacionais que
podem ser resolvidos com grafos
Programar aplicaes utilizando as diferentes
representaes de grafos.

Metodologia
Ensino:
Aulas tericas e prticas, estudos individuais e em
grupo, resoluo de exerccios
Avaliao:
Assiduidade
Provas escritas
Trabalhos realizados individualmente e/ou em grupo

Metodologia
Aulas:
Slides e pincel para resolver exemplos e exerccios
Presena:
Importante
Avaliaes
Datas:
16/05/2014 1 avaliao
25/06/2014 2 avaliao
30/07/2014 3 avaliao
01/08/2014 Reposio
06/08/2014 4 avaliao

Programa da disciplina
Primeira Unidade:
Origem e conceitos bsicos
Famlias de grafos
Caminho e distncia
Conectividade
Isomorfismo e estrutura
Sub-grafos
Representao de grafos
Programa da disciplina
Segunda Unidade:
rvores
rvore geradora mnima
Grafos Eulerianos
Ciclos e caminhos Hamiltonianos
Planaridade
Programa da disciplina
Terceira Unidade:
Colorao de grafos
Fluxo e corte em redes
Fluxo e conectividade
Cobertura de vrtices
Bibliografia
????????????????

Dvidas
?