From a5d0019f307eb4f641e80ae6ca8ae342c2785246 Mon Sep 17 00:00:00 2001 From: fede Date: Wed, 4 Sep 2024 20:38:09 -0300 Subject: [PATCH] refactor --- Discreta/entrega1.org | 13 +++++++------ 1 file changed, 7 insertions(+), 6 deletions(-) diff --git a/Discreta/entrega1.org b/Discreta/entrega1.org index 4977594..48448c6 100644 --- a/Discreta/entrega1.org +++ b/Discreta/entrega1.org @@ -178,7 +178,7 @@ [[./ej5grafosnumerados.png]] ** a. Escribir la matriz de incidencia de los digrafos G4 y G5. -G4 +- G4\\ \begin{bmatrix} 0& 0& 0& 1& 1& 0& 0\\ 0& 0& 0& 1& 0& 1& 0\\ @@ -192,7 +192,7 @@ G4 1& 0& 0& 0& 0& 0& 1\\ \end{bmatrix} -G5 +- G5\\ \begin{bmatrix} 0& 0& 0& 0& 1& 0& 0& 1\\ 0& 0& 1& 0& 0& 0& 0& 1\\ @@ -210,7 +210,7 @@ G5 ** b. Escribir la matriz de adyacencia de los digrafos G4 y G5. Nota: La columna representa el destino y la fila el origen -G4 +- G4\\ \begin{bmatrix} 0& 0& 0& 0& 0& 0& 1\\ 1& 0& 0& 0& 0& 0& 0\\ @@ -221,7 +221,7 @@ G4 0& 1& 0& 0& 0& 0& 0\\ \end{bmatrix} -G5 +- G5 \\ \begin{bmatrix} 0& 0& 0& 0& 0& 0& 1& 0\\ 1& 0& 0& 0& 0& 0& 0& 0\\ @@ -470,9 +470,10 @@ Tenemos 2 listas una de los vertices visitados y otra para el resultado. \\ Entonces usando el algoritmo de profundidad solo se puede llegar hasta el 9 desde el primer vertice. * 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? -G3 es un árbol. -Las hojas son F, E, B, C, D, G +G3 es un árbol.\\ +Las hojas son F, E, B, C, D, G\\ Existe un único camino entre cada par de vértices. + * 22 - Hallar árboles recubridores para cada una de las componentes conexas de los grafos del problema 1 #+ATTR_LATEX: :height 10cm [[./ej22.png]]