Dados (fechos transitivos do grafo)

Cálculo

****************************************************************************************************************************

Dados (Cliques)

Cálculo

****************************************************************************************************************************

Dados (Colorir vértices do grafo)

Cálculo da solução óptima

****************************************************************************************************************************

Dados (Colorir arestas do grafo)

Cálculo

****************************************************************************************************************************

Dados (Cobertura de vértices do grafo)

Cálculo da solução óptima

****************************************************************************************************************************

Dados (Cobertura de arestas do grafo)

Cálculo da solução óptima

****************************************************************************************************************************

Dados (Clusters do grafo)

Cálculo da solução óptima