Avaliação de Grafos

Prévia do material em texto

Painel Meus cursos 32010001871-T01-2024-1 📚 Módulo 4
✅ [A4] Avaliação do Módulo 4 - Page-Rank (Grafos)
Iniciado em quarta, 3 abr 2024, 00:09
Estado Finalizada
Concluída em quarta, 3 abr 2024, 00:19
Tempo
empregado
10 minutos 21 segundos
Avaliar 8,00 de um máximo de 10,00(80%)
Comentários
Questão 1
Correto
Atingiu 1,00 de 1,00
Qual a desvantagem da representação por lista de adjacências?
Escolha uma opção:
a. Gasta mais memória do que matriz de adjacências.
b. Ser uma estrutura de alocação dinâmica.
c. Não ter um tamanho pré-definido.
d. Não existir um modo mais rápido de determinar se uma dada aresta (x,y) está presente no grafo do que
procurar por y na lista de adjacências Adj[x].

https://ava.ufms.br/my/
https://ava.ufms.br/course/view.php?id=53721
https://ava.ufms.br/course/view.php?id=53721#section-5
https://ava.ufms.br/mod/quiz/view.php?id=738720
Questão 2
Correto
Atingiu 1,00 de 1,00
Questão 3
Correto
Atingiu 1,00 de 1,00
Analise o grafo orientado a seguir. Cada vértice representa um site e uma aresta (a,b) indica que a recomenda b. 
Pelo grafo, podemos afirmar que:
Escolha uma opção:
a. Y e W recomendam, cada um, um único site com probabilidade 1.
b. X recomenda quatro outros sites.
c. Y recomenda todos os sites com probabilidade 1.
d. X recomenda dois sites com probabilidade 1/3.
e. Z recomenda todos os demais sites com probabilidade 1/2.
Dado o grafo G a seguir, relacione corretamente as linhas da matriz de adjacências de G:
Linha 1 
Linha 3 
Linha 4 
Linha 2 
Linha 5 
01001
01011
00101
10101
11110
Questão 4
Correto
Atingiu 1,00 de 1,00
Questão 5
Correto
Atingiu 1,00 de 1,00
Considere as afirmações a seguir sobre cadeia de Markov. Considere P a seguir, uma matriz de transição.
I - Uma cadeia de Markov pode ser representada por meio de uma matriz de transição
P, contendo as probabilidades de transição entre estados em determinado momento.
II - Na matriz de transição P, em que i representa estado atual e j, o seu estado futuro, a soma de cada linha deve ser igual à
“1”, ou 100%. 
III - O valor do elemento Pij representa a probabilidade de transição entre o estado i para o j em determinado período. 
IV - No modelo de Markov não há um ponto de equilíbrio em que as probabilidades permanecem as mesmas.
É correto afirmar que:
Escolha uma opção:
a. I e II estão corretas
b. Todas estão corretas
c. I, II e III estão corretas
d. II e II estão corretas
e. I, II e IV estão corretas
As listas de adjacências não podem ser adaptadas para representar grafos ponderados, ou seja, grafos em que cada
aresta tem um peso associado a ela.
Escolha uma opção:
Verdadeiro
Falso 
Questão 6
Correto
Atingiu 1,00 de 1,00
Questão 7
Correto
Atingiu 1,00 de 1,00
Questão 8
Correto
Atingiu 1,00 de 1,00
Para representar um grafo G = (V,E), podemos utilizar lista de adjacências ou matriz de adjacências. A representação por
  é preferida, porque fornece um modo compacto de representar grafos
  - aqueles para os quais |E| é muito menor que |V|². Contudo, uma representação de
  pode ser preferível, quando o grafo é  -
  está próximo de  .
