MO417 - Questão para a prova oral

Número: 2013-069

Enunciado: Dada a matriz de adjacências descrita abaixo, onde M[i,j] corresponde ao peso da ligação e o valor 0 a ausência de aresta, responda:

	A	B	C	D	E
A	0	1	2	0	0
B	1	0	0	2	5
C	2	0	0	0	7
D	0	2	0	0	4
E	0	5	7	4	0

Qual das alternativas abaixo corresponde, respectivamente, ao somatório dos pesos da árvore geradora mínima e da máxima?

1. 7, 14
2. 9, 18
3. 9, 21
4. 10, 13
5. NDA

Ideia original de: Alisson Linhares de Carvalho