Considere uma rede de comunicações entre cinco indivíduos com matriz de adjacência.

- De quantas maneiras tem acesso a por meio de um indivíduo?
- Qual o menor número de indivíduos por meio dos quais pode acessar a si mesmo?
Passo 1
Fala pessoal, tudo certinho? vamos responder mais uma questão, então prepara o material e vamos responder!!
A – Vamos considerar a matriz de adjacência seja , então, para esse caso, vamos computar .
Com isso, nós temos que
O número de maneiras de acessar de através de um indivíduo é a primeira entrada na primeira linha de , ou seja
Passo 2
Como a segunda entrada da segunda linha é zero, isso significa que não pode acessar a si mesmo por meio de um indivíduo. Agora vamos calcular ,
Com isso, nós obtemos o seguinte resultado
Logo,
Assim, o menor número de indivíduos através dos quais pode acessar a si mesmo é 2.
Resposta
Respondido acima!