This commit is contained in:
2024-09-04 20:38:09 -03:00
parent 5368d46cbe
commit a5d0019f30

View File

@@ -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]]