eds

MO417 - Questão para a prova oral
Número:

Enunciado: Imagine que tomemos  as operações normais de soma e multiplicação definidas na matemática para operação de matrizes provindas de grafos. Imagine também que grafos tenham apenas peso iguais a 1.
Então afirma-se que:

1  A potenciação da matriz pelo expoente x, pode nos mostrar os caminhos de tamanho x.
2  Se for feita a potenciação de matriz pelo expoente x, os valores 0 nos mostrarão que não existe caminho de tamanho n entre dois vértices.
3 Existe a possibilidade de se calcular os menores caminhos utilizando as operações normais de matrizes.

a. Todas  as afirmações estão corretas
b. Somente a afirmação 1 é correta.
c. Somente a afirmação 2 é correta.
d. Somente as afirmações 1 e 2 são corretas.
e. NDA

Ideia original de: Edson Riberto Bollis