Teoria dos Grafos
BCC 204
UFOP - DECOM - Departamento de Computação
Professor Haroldo Gambini Santos
|
|
Teoria dos Grafos
|
[Plano de Ensino] [Notas de Aula] [Listas] [Aulas Práticas]
 |
|
Introdução
-
Parte I |
|
 |
Introdução - Parte II | ||
| |
|||||||
 |
Introdução
- Parte III |
||||||
 |
Busca Busca em Largura Busca em Profundidade |
 |
Caminhos Mínimos Algoritmo de Dijkstra Algoritmo de Bellman-Ford Algoritmo de Floyd-Warshall |
||||
 |
Fluxo Problema do Fluxo Máximo |
|
Subconjuntos Conjuntos Independentes Conjuntos Dominantes |
||||
|
Casamento Casamento Máximo, Perfeito Grafos Bipartidos Algoritmo Húngaro |
|
Coloração Coloração de Mapas Cadeias de Kempe Coloração de Vértices Número Cromático |
||||
 |
Planaridade Planaridade, Kuratowski Faces, Homeomorfismo Dualidade |
 |
Interligação Árvores: definições Árvore de Decisão Árvore Geradora Mínima Algoritmo de Kruskal |
||||
 |
|
 | | Pivotamento no Algoritmo Bron-Kerbosch para a Deteção de Cliques com Peso Máximo Brito, S.S. e Santos, H.G. | |
|
|
Lista I adicionada em 10/04/11 | |
 |
Lista II adicionada em 21/06/11 |