MO405 - Questão para a prova oral

MO405 - Questão para a prova oral

Número: 010


Enunciado: Seja M a matriz de incidência de um grafo completo de n vértices. Se M' é a matriz transposta de M e N=M*M', então, o valor de N(i,i), com i=1,...,n, é? (Onde N(i,i) é o i-ésimo termo da diagonal principal).

1. 0
2. n-1
3. n
4. n(n-1)/2
5. NDA

Ideia original de: Jorge Alencar