wal

MO417 - QUESTÃO PARA A PROVA ORAL

Número:

Enunciado: Analise a floresta de conjuntos disjuntos da figura abaixo.

Considere que foram feitas inicialmente 9 operações de MAKE-SET. Qual das seguintes alternativas tem como resultado final uma estrutura que representa a floresta de conjuntos disjuntos da figura acima, após as operações UNION descritas, usando somente união por ordenação (union by rank)?

a. UNION(x₁, x₄)
    UNION(x₈, x₉)
    UNION(x₂, x₆)
    UNION(x₃, x₄)
    UNION(x₂, x₃)
    UNION(x₅, x₇)
    UNION(x₈, x₇)

b. UNION(x₈, x₉)
    UNION(x₂, x₆)
    UNION(x₃, x₂)
    UNION(x₅, x₇)
    UNION(x₂, x₇)
    UNION(x₈, x₇)
    UNION(x₁, x₄)

c. UNION(x₁, x₄)
    UNION(x₂, x₆)
    UNION(x₈, x₉)
    UNION(x₅, x₇)
    UNION(x₈, x₅)
    UNION(x₂, x₃)
    UNION(x₂, x₄)
    UNION(x₁, x₇)

d. UNION(x₈, x₉)
    UNION(x₁, x₄)
    UNION(x₂, x₆)
    UNION(x₅, x₇)
    UNION(x₈, x₅)
    UNION(x₂, x₃)
    UNION(x₄, x₃)

e. NDA

Ideia Original: Wallace Felipe Francisco Cardoso