[A4] Avaliação do Módulo 4 - Page-Rank (Grafos)_ Revisão da tentativa

Prévia do material em texto

09/04/2024, 20:24 ✅ [A4] Avaliação do Módulo 4 - Page-Rank (Grafos): Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=901917&cmid=738720 1/5
Painel Meus cursos 32010001871-T01-2024-1 📚 Módulo 4
✅ [A4] Avaliação do Módulo 4 - Page-Rank (Grafos)
Iniciado em terça, 9 abr 2024, 20:04
Estado Finalizada
Concluída em terça, 9 abr 2024, 20:24
Tempo
empregado
19 minutos 14 segundos
Avaliar 6,00 de um máximo de 10,00(60%)
Comentários
Questão 1
Incorreto
Atingiu 0,00 de 1,00
Construa a matriz de adjacências correspondente ao grafo orientado acima. Considere cada linha como sendo
um número binário e a coluna 6 como sendo o bit menos significativo. A soma dos números binários das linhas 3
e 5, no formato decimal é (Obs: utilize apenas algarismos, não use espaço):
Resposta: 11 
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
09/04/2024, 20:24 ✅ [A4] Avaliação do Módulo 4 - Page-Rank (Grafos): Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=901917&cmid=738720 2/5
Questão 2
Correto
Atingiu 1,00 de 1,00
Questão 3
Correto
Atingiu 1,00 de 1,00
Qual a desvantagem da representação por lista de adjacências?
Escolha uma opção:
a. Não ter um tamanho pré-definido.
b. Ser uma estrutura de alocação dinâmica.
c. 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].

d. Gasta mais memória do que matriz de adjacências.
Na lista de adjacências correspondente ao grafo orientado a seguir, as entradas Adj[6] e Adj[4] são vazias.
Escolha uma opção:
Verdadeiro
Falso 
09/04/2024, 20:24 ✅ [A4] Avaliação do Módulo 4 - Page-Rank (Grafos): Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=901917&cmid=738720 3/5
Questão 4
Incorreto
Atingiu 0,00 de 1,00
Questão 5
Incorreto
Atingiu 0,00 de 1,00
Questão 6
Correto
Atingiu 1,00 de 1,00
A matriz de incidência em um grafo orientado G=(V,E) é uma matriz B = (bij), de ordem |V|x|E|, tal que:
Qual o tamanho em número de células da matriz de incidência para o grafo acima? Escreva apenas o número
sem espaço.
Resposta: 30 
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
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 
09/04/2024, 20:24 ✅ [A4] Avaliação do Módulo 4 - Page-Rank (Grafos): Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=901917&cmid=738720 4/5
Questão 7
Incorreto
Atingiu 0,00 de 1,00
Questão 8
Correto
Atingiu 1,00 de 1,00
Questão 9
Correto
Atingiu 1,00 de 1,00
No grafo orientado a seguir, temos representada uma cadeia de Markov ergódica. (As probabilidades foram
omitidas do grafo).
Escolha uma opção:
Verdadeiro 
Falso
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. adjacente.
b. predecessor.
c. incidente.
d. ponderado.
Um grafo G = (V,E) consiste em um conjunto de vértices (nós) e um conjunto de arestas. É correto afirmar que o
grau de um nó é
Escolha uma opção:
a. o número de arestas incidentes nesse nó.
b. a posição deste nó em relação ao nó raiz do grafo.
c. um número atribuído à aresta, também denominado de peso.
d. a distância entre este nó e um outro nó qualquer do grafo.
e. o número de pares ordenados que formam a aresta.
09/04/2024, 20:24 ✅ [A4] Avaliação do Módulo 4 - Page-Rank (Grafos): Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=901917&cmid=738720 5/5
Questão 10
Correto
Atingiu 1,00 de 1,00
Dado o grafo G a seguir, quantos nós tem em cada entrada da lista de adjacências de G, da entrada 1 até 5,
respectivamente:
Escolha uma opção:
a. 2, 3, 3, 2, 4
b. 2, 3, 3, 1, 4
c. 4, 2, 3, 1, 2
d. 1, 2, 3, 3, 4
e. 2, 3, 4, 1, 2
Atividade anterior
◄ 📍 [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