Documentos de Académico
Documentos de Profesional
Documentos de Cultura
GRUPOS C Y D. 27-06-12
3.- Sea el conjunto formado por las fracciones positivas. En se define la relación
x R y x −1 y ∈ ℕ.
Probar que es una relación de orden y calcular una cota inferior del conjunto 3 , 2 , 7 .
5 3
Encontrar un circuito de longitud máxima. (Un circuito es un camino cerrado que no repite
aristas).
6.- Usando el teorema de Kuratowski, probar que el grafo del ejercicio anterior no es plano.
9.- Sea ahora G el grafo obtenido al reemplazar en el digrafo anterior las aristas dirigidas por
aristas no dirigidas. Usando el algoritmo de búsqueda en anchura y comenzando en el vértice h,
encontrar un árbol generador.