UFJF - Universidade Federal de Juiz de Fora

Plano de ensino

Disciplina: DCC017 - INTROD. A TEORIA DOS GRAFOS

Créditos: 4

Departamento: DEPTO DE CIENCIA DA COMPUTACAO /ICE

Ementa 1. Iniciação a Teoria dos Grafos
2. Grafos sem circuitos, árvores e arborescências
3. Busca em Grafos
Conteúdo 1. Iniciação a Teoria dos Grafos
1.1. Histórico e motivação
1.2. Definições e conceitos básicos
1.3. Inter-relacionamento entre vértices e arcos
1.4. Cadeias e caminhos
1.5. Representação
1.6. Conexidade e conectividade
1.7. Distância e noções correlatas
1.8. Estabilidade e número cromático
1.9. Planaridade
2. Grafos sem circuitos, árvores e arborescências
2.1. Grafos sem circuitos
2.2. Pert-CPM
2.3. Árvores e arborescências
2.4. Contagem e supressão
2.5. Árvore Geradora - método guloso
2.6. Particionamento de árvores
3. Busca em Grafos
3.1. Algoritmo de busca geral
3.2. Busca em profundidade
3.3. Busca em largura
3.4. Busca lexicográfica
3.5. Busca irrestrita
Bibliografia NETTO, Paulo O. Boaventura. "Grafos: Teoria, Modelos e Algoritmos". Editora Edgard Blucher Ltda, 1996.
SZWARCFITER, Jayme Luiz. "Grafos e Algoritmos Computacionais". Editora Campus, 1983.
BERGE, C. "Graphs and Hypergrapys". North Holand, 1973.
Bibliografia (continuação)
Bibliografia complementar
Voltar