Algebra Lineal – Núcleo 3 Grafos

Eder o. Ochoa Barrios

Tecnología Gestión Logística Internacional, Politécnico Internacional
Álgebra lineal 1510_UVRV1-2TV (2023-6)

Docente: Sergio Andrés Cujar

23 de Julio 2023
1. Dado el siguiente sistema:

−2𝑥 + 𝑦 = 5 𝑥 − 𝑦 = 1
a. Solucione el sistema por usando el método de Cramer.
b. Solucione el sistema por usando el método de la Inversa.
c. Solucione el sistema por usando el método de Gauss-Jordán.
2. Construya la matriz de adyacencia de los siguientes grafos:
3. Dadas las siguientes matrices, dibuje el grafo que representan:
 Solución:

1. Dado el siguiente sistema: −2𝑥 + 𝑦 = 5 𝑥 − 𝑦 = 1

a. Solucione el sistema por usando el método de Cramer.

-2 x + y =5
X–y=1
Despejamos x
-2 x + y = 5; x = -5 - y
2
Sustituimos x

-5 - y - y =1
2 =-5-y
2
Se simplifica -5 - y =1 despejar y: -5 -y = 1: y = -7
2 2
X = -5 – y sustituir y = - 7
2
X = - 5 - (- 7) = -5 ( -7) = -6
2 2
Solución:
X = -6; y = -7
Dado el siguiente sistema: −2𝑥 + 𝑦 = 5 𝑥 − 𝑦 = 1
b. Solucione el sistema por usando el método de la Inversa.

−2𝑥 + 𝑦 = 5
𝑥−𝑦=1
El coeficiente del sistema es:

((-2, 1), (1, -1))

calculamos su determinante, que es:

(-2) *(-1)-1*(1) =1.

Luego, calculamos la matriz adjunta

((-1, -1), (-1, -2))

Luego, dividimos cada elemento de la matriz adjunta por el determinante, para

obtener la matriz inversa:
((-1, -1), (-1, -2))

Luego, multiplicamos esta matriz inversa por el vector de términos independientes

del sistema para obtener la solución:
[-5, -2]
Solución: 𝑥 = -5 y 𝑦 = -2
Dado el siguiente sistema: −2𝑥 + 𝑦 = 5 𝑥 − 𝑦 = 1
c. Solucione el sistema por usando el método de Gauss-Jordán.

-2𝑥 + 𝑦 = 5
𝑥−𝑦=1

-2𝑥 + 𝑦 = 5
2𝑥 − 2𝑦 = 2

( -2𝑥 + 𝑦) + (2𝑥 − 2𝑦) = 5 + 2

-𝑥 - 𝑦 = 7

-2𝑥 + 𝑦 = 5
-𝑥 - 𝑦 = 7

-2𝑥 + 𝑦 = 5
2𝑥 + 2𝑦 = -14
Sumamos las dos ecuaciones:
( -2𝑥 + 𝑦) + (2𝑥 + 2𝑦) = 5 - 14
3𝑦 = -9
𝑦 = -3

-2𝑥 + (-3) = 5
-2𝑥 - 3 = 5
-2𝑥 = 5 + 3
-2𝑥 = 8
𝑥 = -4
Solución: 𝑥 = -4 y 𝑦 = -3
2. Construya la matriz de adyacencia de los siguientes grafos:

En este grafo, hay una arista que conecta los vértices 1 y 2, otra arista que
conecta los vértices 2 y 3, y otra arista que conecta los vértices 3 y 2, por lo que la
matriz de adyacencia tiene valores de 1 en las entradas (1, 2), (2, 1), (2, 3), (3, 2),
(2, 1) y (1, 2), y valores de 0 en todas las demás entradas.

123
1010
2101
3010
Construya la matriz de adyacencia de los siguientes grafos:
Para construir la matriz de adyacencia de los grafos proporcionados, primero
necesitamos conocer el número de vértices en cada uno de ellos.
Grafo 1: 1-2-3-4-5-6 Grafo 2: 1-7-8-9-10-11-12
Este grafo tiene 6 vértices. Este grafo tiene 12 vértices.
La matriz de adyacencia: La matriz de adyacencia:
1-2-3-4-5-6 1-7-8-9-10-11-12
1010000 10100000
2101000 71010000
3010100 80101000
4001010 90010100
5000101 10 0 0 0 1 0 1 0
6000010 110000101
120000010

3. Dadas las siguientes matrices, dibuje el grafo que representan:

Solución: O -- O
| |
O -- O

Solución: O -- O -- O
|
O
Solución: O -- O -- O -- O
|
O

Solución: O -- O -- O -- O
| |
O -- O O