|
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 |