1
LIVRO 5
Matemática e suas
Tecnologias
MATEMÁTICA E SUAS TECNOLOGIAS
MATEMÁTICA I
1. (Uff 2012) Se 1 2 kC ,C ,...,C representam k cidades que
compõem uma malha aérea, a matriz de adjacência
associada à malha é a matriz A definida da seguinte
maneira: o...
More
1
LIVRO 5
Matemática e suas
Tecnologias
MATEMÁTICA E SUAS TECNOLOGIAS
MATEMÁTICA I
1. (Uff 2012) Se 1 2 kC ,C ,...,C representam k cidades que
compõem uma malha aérea, a matriz de adjacência
associada à malha é a matriz A definida da seguinte
maneira: o elemento na linha i e na coluna j de A é
igual ao número 1 se existe exatamente um voo direto
da cidade C, para a cidade 1C , caso contrário, esse
elemento é igual ao número 0. Uma propriedade
importante do produto com n
n fatores
A AA...A, n IN, é a
seguinte: o elemento na linha i e na coluna j da matriz
A dá o número de voos com exatamente n 1 escalas
da cidade iC para a cidade jC .
Considere a malha aérea composta por quatro cidades,
1 2 3 4C ,C ,C e C , cuja matriz de adjacência é
0 1 1 1
1 0 1 1
A .
1 1 0 0
1 1 0 0
Os números de voos com uma única escala de 3C para
1C , de 3C para 2C e de 3C para 4C são,
respectivamente, iguais a
(A) 0, 0 e 1.
(B) 1, 1 e 0.
(C) 1, 1 e 2.
(D) 1, 2 e 2.
(E) 2, 1 e 1.
RESPOSTA: C
Justificativa:
0 1 1
Less