MO640 - Questão para a prova oral

Número: 111

Enunciado:
Com relação ao algoritmo de Coarsest Partition (Partição mais grossa), assinale a alternativa INCORRETA:

1. Um conjunto cujos elementos todos fazem parte da restrição em análise não sofrerá partição.
2. O primeiro passo do algoritmo é marcar cada elemento do conjunto de acordo com as restrições a que ele pertence.
3. O algoritmo é usado no contexto de árvores PQR para encontrar todos os conjuntos de gêmeos entre as restrições em análise.
4. O algoritmo pode utilizar listas ligadas para permitir que a partição dos conjuntos a cada restrição seja executada em tempo linear no tamanho da restrição.
5. NDA

Autor(a): Tiago Takamoto