Actividades

Incorrecto.

Construye un Árbol abarcador mínimo, es decir, un árbol formado por todos los vértices del conjunto V de G= (V,A) y un subconjunto de aristas pertenecientes al conjunto A, tal que, la suma de las mismas sea el mínimo valor posible. El árbol abarcador mínimo es un grafo conexo acíclico, es decir, tiene los v vértices del conjunto V y v-1 aristas del conjunto A. La suma de tales aristas es la mínima posible.

Incorrecto

Construye un Árbol abarcador mínimo, es decir, un árbol formado por todos los vértices del conjunto V de G= (V,A) y un subconjunto de aristas pertenecientes al conjunto A, tal que, la suma de las mismas sea el mínimo valor posible. El árbol abarcador mínimo es un grafo conexo acíclico, es decir, tiene los v vértices del conjunto V y v-1 aristas del conjunto A. La suma de tales aristas es la mínima posible.Incorrecto.

Correcto.  Felicitaciones !!

Construye un Árbol abarcador mínimo, es decir, un árbol formado por todos los vértices del conjunto V de G= (V,A) y un subconjunto de aristas pertenecientes al conjunto A, tal que, la suma de las mismas sea el mínimo valor posible. El árbol abarcador mínimo es un grafo conexo acíclico, es decir, tiene los v vértices del conjunto V y v-1 aristas del conjunto A. La suma de tales aristas es la mínima posible.

Incorrecto.

Construye un Árbol abarcador mínimo, es decir, un árbol formado por todos los vértices del conjunto V de G= (V,A) y un subconjunto de aristas pertenecientes al conjunto A, tal que, la suma de las mismas sea el mínimo valor posible. El árbol abarcador mínimo es un grafo conexo acíclico, es decir, tiene los v vértices del conjunto V y v-1 aristas del conjunto A. La suma de tales aristas es la mínima posible.

Incorrecto.

Recordar que en cada paso, se debe tomar una arista (u,v) de costo mínimo tal que el vértice u pertenezca al conjunto U, es decir, ya forme parte del árbol y v pertenezca al conjunto V - U.

Correcto. Felicitaciones !!!

Incorrecto.

Recordar que en cada paso, se debe tomar una arista (u,v) de costo mínimo tal que el vértice u pertenezca al conjunto U, es decir, ya forme parte del árbol y v pertenezca al conjunto V - U.

Incorrecto.

Recordar que en cada paso, se debe tomar una arista (u,v) de costo mínimo tal que el vértice u pertenezca al conjunto U, es decir, ya forme parte del árbol y v pertenezca al conjunto V - U.

Recordar que en cada paso, se debe tomar una arista (u,v) de costo mínimo tal que el vértice u pertenezca al conjunto U, es decir, ya forme parte del árbol y v pertenezca al conjunto V - U, es decir, no pertenezca al árbol.

En este caso, luego de tomar el vértice B, la arista mínima es la de costo "1"

Recordar que en cada paso, se debe tomar una arista (u,v) de costo mínimo tal que el vértice u pertenezca al conjunto U, es decir, ya forme parte del árbol y v pertenezca al conjunto V - U, es decir, no pertenezca al árbol. Si perteneciera al árbol, se formaría un ciclo. El MST es un árbol libre, es decir, es acíclico

En este caso, luego de tomar la arista con costo "2", sea (D,E) o (F,E) , al tomar la otra de costo "2" se formaría un ciclo.

Correcto. ¡¡ Felicitaciones !!

La tercer opción es Correcta.