arm

MO417 - QUESTÃO PARA A PROVA ORAL

Número:

Para a lista {112,242,122,53,634,12} quantos conjuntos disjuntos e quantas arestas são geradas quando a função FIND-SET é definida com:
FIND-SET: x -> x mod 3.

1. 3 conjuntos e 3 arestas.
2. 2 conjuntos e 4 arestas.
3. 3 conjuntos e 2 arestas.
4. 1 conjunto e 3 arestas.
5. NDA.

Ideia original de: Armando Faz Hernández.