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