Enunciado

Nos exercícios 5-8, é dada a matriz de adjacência A de um serviço de busca na Internet. Use o método do Exemplo 3 para ordenar os sites em ordem decrescente de autoridade.

6.

Passo 1

ALEERTAAAA: as contas pra esse capítulo são desumanas e praticamente impossíveis, então vamos usar alguma ferramente poderosa, como o excel para fazer os cálculos.

A matriz é:

A = 0 1 1 0 0 0 1 0 1 0 0 1 1 0 0 0

E a sua transposta:

A T = 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 0

O vetor normalizado das somas das linhas da transposta:

a 0 = 0,63246 0 , 31623 0,63246 0,31623

Passo 2

Pra achar os vetores autoridade:

a 1 = A T A a 0 A T A a 0

a 1 = 0 , 60634 0 , 36380 0,60634 0,36380

a 2 = A T A a 1 A T A a 1

a 2 = 0 , 60221 0 , 37059 0,60221 0,37059

a 3 = A T A a 2 A T A a 2

a 3 = 0 , 60161 0,37158 0,60161 0,37158

a 4 = A T A a 3 A T A a 3

a 4 = 0 , 60152 0 , 37172 0,60152 0,37172

Passo 3

Respira um pouco e continua...

a 5 = A T A a 4 A T A a 4

a 5 = 0 , 60150 0 , 37174 0,60150 0,37174

a 6 = A T A a 5 A T A a 5

a 6 = 0 , 60150 0 , 37175 0,60150 0,37175

Daí podemos concluir que 1 e 3 estão empatados na frente e que 2 e 4 estão empatado atrás.

Resposta

2 e 4

Ver Outros Exercícios desse livro

Exercícios de Livros Relacionados

Seja u = x , y , z , t um vetor genérico do R 4 . Quais das aplicações definidas abaixo são operadores lineares do R 4 ? F u = u + 1,0 , 1,0 ; F u = 1,0 , 1,1 ; F u = x , y - z , y + z , x + t ; F u =
Existe um operador linear F : R 3 → R 3 tal que F 1,1 , 1 = 1,2 , 3 , F 1,2 , 3 = 1,4 , 9 e F = 2,3 , 4 = 1,8 , 27 ? Justifique sua resposta.
Seja u = x , y , z , t um vetor genérico do R 4 . Quais das aplicações definidas abaixo são operadores lineares do R 4 ? F u = u + 1,0 , 1,0 ; F u = 1,0 , 1,1 ; F u = x , y - z , y + z , x + t ; F u =
Seja u = x , y , z , t um vetor genérico do R 4 . Quais das aplicações definidas abaixo são operadores lineares do R 4 ? F u = u + 1,0 , 1,0 ; F u = 1,0 , 1,1 ; F u = x , y - z , y + z , x + t ; F u =
Seja F o operador linear do R 2 tal que F 1,0 = 2,1 e F 0,1 = 1,4 Determinar F 2,4 ;Determinar x , y ∈ R 2 tal que F x , y = 2,3 ;Provar que F é sobrejetor e injetor (bijetor).