Edición de «Final del 02/03/10 (Algoritmos III)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 5: | Línea 5: | ||
== Ejercicio 2 == | == Ejercicio 2 == | ||
Decidir si las siguientes frases son Verdaderas o Falsas. Justificar: | Decidir si las siguientes frases son Verdaderas o Falsas. Justificar: | ||
(a) G conexo, tiene un único AG sí y solo sí G es un árbol. | |||
(a) G conexo, tiene un único AG sí y solo sí G es un árbol. | (b) Si la arista e es una arista puente de G, entonces e pertenece a todo AG. | ||
(c) Sea G un grafo con pesos en sus aristas. G tiene un único AGM sí y solo sí G es un árbol. | |||
(b) Si la arista e es una arista puente de G, entonces e pertenece a todo AG. | (d) Si G tiene más de un AGM entonces toda arista que pertenece a algún AGM y no pertenece a algún otro AGM, está incluida en un circuito en el cual tiene peso mínimo. | ||
(c) Sea G un grafo con pesos en sus aristas. G tiene un único AGM sí y solo sí G es un árbol. | |||
(d) Si G tiene más de un AGM entonces toda arista que pertenece a algún AGM y no pertenece a algún otro AGM, está incluida en un circuito en el cual tiene peso mínimo. | |||
== Ejercicio 3 == | == Ejercicio 3 == |