hecho otro ej más y correcciones

Discreta/entrega1.org

@@ -234,46 +234,46 @@ Se puede usar el algoritmo de busqueda de profundidad.
 
 Tenemos 2 listas una de los vertices visitados y otra para el resultado. \\
 
-- Empezamos con el vertice 1.
-  Lo primero que hay que hacer es añadirlo a la lista de vertices visitados
+- Empezamos con el vertice 1.\\
+  Lo primero que hay que hacer es añadirlo a la lista de vertices visitados\\
   Luego lo añadimos a la lista de vertices resultado.
 
-  Obtenemos una lista de todos los vertices a los que esta conectado: {3, 5, 7, 9}
+  Obtenemos una lista de todos los vertices a los que esta conectado: {3, 5, 7, 9}\\
   Vamos al 3
 
-- Vertice 3
-  Lo añadimos a la lista de vertices visitados {1, 3}
+- Vertice 3\\
+  Lo añadimos a la lista de vertices visitados {1, 3}\\
   Luego a la de resultado {1, 3}
 
-  Obtenemos una lista de vertices a los que esta conectado: {1, 7, 9, 12}
+  Obtenemos una lista de vertices a los que esta conectado: {1, 7, 9, 12}\\
   Vamos al 7
 
-- Vertice 7
-  Lo añadimos a la lista de vertices visitados {1, 3, 7}
+- Vertice 7\\
+  Lo añadimos a la lista de vertices visitados {1, 3, 7}\\
   Luego a la de resultado {1, 3, 7}
 
-  Obtenemos una lista de vertices a los que esta conectado: {1, 3, 5, 8}
+  Obtenemos una lista de vertices a los que esta conectado: {1, 3, 5, 8}\\
   Vamos al 5
 
-- Vertice 5
-  Lo añadimos a la lista de vertices visitados {1, 3, 5, 7}
+- Vertice 5\\
+  Lo añadimos a la lista de vertices visitados {1, 3, 5, 7}\\
   Luego a la de resultado {1, 3, 7, 5}
 
-  Obtenemos una lista de vertices a los que esta conectado: {1, 7, 8}
+  Obtenemos una lista de vertices a los que esta conectado: {1, 7, 8}\\
   Vamos al 8
 
-- Vertice 8
-  Lo añadimos a la lista de vertices visitados {1, 3, 5, 7, 8}
+- Vertice 8\\
+  Lo añadimos a la lista de vertices visitados {1, 3, 5, 7, 8}\\
   Luego a la de resultado {1, 3, 7, 5, 8}
 
-  Obtenemos una lista de vertices a los que esta conectado: {5, 7, 9, 11}
+  Obtenemos una lista de vertices a los que esta conectado: {5, 7, 9, 11}\\
   Vamos al 9
 
-- Vertice 9
-  Lo añadimos a la lista de vertices visitados {1, 3, 5, 7, 8, 9}
+- Vertice 9\\
+  Lo añadimos a la lista de vertices visitados {1, 3, 5, 7, 8, 9}\\
   Luego a la de resultado {1, 3, 7, 5, 8, 9}
 
-  Obtenemos una lista de vertices a los que esta conectado: {1, 3, 8}
+  Obtenemos una lista de vertices a los que esta conectado: {1, 3, 8}\\
   *Finally!!!!*
 
 Entonces usando el algoritmo de profundidad solo se puede llegar hasta el 9 desde el primer vertice.
@@ -281,5 +281,20 @@ Entonces usando el algoritmo de profundidad solo se puede llegar hasta el 9 desd
 * 21 - ¿Cuál de los grafos G1, G2 o G3 es un árbol? Indicar los vértices colgantes (hojas).¿Cuántos caminos distintos hay entre cada par de vértices?
 * 22 - Hallar árboles recubridores para cada una de las componentes conexas de los grafos del problema 1
 * 23 - Hallar un árbol recubridor del grafo G6.
+el arbol recubridor del grafo 6 seria
+[[./ej23.png]]
+
 * 24 -  Dibujar un grafo tal que admita un árbol recubridor con raíz de altura 1. Caracterizar los grafos tales que admitan un árbol recubridor de altura 1.
 * 27 - Considerar el grafo ponderado con matriz de pesos
+* 28 - Dada la siguiente matriz de pesos de un grafo, dar un árbol recubridor minimal, e indicar su peso.
+D=
+\begin{bmatrix}
+1 & 17 & 18 & 17 & 16 & 15 & 20 \\
+17 & 2 & 3 & 0 & 0 & 0 & 0 \\
+18 & 3 & 1 & 6 & 0 & 0 & 0 \\
+17 & 0 & 6 & 0 & 8 & 0 & 0 \\
+16 & 0 & 0 & 8 & 20 & 7 & 0 \\
+15 & 0 & 0 & 0 & 7 & 0 & 7 \\
+20 & 0 & 0 & 0 & 0 & 7 & 1 \\
+\end{bmatrix}
+* 30 - Las conexiones entre las terminales de una red de 6 equipos se muestran en el grafo G8. También se indican los tiempos de transmisión de un mensaje de un equipo a otro. Hallar el camino por el que el equipo a debe transmitir un mensaje al equipo h en menor tiempo.