MO417 - Questao para a prova oral
Numero:
Enunciado: Sobre a determinação de componentes conexos em um grafo não orientado e utilizando uma função MAKE-SET(xi) e UNION(xi, xj) em uma função para construção do grafo, sendo seus custos e número de operações, respectivamente, O(1) com n operações e O(n) com n - 1 operações. Quantos objetos serão atualizados na execução de UNION(x6, x7)?
Ideia original de: Danilo Carneiro
Numero:
Enunciado: Sobre a determinação de componentes conexos em um grafo não orientado e utilizando uma função MAKE-SET(xi) e UNION(xi, xj) em uma função para construção do grafo, sendo seus custos e número de operações, respectivamente, O(1) com n operações e O(n) com n - 1 operações. Quantos objetos serão atualizados na execução de UNION(x6, x7)?
a. 6
b. n-5
c. 3
d. n
e. NDA
Ideia original de: Danilo Carneiro
Nenhum comentário:
Postar um comentário