64
Algoritmos - Teoria e Prática - 3ª Ed. 2012

Exercícios resolvidos: Algoritmos - Teoria e Prática - 3ª Ed. 2012

Thomas Cormen IBSN: 9788535236996

Elaborado por professores e especialistas

Passo 1 de 3

Nesse exercício temos que um conjunto independente de um grafo G = (V, E) é um subconjunto de vértices, tal que cada aresta em E é incidente em no máximo um vértice em V’.

O exercício é dividido em quatro itens, no primeiro temos que formular um problema de decisão relacionado para o problema do conjunto independente e provar que ele é NP-completo.

lock Entre e veja solução completa

Navegar por capítulo