Teoria dos Grafos-prova

Prévia do material em texto

PÚBLICA
 
Teoria dos Grafos 
Iniciado em terça-feira, 12 dez. 2023, 11:35 
Estado Finalizada 
Concluída em terça-feira, 12 dez. 2023, 12:44 
Tempo empregado 1 hora 8 minutos 
Avaliar 9,0 de um máximo de 10,0(90%) 
Questão 1 
Correto 
Atingiu 1,0 de 1,0 
Marcar questão 
. 
Questão 1Resposta 
 
a. 
Oito. 
 
b. 
Cinco. 
 
 
c. 
Sete. 
 
d. 
Seis. 
 
e. 
Quatro. 
A resposta correta é: Cinco. 
Questão 2 
Correto 
Atingiu 1,0 de 1,0 
Marcar questão 
 
PÚBLICA
Dado o grafo G a seguir, assinale a alterativa que apresenta um subgrafo induzido de G. 
 
Questão 2Resposta 
 
a. 
 
 
b. 
 
 
c. 
 
 
d. 
 
PÚBLICA
 
 
e. 
 
 
A resposta correta é: 
Questão 3 
Correto 
Atingiu 1,0 de 1,0 
Marcar questão 
. 
Questão 3Resposta 
 
a. 
6. 
 
b. 
2. 
 
c. 
 
PÚBLICA
3. 
 
 
d. 
4. 
 
e. 
5. 
A resposta correta é: 3. 
Questão 4 
Correto 
Atingiu 1,0 de 1,0 
Marcar questão 
Dado o grafo a seguir, assinale a alternativa que apresenta um corte de vértices. 
 
Questão 4Resposta 
 
a. 
 
 
 
b. 
 
 
c. 
 
 
d. 
 
 
e. 
 
 
PÚBLICA
A resposta correta é: 
Questão 5 
Correto 
Atingiu 1,0 de 1,0 
Marcar questão 
Dado o grafo G a seguir, assinale a alterativa que apresenta um subgrafo parcial de G. 
 
Questão 5Resposta 
 
a. 
 
 
b. 
 
 
 
c. 
 
 
PÚBLICA
 
d. 
 
 
e. 
 
A resposta correta é: 
Questão 6 
Correto 
Atingiu 1,0 de 1,0 
Marcar questão 
Um grafo semi-euleriano é: 
Questão 6Resposta 
 
a. 
um grafo que possui um caminho euleriano, mas não um ciclo euleriano. 
 
 
b. 
um grafo sem caminho euleriano, mas em que a adição de uma aresta cria um caminho 
euleriano. 
 
c. 
um grafo que não possui um caminho euleriano. 
 
d. 
um grafo com ciclo hamiltoniano. 
 
e. 
um grafo euleriano, mas sem um ciclo euleriano. 
A resposta correta é: um grafo que possui um caminho euleriano, mas não um ciclo 
euleriano. 
 
PÚBLICA
Questão 7 
Correto 
Atingiu 1,0 de 1,0 
Marcar questão 
. 
Questão 7Resposta 
 
a. 
1 
 
b. 
16 
 
c. 
8 
 
d. 
4 
 
 
e. 
2 
A resposta correta é: 4 
Questão 8 
Correto 
Atingiu 1,0 de 1,0 
Marcar questão 
 
 
PÚBLICA
Questão 8Resposta 
 
a. 
 
 
b. 
 
 
c. 
 
 
d. 
 
 
e. 
 
 
A resposta correta é: 
Questão 9 
Incorreto 
Atingiu 0,0 de 1,0 
Marcar questão 
 
Questão 9Resposta 
 
a. 
 
 
b. 
 
 
c. 
 
 
d. 
 
 
PÚBLICA
 
 
e. 
 
A resposta correta é: 
Questão 10 
Correto 
Atingiu 1,0 de 1,0 
Marcar questão 
Qual algoritmo é utilizado para determinar o caminho mínimo entre dois vértices de um 
grafo? 
Questão 10Resposta 
 
a. 
Floyd-Warshall. 
 
b. 
Bellman-Ford. 
 
c. 
Prim. 
 
d. 
Dijkstra. 
 
 
e. 
Kruskal. 
A resposta correta é: Dijkstra.