Problemas que envolvem grafos

Coloração de grafos:

o Teorema das quatro cores

Conjuntos de Grafos

Conjunto independente

Clique

Problema do Caminho Mínimo

Árvore de extensão mínima

Problemas de roteamento:

Sete pontes de Königsberg

Problema da inspeção de rotas (também conhecido como o "Problema do carteiro chinês")

Problema do caixeiro viajante

Fluxos de rede:

Problema de fluxo máximo

Algoritmos importantes

algoritmo de Dijkstra

algoritmo de Kruskal

algoritmo do vizinho mais próximo

algoritmo de Prim.