Sugestão 1 - MO405 - Questão para a prova oral


Número:


Enunciado: Dada a matriz de incidência M 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. n(n-1)/2
2. n
3. 0
4. n-1
5. NDA

Ideia original de: Jorge Alencar