A obtenção das componentes fortemente conexas de u...

Q: A obtenção das componentes fortemente conexas de um grafo dirigido G = (V, E) é feita da seguinte forma:

A) Aplicação da busca em profundidade em G, para obtenção dos tempos de término para cada vértice, e aplicação da busca em profundidade em G, considerando os vértices em ordem decrescente dos tempos de término. | B) Aplicação da busca em profundidade em G, para obtenção dos tempos de término para cada vértice, e aplicação da busca em profundidade no grafo transposto GT = (V, ET ), considerando os vértices em ordem decrescente dos tempos de término. | C) Aplicação da busca em profundidade em G, para obtenção dos tempos de descoberta para cada vértice, e aplicação da busca em profundidade no grafo transposto GT = (V, ET ), considerando os vértices em ordem crescente dos tempos de descoberta. | D) Aplicação da busca em profundidade em G, para obtenção dos tempos de término para cada vértice, e aplicação da busca em largura no grafo transposto GT = (V, ET ), considerando os vértices em ordem decrescente dos tempos de término. | E) Aplicação da busca em profundidade no grafo transposto GT = (V, ET ), para obtenção dos tempos de descoberta para cada vértice, e aplicação da busca em profundidade em G, considerando os vértices em ordem decrescente dos tempos de descoberta.

457941201810787

Ano: 2018Banca: FCMOrganização: IFN-MGDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Grafos | Estruturas de Dados

A obtenção das componentes fortemente conexas de um grafo dirigido G = (V, E) é feita da seguinte forma:

Gabarito comentado

Anotações

Marcar para revisão

A obtenção das componentes fortemente conexas de um grafo dirigido ...

A obtenção das componentes fortemente conexas de um grafo dirigido ...