ali

MO417 - Questão para a prova oral

Número:

Enunciado: Dada a matriz de adjacência 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?
a) 9, 21
b) 7, 14
c) 10, 13
d) 9, 18
e) NDA

Ideia original de: Alisson Linhares de Carvalho