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.

5.

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 0 1 0 1 0 0 0 1 1 0 0 0 1 0 0

E a sua transposta:

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

O vetor normalizado das somas das linhas da transposta:

a 0 = 0,66667 0,66667 0,33333 0

Passo 2

Pra achar os vetores autoridade:

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

a 1 = 0,70225 0,70225 0,11704 0

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

a 2 = 0,70 656 0,70656 0 , 03925 0

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

a 3 = 0,70 705 0,70705 0,0 1309 0

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

a 4 = 0,70710 0,70710 0,00437 0

Passo 3

Respira um pouco e continua...

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

a 5 = 0,70711 0,70711 0,00146 0

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

a 6 = 0,7071 1 0,7071 1 0,00 049 0

Daí podemos concluir que 1 e 2 estão praticamente empatados e que 3 e 4 são desprezíveis

Resposta

3 e 4

Ver Outros Exercícios desse livro

Exercícios de Livros Relacionados

Prove que, para toda transformação linear M : R 3 →R 3 , a transformação M * M é auto adjunta e que o núcleo de M * M coincide com o núcleo de M . Em particular, se M é invertível, o mesmo ocorre M *
Prove que há 4 possibilidades para o núcleo de uma transformação linear M : R 3 → R 3 ; a) N M = 0 ; b) N M éu m ar e t aq u ep a s s ap e l ao r i g e m ; é c) N Méu mp l a n oq u ec o n t é mao r i
Chama-se núcleo da transformação linear M : R 3 → R 3 ao conjunto N M = { v ∈ R 3 ; M v = 0 } . Determine os núcleos das transformações lineares dos exemplos 47.1 ,47.2 ,47.3e47.4 . prove que se u , v
Seja M : R 3 → R 3 uma transformação linear invertível. Se os vetores unitários u , v , w , mutuamente ortogonais, são tais que M * M u = λ 1 u , M * M v = λ 2 veM * M w = λ 3 w , prove que M u ,M v e
Chama-se adjunta da transformação linear M : R 3 → R 3 à transformação linear M * : R 3 → R 3 tal que M u , v = ( u M * v ) para u , v ∈R 3 quaisquer. Se m é a matriz de M , mostre que M * é a transfo