lista de adjacências
esparsos
matriz de adjacências denso
|E| |V|²
Dado o grafo orientado G a seguir, sobre sua lista de Adjacências Adj, é correto afirmar que:
Obs.: Cada alternativa errada que for marcada anula a pontuação que seria recebida por uma alternativa correta.
Escolha uma ou mais:
a. Adj[3] possui um único valor em sua lista.
b. Adj[5] é vazia.
c. Adj[6] possui como entrada o valor 6.
d. Adj[4] é vazia.
e. Adj[1] possui quatro valores em sua lista.
A estrutura de dados grafo consiste em um conjunto de vértices (ou nós) e um conjunto de arestas. O grafo em que as
arestas possuem um número ou peso associado a elas, é chamado de grafo:
Escolha uma opção:
a. incidente.
b. predecessor.
c. ponderado.
d. adjacente.
Questão 9
Incorreto
Atingiu 0,00 de 1,00
O funcionamento do Pagerank se baseia na aplicação de parte da Álgebra Linear, utilizando principalmente o conceito de
determinantes e da cadeia de Markov. Dessa forma, é possível identificar quais os sites são menos seletivos e posicionar,
em ordem, os links com informações menos importantes para o assunto pesquisado.
Escolha uma opção:
Verdadeiro 
Falso
Questão 10
Incorreto
Atingiu 0,00 de 1,00
Escreva (apenas) uma função em Python, que dada uma matriz de adjacências M de um grafo não orientado G com n
vértices e o número de um vértice v (sendo v um número inteiro entre 0 e n-1) calcula e retorna o grau do vértice v.
Protótipo da função: 
grauVertice(M, n, v) 
Exemplo: Considere M abaixo, na qual n = 5 e v = 1. O grau de v é 3.
Resposta: (regime de penalidade: 0%)
def grauVertice(M, n, v):
 grau = 0
 for i in range(n):
 if M[v][i] == 1:
 grau += 1
 return grau
 
# Exemplo de uso:
# Matriz de adjacências do grafo
M = [
 [0, 1, 0, 0, 1],
 [1, 0, 1, 0, 1],
 [0, 1, 0, 0, 0],
 [0, 0, 0, 0, 0],
 [1, 1, 0, 0, 0]
 ]
n = len(M) # Número de vértices
v = 0 # Vértice para calcular o grau
grau = grauVertice
# Teste
print(grau(M, 5, 0))
Teste Esperado Obteve
 M = [[0,1,0,0,1],[1,0,1,0,1],[0,1,0,0,0],[0,0,0,0,0],[1,1,0,0,0]]
print(grau(M, 5, 0))
2 2
3
1
0
2

 M = [[0,1,0,0,1],[1,0,1,0,1],[0,1,0,0,0],[0,0,0,0,0],[1,1,0,0,0]]
print(grau(M,5,1))
3 3 
 M = [[0,1,0,0,1],[1,0,1,0,1],[0,1,0,0,0],[0,0,0,0,0],[1,1,0,0,0]]
print(grau(M,5,2))
1 1 
 M = [[0,1,0,0,1],[1,0,1,0,1],[0,1,0,0,0],[0,0,0,0,0],[1,1,0,0,0]]
print(grau(M,5,3))
0 0 
Seu código deve passar em todos os testes para receber qualquer nota. Tente novamente.
Mostrar diferenças
Incorreto
Notas para este envio: 0,00/1,00.
Atividade anterior
1 ▼
2
3 ▼
4 ▼
5
6
7
8 ▼
9
10 ▼
11
12
13
14
15
16
17
18
19
20
21
22
◄ 📍 [Checkout de Presença] Módulo 4 - Page-Rank (Grafos)
Seguir para...
Próxima atividade
✅ [PO] Prova Optativa ►
Manter contato
Suporte Técnico ao Usuário
 https://suporteagetic.ufms.br
 (67) 3345-7613
 suporte.agead@ufms.br

https://ava.ufms.br/mod/assign/view.php?id=738718&forceview=1
https://ava.ufms.br/mod/quiz/view.php?id=738721&forceview=1
https://suporteagetic.ufms.br/
tel:(67) 3345-7613
mailto:suporte.agead@ufms.br
https://api.whatsapp.com/send?phone=556733457613