Suponiendo que en el grafo del ejercicio 2 las aristas tienen pesos c12 = 1,c15 = 3,c16 = 4,c23
= 2,c24 = 3,c25 = 2,c34 = 3,c36 = 1, c45 = 4,c56 = 5, se pide:
(a) Obtener un árbol generador minimal de G.
(b) Obtener un camino de peso mínimo entre 2 y 6.

Respuesta :

Otras preguntas