Alguns problemas computacionais na Teoria dos Grafos:

• isomorfismo
• caminho m�nimo
• circuito hamiltoniano
• ciclo euleriano
• conjunto est�vel
• emparelhamento
• colora��o de v�rtices
• colora��o de arestas
• planaridade