Considere uma árvore que contém todo e qualquer nó...

Q: Considere uma árvore que contém todo e qualquer nó em um grafo, mais formalmente, uma spanning tree de um grafo G = (N, E) e um grafo G' = (N, E') tal que E' é um subconjunto de E, G' é conectado, G'

A) spanning tree mínima; | B) spanning tree máxima; | C) spanning tree de diâmetro mínimo; | D) spanning tree de diâmetro máximo; | E) spanning tree geradora de caminho máximo.

457941201300471

Ano: 2024Banca: FGVOrganização: CVMDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Grafos | Estruturas de Dados

Considere uma árvore que contém todo e qualquer nó em um grafo, mais formalmente, uma spanning tree de um grafo G = (N, E) e um grafo G' = (N, E') tal que E' é um subconjunto de E, G' é conectado, G' não contém nenhum ciclo e G' contém todos os nós originais em G.

Se cada enlace tiver um custo associado e o custo de uma árvore for a soma dos custos dos enlaces, é correto afirmar que uma árvore cujo custo seja o mínimo entre todas as spanning trees é denominada:

Gabarito comentado

Anotações

Marcar para revisão

457941201300471

Ano: 2024Banca: FGVOrganização: CVMDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Grafos | Estruturas de Dados

Gabarito comentado

Anotações

Marcar para revisão

Considere uma árvore que contém todo e qualquer nó em um grafo, mai...

Considere uma árvore que contém todo e qualquer nó em um grafo, mai...