Questões

Filas são comumente implementadas sobre arrays ou grafos.

Listas duplamente ligadas são estruturas em que cada nó possui uma referência tanto ao nó que o antecede quanto ao nó que o sucede. Além disso, o último nó da lista também possui uma referência para o primeiro nó da lista. 

Pilhas são tipos de dados abstratos caracterizadas pela política “primeiro a entrar, último a sair”.

Árvores de busca de binárias são estruturas nas quais nós filhos possuem valores numericamente inferiores aos dos nós pais.

Grafos são estruturas de dados em que cada nó possui um valor e um conjunto de relações unidirecionais com os demais nós.

CERTO

ERRADO

Os exemplos de tipos de grafos incluem pseudógrafos, multígrafos, grafos com autolaços e grafos dirigidos.

O laço de um vértice v é o número de arestas que incidem em v.

Dois grafos são chamados bipartidos quando são essencialmente iguais e há correspondência entre seus vértices e suas arestas.

Um grafo é considerado completo quando todos seus vértices têm o mesmo grau k.

Os grafos esparsos podem ser compactamente representados utilizando-se grafos completos.

CERTO

ERRADO

9

11

17

15

19

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.

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.

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.

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 G^T = (V, ET ), considerando os vértices em ordem decrescente dos tempos de término.

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.

ERRADO

CERTO

Listas

Malha

Grafos

Árvores

ERRADO

CERTO

I, II e III. 

II, apenas. 

I e II, apenas.

III, apenas.

II e III apenas.