Você está na página 1de 35

Unidad 2: matrices

03/05/19
Se llama vector, fila o renglón, a una matriz particular que tiene una única fila.
Forma general: usamos paréntesis, como las matrices. Tenemos: (a1 1 a1 2, a1 n)
El vector columna es una matriz particular con una única columna. Ahora indicamos en
vertical: (b1 1. Abajo: b2 1. Abajo: b3 1. Abajo: bm o n, 1. Y cierro el paréntesis grande,
en vertical.
Eso es el vector, ya sea en columna o en fila.

Pensando la matriz, sin pensar en el sistema.


Consideramos las siguientes operaciones con matrices (álgebra de matrices).
1) Suma: para que 2 matrices se puedan sumar, deben ser del mismo tamaño. La
suma se resuelve hallando la adición de los elementos que tienen la misma
ubicación. En general tenemos:
Tomamos una matriz m*n.
Tengo: (a1 1, a1 2, a1 n (porque tengo n columnas. Fila 2: a2 1, a 2 2… a2 n. fila 3:
Por ejemplo: a2 n. fila 2 columna n.
Última fila: am 1, am 2… am n
La segunda matríz también será m * n. entonces, esa matríz, +:
(b1 1 b1 2 b1 n. fila 2: b2 1, b2 2… b2 n. puntos suspensivos hacia abajo. Y la última fila:
bm 1, bm2 … bm n.
La matriz resultado será
Nota: al lado del paréntesis escribimos m por n, por el tamaño. Entonces, la matriz
resultado tendrá el mismo tamaño.
Tenemos: (a1 1 +b1 1; a1 2 + b1 2… a1 n + b1 n. fila 2: a2 1 + b2 1; a2 2+ b2 2… a2 n +
b2 n. puntos suspensivos hacia abajo: am 1 + bm 1; am 2 + bm 2… am n + bm n.
Vuelvo a poner m por n al lado del paréntesis. Solo ponemos esto para ubicarnos, pero
luego no es necesario.
2) Producto por una constante: se multiplica a cada elemento de la matriz por la
constante.
Simbólicamente: k * (a1 1, a1 2, a1 n.... fila2: a2 1, a2 2, a2 n. … fila m: am 1, am 2 …,
am n) = (k * a1 1; k a1 2; k * a1 n. fila 2: k * a2 1, k * a2 2…; k * a2 n. fila m: k * am 1, k
* am 2… k * am n). anotamos los tamaños de ambas matrices, que son los mismos:
m*n

Constante es un número real. Tenemos m*n (matriz, multiplicada por k. eso supone
multiplicar a cada elemento por k.
De la misma forma, al revés, si tengo k1 1, k1 2… puedo extraer ese factor que está en
todos los elementos, lo saco como un factor común.

3) Multiplicación de matrices: Para que dos matrices se puedan multiplicar, el


número de columnas de la primera debe ser igual al número de filas de la
segunda.
Para no escribir toda la matriz, escribimos con mayúscula A. entonces: A m*n (sería
todo lo que escribimos). Multiplicado por: * B subíndice, n*p.
La multiplicación se resuelve ubicando en el lugar 1 1, a la suma de los productos de
los elementos respectivos de la primera fila de A por los elementos de la primera
columna de B.
Ejemplo:

Fila 1: 1; -1; 5. Fila 2: 3; 4; 2. Tamaño 2*3.


El otro factor tiene que tener tres filas.
Entonces: por: fila 1: 1; 9; 6. Fila 2: -7; 2; -1. Fila 3: 4; 5; 3. Tamaño: 3*3

Resultado:
Tenemos que multiplicar 1 -1 y 5 por los respectivos de la primer columna. Entonces,
en el primer lugar ponemos:
Fila * columna:
Primera fila por primera columna: lugar 1 1: 1 *1 + (-1) * (-7) + 5*4.
Lugar 1 2: fila 1 columna 2: 1*9 + (-1)*2 + 5*5.
Lugar 1 3: fila 1 columna 3: 1*6 +-1*-1 +
Elemento sub 2 1: fila 2 columna 1: 3 *1 + 4*(-7)+2*4
Ubicación 2 2: fila 2 columna 2: …
Ubicación 2 3: …
Matriz resultado: (28 32 22
-17 45 …

Tamaño de la matriz resultado: 2*3

Ejemplo 2:
Primer matríz: 3 *2:
Fila 1: 1; -7.
Fila 2: 2; 0
Fila 3: -5; 3.
Por
Matriz 2*… si o si 2 filas, para poder multiplicar. En este caso 2*4
Fila 1: 6. -4. 2. ½.
Fila 2: -9; 0; 10; ¾. Tamaño… se pone al final?

Resultado: una matriz de 3*4

Observando los resultados,: el tamaño es las filas de la primera y la cantidad de


columnas de la segunda.
Entonces:
La matriz resultado tiene el número de filas de la primera, y el número de columnas de
la segunda.

Ejercicios:
Dadas las matrices
A: 1, -5, 7, 9. Tamaño 2*2
B) fila 1: 4; -3. 6; 2. 1; 7. Tamaño: 3*2
Calcular:

a. 3A
b. B*A
c. 3/2A2. Trres medios de a cuadrado.

Resultados

Propiedad:
La multiplicación de matrices no es conmutativa.

Matriz traspuesta:
Definición: dada una matriz A sub m*n, se llama traspuesta a la T sub n*m a aquella
que intercambió las filas por las columnas y viceversa.
Símbolo: aA elevado a la t. como si fuera un exponente. El tamaño será de
Ejemplos:
Tenemos la matriz A 3*2: 2; -5. 3; 9. 6. -2
A elevado a t es: (2; 3; . -5; 9.
En la primera fila de A es 2 – 5, entonces va a ser la primer columna:
La primera fila ahora es 2 3 6, que antes era columna.
Por eso, si A era 3*2, la matriz traspuesta es 2*3
Si la matriz es cuadrada,
B: 2; 5; 7. -1; 4; 9. 11; -2; -3.
B^t
La t es minúscula.
Nos queda: 2; 5; 4, -2. 7; 9... .

Matriz identidad
Definición: es una matriz cuadrada en la que los elementos de la diagonal principal
son unos y el resto de los elementos son ceros.

Le llamamos I, por identidad.


Entonces:
I = {ijk = 1, si j= k; y sub j k es igual a 0, si j es distinto a k}
Matriz inversa
Dada una matriz cuadrada A, se dice que es invertible (o inversible) si existe otra matriz
cuadrada a la que designaremos A^-1 tal que se cumple que el producto de A por su
inversa, en cualquier orden, da la matriz identidad.
Símbolo: a es invertible implica que existe A a la menos uno tal que A por a a la menos
uno = a a la menos uno por A = I.
I latina mayúscula.

Existen varias formas de encontrar la matriz inversa.

No toda matriz tiene inversa

Si la matriz tiene inversa, un método para encontrarla es aumentar a la matriz con la


identidad, y aplicar operaciones elementales entre renglones, o filas, de tal forma que
a la izquierda se obtenga la identidad, y a la derecha quedará la inversa.

A: 2, 5. 3, -1. Tengo ahora: (2, 5, 1, 0. 3, -1, 0, 1.

Si logro la identidad a la izquierda, que me quede 1, 0; 0, 1. A la derecha me queda la


inversa.
Para verificar que son inversas, luego las multiplico.

09/05/19
Teníamos la matriz:

2, 5. 3, -1.
Agrego la matriz identidad a la izquierda:
2, 5, 1, 0. 3, -1, 0, 1.
Cambio r1 por -1/2r1.
1, 5/2, ½, 0. 3, -1, 0, 1.
Cambio r2 por r2-3r1
1, 5/2, ½, 0. 0, -17/2, -3/2, 1
R2 cambio por -2/17:
1, 5/2, ½, 0.

R1 cambio por r1 -5/2r2
Queda:
1/17, 5/2, 1, 0.

Matriz identidad me quedó en la izquierda, y a la derecha es la inversa, que me quedó:


a a la menos uno = 1/17, 5/17. 3/17, -2/17

Ahora hacemos a por a a la menos 1, y nos debería dar como resultado la identidad.

Ejemplo 2:

A= 1, -3, 4. 2, -5, 7. 0, -1, 1.


Es una matriz 3 por 3.
Aumentamos con la identidad:
En este caso llegamos a la izquierda a todos ceros, lo cual significa que la matriz a no es
inversible o invertible. Al tener un renglón de ceros ya está, porque no quedaron unos.
Conclusión: A no es invertible.
Propiedad: Una matriz de n*n, tiene inversa si y solo si su determinante es distinto de
0.
Para ver, hacemos las determinantes de estas dos matrices ejemplo:
Primera: 2*-1 –(3*5) = -17
Esto significa que tiene matriz inversa.
Diagonal principal menos diagonal secundaria. Productos.
Ejemplo 2: hacemos el determinante:
Me queda -13 más 13 = 0. Eso significa que no existe la inversa de esta matriz.

Propiedad:
Cuando la matriz es invertible de 2*2, se cumple quela inversa es 1 sobre el
determinante de a. si es 0, obviamente no puedo hacer, por eso no es. El orden de los
elementos en 2 por 2 es: a1 1, a1 2, a 2 1 y a 2 2. Para hallar la inversa, tengo que
cambiar de lugar a los dos elementos de la diagonal principal: a 1 1, y a 2 2. Los de la
diagonal secundaria le cambio el signo, por eso me queda: a 2 2, -a 1 2; -a 2 1, a 1 1.

A^-1 = (1)/ (de+(A)) * (a2 2, -a1 2. –a 2 1, a 1 1)


Resolvemos esto:
Inversa de a = -1 / 17 (recién obtuvimos el -17…) multiplica a la matriz modificada, nos
queda: (-1, -5. -3, 2) hacemos lamultiplicació de esta matriz por la constante -1/17…
nos da lo siguiente: (1/17, 5/17. 3/17, -2/17) que es la que nos dio hoy como inversa.
Son dos caminos diferentes pero que nos da el mismo resultado.

Esto solo se aplica a las matrices 2 por 2.

Ejercicios:
Si existe, hallar la matriz inversa
Matriz A 2*2: (1, 6. -2, 3)
Determinante: 1*3 –(6*-2) = 15
A^-1 = 1/15 * (3, -6. 2, 1) = (1/5, -2/5. 2/15, 1/15)
Matriz B 3*3: (2, 4, 6. 4, 5, 6. 3, 1, -2)
Determinante: (2*5*-2)+(6*4*1)+(4*6*3)-(6*5*3)-(2*6*1)-(4*4*-2) = 6
Aumentamos la matriz:
(2, 4, 6, 1, 0, 0. 4, 5, 6 0, 1, 0. 3, 1, -2, 0, 0, 1)
R1 cambio por ½ r1.
(1, 2, 3, 1/2, 0, 0. 4, 5, 6 0, 1, 0. 3, 1, -2, 0, 0, 1)
R2 cambio por r2 -4r1
(1, 2, 3, 1/2, 0, 0. 0, -3, 0, -2, 1, 0. 3, 1, -2, 0, 0, 1)
R2 cambio por -1/3
Terminar
Inversa (resultado): (-8/3,, 7/3, -1. 13/3, -11/3, 2. -11/6, 5/3, -1.

La matriz inversa se utiliza en la resolución de sistemas de ecuaciones de n*n. en


general, todo sistema tiene la forma A*x=b
A mayúscula, matriz de coeficientes. X es el vector columna de incógnitas. B
(minúscula), vector columna de términos independientes.

X = a^-1 *b (porque a pasa dividiendo, y el inverso queda una multiplicación.

Ejemplo: sistema: 2x1 +4x2 +3x3 = 6. X2 –x3 = -4. 3x1 +5x2 +7x3 = 7
Hacemos la matriz de coeficientes: A= 2 4 3. 0 1 -1. 3 5 7.
Aumentamos con el vector columna independientes.
X1 x2 x3 son el vector columna de incógnitas.
6 – 4 y 7 son la columna vector de términos independientes.
Ahora tengo que ver si a tiene inversa, luego busco la inversa si existe, y por último
multiplico a a la menos uno por el vector b, y esos serán los valores de x1 x2 y x3.

-1, 2/3, 2/3


Resultado: inversa: (4, -13/3, -7/3. -1, 5/3, 2/3. -1, 2/3, 2/3)
Resultados: x1 = 25, x2 = -8, x3 = -4.

Para practicar
X1 -3x2 +2x3 = -3
5x1 +6x2 –x3 = 13
4x1 –x2 +3x3 = 8

La matriz es invertible, lo que significa que es equivalente a la matriz identidad.


Esto también significa que tiene una solución única?
A es invertible es equivalente a A es equivalente a la identidad sub n esto es
equivalente a que a por x igual a b, si a es invertible, la matriz tiene una solución única.
Hay una cuarta afirmación:
Un sistema es homogéneo cuando en lugar de tener la última columna con términos
independientes, tiene ceros. El sistema homogéneo siempre tiene solución.

Propiedad
Dada un sistema homogéneo A *x = 0 (a mayúscula; b es cero en este caso) se cumple
que A es invertible si y solo si el sistema tiene una única solución posible y es la trivial,
o sea x = 0.
Es decir si una matriz homogénea es invergtible, la única solución es la trivial. Porque
me queda la identidad igualada a 0 (por ser homogénea).

Matrices elementales
Recordemos las operaciones elementales
Es la matriz que se obtiene (siempre siendo cuadrada la matriz) al aplicar una de esas
operaciones elementales a la matriz.
Por ejemplo: tengo la matriz 1 0 0. 0 1 0, 0 0 1. Si aplico una operación, me queda una
elemntal
Se llama matriz elemental a aquella que se obtiene cuando se aplica una de las tres
operaciones elementales entre filas o renglones, a la matriz identidad.

Nota: siempre hablamos de matrices cuadradas cuando hablamos de identidad.

Ejemplo 1: tomamos la identidad 3 por 3: (1, 0, 0. 0, 1, 0. 0, 0, 1)


Aplicamos la operación de intercambio de renglones:
Pasamos de i sub 3, que significa la identidad de tres.
Cambio r1 por r3: (0, 0, 1. 0, 1, 0. 1, 0, 0) –esta es una matriz elemental.
Ahora partimos nuevamente de i3:
Sumamos a un renglón un múltiplo de otro: (múltiplo es multiplicado por cualquier
real.
Cambio r2 por r2 -5r3:
(0, 0,1. 0, 1, -5. 0, 0, 1.
Cambiar r1.

Ejemplo 3:
Tomando i3:
Cambiamos r1 por -3/4 r1: (-3/4, 0, 0. 0, 1, 0. 0, 0, 1)

Cuando una matriz a es invertible, se puede expresar como producto de matrices


elementales.

Si A es una matriz invertible, entonces se puede expresar como un producto de


matrices elementales.

Ejemplo:
Tomando la matriz: a= (2, 4, 6. 4, 5, 6. 3, 1, -2)
Ver arriba.
Para hallar la inversa se siguieron los siguientes pasos:
R1 le hago corresponder 1/2 r1. R2 cambio por r2 -4r1. R3 -1/3r1. R3 +5r2. R1 -2r2. –r3.
R1 +r3. R2 -2r3.
Los pasos son la cantidad de matrices elementales que tengo. E este caso, son 9
matrices elementales.

Tanto la matriz a-1 como la matriz A, ambas se pueden expresar como producto de
matrices elementales.
Ahora expresamos A comoproducto. Tomamoslos pasos que fuimos utilizando, pero
cambiando ciertas cosas.
Por ejemplo.
Si el dosestá dividiendo ½) cambio por 3. Por ejemplo, en vez de restar 4r1, sumo 4r1.
Cambiamos cada caso:
El paso que estoy diciendo tengo que aplicarle a la identidad para que me salga la
elemental:
Entonces cambiamos:
2r1, (porque viene de 172 r1)aplicamos a la identidad y nos queda: (2, 0,0. 0,1,0.
0,0,1).
Lo que hice fue 2r1.
R2 +4r1: aplica a la identidad y obtengo la elemental: (1, 0,0. 4, 1, 0. 0,0,1)
-9

Terminar los 9 pasos

Ver el paso del -1.

Las siguientes afirmaciones son equivalentes:


1) A es invertible.
2) A es equivalente por renglones a la matriz identidad In (i sub n).
3) El sistema homogéneo A * x = 0, tiene como única solución a la trivial.
4) El sistema de ecuaciones A*x =b (b minúscula) tiene una única solución x=a^-1
*b
5) A se puede escribir como el producto de matrices elementales.
6) La matriz A tiene n –n minúscula– pivotes.
7) El determinante de A es distinto de 0.

Resolver el ejercicio que nos dio para practicar.


16/05/19
Matriz triangular
Dada una matriz cuadrada, se dice que es:

 Triangular superior, cuando todos los elementos de la diagonal superior y por


encima de ella son distintos de 0.
Ejemplo: (5, -1, 4. 0, 3, 8. 0, 0, -7)

 Triangular superior: todos los elementos de la diagonal principal, y por debajo


de ella, son distintos de 0.
Ejemplo: 2x2 (-9, 0. 1, 0) ver.

Factorización LU de una matriz


Lower
Up
La u lo tomamos como superior, y loower como inferior.
Tenemos una matriz (cuadrada) y tenemos que expresarla como un producto (por eso
factorización) enre dos matrices: una triangular inferior y la otra triangular superior.

Dada una matriz cuadrada se debe expresarla como un producto entre una matriz
triangular inferior y una triangular superior.
Pasos:
Se obtiene la matriz triangular superior, realizando operaciones entre filas, sin
ocupar la permutación. Se expresa a la matriz A como el producto de de
matrices elementales por U. el producto de estas matrices elementales es L.
Nota: para escribir matrices elementales como producto no va elintercambio, solo
entran dos operaciones.
Ejemplo:
Tomamos la matriz A 4x4: (2, 3, 2, 4. 4, 10, -4, 0. -3, -2, -5, -2. -2, 4, 4, -7).
Primero tengo que obtener U, es decir: por encima de la diagonal principal números
distintos de 0.
R2 cambio por r2 -2r1:
(2, 3, 2, 4. 0, 4, -8, -8. -3, -2, -5, -2. -2, 4, 4, -7).
R3 cambio por r3 +3/2 r1

Ahora:
R4 camio por r4 +r1
(2, 3, 2, 4. 0, 4, -8, -8. 0, 5/2, -5, -2. -2, 4, 4, -7).
Ahora donde tengo 5/2 tengo que buscar un 0, y donde tengo 7 también. Entonces:
R3 cambio por r3 -5/8r2
Cambio r4 -7/4r2
R4 cambio por r4 -20/3r3
Nota: observar que para r4 trabajo con r3, y para r3 trabajé con r2.

La matriz que nos queda es igual a U, es la forma triangular superior.


Nota: u no es igual a A. sino que de la última transformación es igual a U.
Ahora necesito L.
L se obtiene de las transformaciones que fuimos haciendo para llegar a U.
Entonces: primero cambié r2 por r2 -2r1. Entonces, a una matriz de unos y ceros le
aplico este paso, pero el contrario.

Entonces, una transformación: cambio r2 por r2 +2r1. Tngo: (1, 0, 0, 0. 2, 1, 0, 0,.. etc.
Nota: son 6 matrices porque son seis pasos, tenía que obtener 6 ceros.
Cambio r3 por r3 –3/2r1.
R3 nos queda: -3/2, 0, 1, 0.
Entre las matrices elementales va un por.
Por:
Ahora cambio r4 por r4 –r1.
Tenemos: (1, 0,0,0. 0,1,0,0. 0,0,1,0. -1, 0, 0, 1)
Por: (cambio r3 por r3 +5/8r2)
(1, 0, 0, 0. 0, 1, 0, 0. 0, 5/8, 1, 0. 0, 0, 0, 1)
Por (cambio r4 por r4 +7/4)
(1, 0,0,0. 0,1,0,0,. 0,0,1,0. 0,7/4,0,1)
Por: (r4 cambio por r4 +20/3 r3)
Fila 4: (0, 0, 20/3, 1)
Todas estas multiplicaciones, por U.
Por u.

Ahora tenemos que multiplicar todas estas elementales para obtener l: nota: tenemos
todas las primeras filas iguales, 1, 0 0 0. Segunda fila… tercera fila: primero tengo -3/2,
todo el resto son ceros. En la cuarta, el 5/8 es la única.
Nos queda: (1, 0,0,0. 2, 1, 0,0,. -3/2, 5/8, 1, 0. -1, 7/4, 20/3, 1)
Multiplicado por la que obtuvimos hoy, esa multiplicación nos da A.

Ejercicio:
Encontrar la factorización LU de la siguiente matriz:
A 3*3 (3, 9, -2. 6, -3, 8. 4, 6, 5)
Para armar la matriz L, nos tiene que quedar, siempre, un número para cada posición,
y lo que hacemos es armar, nada más. Si me quedan dos números para un mismo
lugar, está mal.

Podemos hallar la factorización LU por el siguiente camino:


Observemos que en la u y la l obtenidas, la primera fila no se modificó. Por lo tanto:
L (1, 0, 0, 0. A, 1, 0,0. B, c, 1, 0. D, e, f, 1)
Entonces: cuando tengo l, son unos en la diagonal principal, ceros por encima, y
lugares a calcular por debajo.
Ahora u:
U (2, 3, 2, 4 –no tubo cambios-. 0,u, v, w. 0,0,x,y. 0,0,0,,z)
Ahora vemos: para calcular a, que es la 2 1, segunda fila primer columna.
Componente 2 1:
Multiplicamos segunda fila primer columna:
Tenemos:
2a +0+0+0 = 4
A=2
Multiplico fila por columna (2 1 en este caso) 2 por a… veo quien está ubicado en a,
que es un 4, e igualo a la multiplicación.

En la otra me falta u, que tiene la ubicación 2 2. Segunda fila segunda columna.


Componente 2 2: la segunda fila comienza con a, que vale 2. Tenemos:
3*a+1*u+0+0= 10
U=4

Ahora seguimos con b:


Componente 2 3: fila 2 columna 3 (b):
Tenemos: 2*2+1*b+0+0= acá tenemos que ver quién es componente 2, 3 en la matriz
original, en este caso -4.
2 por 2 porque es a.
v = -8
Es v, o sea v corta.
Ahora fila 2 columna 4: (w)
2*4 +1*w +0+0 = 0
W = -8
Componente 3 1: (multiplico fila 3 columna 1).
Tengo:
2b = -3
B = -3/2

Esto puede entrar en el parcial.

17/05/19
C = 5/8
Componente 3 3: 2b +cb +x = -5
-3 -5 +x = … implica x = 3
Componente 3 4: 4b +cw +y = 2
-6 -5 +y = 2 implica y = 9
Componente 4,1: 2b = -2 implica = -1
Componente 4,2: 3d + eu = 4 implica -3 +4e = 4 implica e = 7/4
Componente 4, 3: 2d +eV +fx = 4 implica -2 + -14 +3f = … implica f = …
Componente 4, 4: 4d +ew +fy +z = -7 implica -4 -14 +60 +z= -7 implica z = -49

Ejemplo: matriz: 3x3 (3, 9, -2. 6, -3, 8. 4, 6, 5.)


La triangular inferior (l): 1, 0, 0. A, 1, 0. B, c, 1) * (por) la triangular superior) (3, 9, -2-
igual de a-. 0, u, v. 0, 0, w.)
W=…
Resolvemos, fatorizamos esta matriz 3x3 en l por u.

Factorización LU para la resolución de sistemas


Usando la matriz 4x4 que ya factorizamos:
Consideramos el sistema A x = b
A mayúscula por x igual a b, minúscula.
A es la matriz de coeficientes, x es un vector columna de icógnitas, y b, que es el vector
columna de términos independientes.
Donde A = (2, 3, 2, 4. 4, 10, -4, 0. -3, -32, -5, -2. -2, 4, 4, -7) esto es A. =
(Ahora l) (1, 0, 0,0. 2, 1, 0, 0. -3/2, 5/8, 1, 0. -1, 7/4, 20/3, 1)
*
(Ahora U) (2, 3, 2, 4. 0, 4, -8, -8. 0, 0, 3, 9. 0, 0, 0, -49.)

B = (una columna 4 filas) (4. -8. -4. -1)


Se utiliza un conjunto de variables auxiliares, y se resuelve en primer lugar Ly = b
Tengo que multiplicar L por b.
Fila por columna: (1,0,0,0,) * y1 y2 y3 y4) = 1 * y1 +0+0+0 = y1 = 4
Y1 = 4
2, 1, 0,0, * (y1, y2 y3 y4) = 2*y1 + 1*y2 = -8. Ver.
Tercero: -3/2 5/8 1 0 * (y1, y2, y3, y4) = -3/2 y1 +5/8 y2 + y3 = -4 implica
4: (-1, 7/4, 20/3, 1) * (…) = -y1 +7/4y2 +20/3y3 +y4 = -1
Esto se llama sustitución hacia abajo, porque voy remplazando hacia abajo los valores
que obtengo.
2: 2*4 +y2 = -8 implica y2 =-16
3. -3/2 *4 +5/8* -16 +y3 =-4 implica y3 = 12
4. -4 +7/4 *-16 +20/3 * 12 +y4 = -1 implica y4 = -49

A continuación resolvemos el sistema u*x = y


Y, ahora son los términos independientes. U es la triangular superior, e x el vector
columna de…
Ahora:
Tengo que hacer u por x: (x1,x2,x3,x4)
1. (2x1 +3x2 +2x3 +4x4 = 4 (y1)
2. 4x2 -8x3 -8x4 = -16
3. 3x3 +9x4 = 12 (y3)
4. -49x4 = -49
Ahora hago una sustitución hacia arriba. Entonces:

X4 = 1
3x3 +9*1 = 12 implica x3 = 1
4x2 -8*1 -8*1 = -16 implica x2 = 0
2x1 +0 +2 +4 = 4 implica x1 = -1

Hallar la factorización LU, utilizando una auxiliar. Primero uso l y = b. tengo que
encontrar los valores de y, y luego u x = y. me da el valor de las incógnitas.

Ejercicios:
Resolver los siguientes sistemas utilizando la factorización LU
1) A = (1, 2. 3, 4) y b = (-2. 4)
2) A = (2, 1, 7. 4, 3, 5. 2, 1, 6) y b = (6. 1. 1)
3) A 4x4 = (1, 2, -1, 4. 0, -1, 5, 8. 2, 3, 1, 4. 1, -1, 6, 4) y b = (3. -11. 4. -5)
4) A 4x4 = (2, 3, -1, 6.. 4, 7, 2, 1. -2, 5, -2, 0. 0, -4, 5, 2) y b = (1. 0. 0. 4)

23/05/19
Determinante
Para calcular un determinante 2x2,
Un determinante de 2x2 se calcula haciendo la diferencia entre, el producto de los
elementos que componen a la diagonal principal, y el producto de los elementos que
componen a la diagonal secundaria.
Ejemplo: (2, 5. -4, 9)
Determinante: 2*9 –(-4*5) = 38
El determinante va las barras verticales.
Tengo la forma general: a 1 1, a 1 2. A2 1, a2 2. = a1 1 * a2 2 – a1 2 * a2 1
En vez de encerrar como matriz, encerramos con barras verticales
3x3
Método de triangulación
Ejemplo: (-2, 4, 5. 3, -1/2, 7. 0, -4/5, 8.)
Hacemos la triangulación:
[(-2*-1/2*8)+3*-4/5*5)+(4*7*0)] – [(5*-1/2 *0) +(4*3*8)+(7* -4/5*-2)] =-556/5

Otro método es la Regla de Sarrus


Regla de Sarrus
Para el cálculo del determinante de 3x3, se puede ampliar al mismo con las dos
primeras columnas a la derecha, o con las dos primeras filas debajo.

Ejemplo: (-4, 2, 7. 3, -1, -1. 5, -5, 10)


Agrego primero las dos columnas:
(4, 2, 7, 4, 2. 3, -1, -1. 5, -5, 10)

Hacemos:
(-4*-1*10) –es la principal - + 2*-1 *5) +7*3*-5
Ahora restamos la diagonal principal y sus paralelas:
Restamos:
-[7*-1*5) -4*-1*-5) –(2*3*10
5*-1*7 –(-5*-1*-4)-(10*3*2)=
Nos queda:
(-4*-1*10)+(2*-1*5)+(7*3*-5)-(5*-1*7)-(-5*-1*-4)-(10*3*2)= -80

Ahora repetimos las 2 primeras filas:


Ejercicio:
(-8, 5, -11. 2, -3, 1. 6, -4, 0)
Aumentamos con las 2 primeras filas:
(-8, 5, -11. 2, -3, 1. 6, -4, 0. -8, 5, -11. 2, -3, 1.)
(-8*-3*0)+(
Resultado: -112

Método general
Dado un determinante de n*n, se llama menor M sub i j al determinante de (n-1)*(n-1)
que se obtiene cuando se eliminan la fila i y la columna j.
Ejemplo:
Nota: todos los determinantes van entre ||, no entre paréntesis:
|-3, 4, -7. 5, -2, 1. -1, 2, 6|
3*3 (anotamos al lado)
Tengo que hallar M 2 3. M mayúscula sub 2 3.
Tengo que eliminar la fila 2 y la columna 3, y me va a quedar (3-1)*(3-1)
= |-3, 4. -1, 2|
Ahora hacemos M 1 1: eliminar fila y columnas 1.
|-2, 1. 2, 6|

Se llama cofactor c sub i j al siguiente producto: C i j = -1^(i+j) * |M i j|


1 elevado a la i mas j. multiplicado por el determinante m sub i j, que es el menor.
-1 a la i +j, los resultados serán positivos o negativos. Dependiendo de que de la
suma.

Ejemplos:
|4, -9, 10. 5, -3, 2. -1, -1, 3|
Tenemos que hallar C sub 1 3, y C sub 2 2
C 1 3:
-1^1+3 * |5, -3. -1, -1| = -8

C 2 2: resultado:
|4, -9, 10. 5, -3, 2. -1, -1, 3|

El método general se llama por expansión de cofactores.


Lo que hacemos es tomar todos los elementos de cualquier fila o cualquier columna, y
se calculan los cofactores de esos elementos que están en la fila/columna que elegí.

Ejemplo: elijo la segunda fila: 5, -… 2. 5 *… -3* cofactor 2 2 (c 2 2, que es -1 por el


determinante menor) + el 3ro. Esa suma es el resultado del determinante

En este método, se suman los productos de los elementos de una fila o columna por los
cofactores correspondientes.
Dado el det (A) =a sub i 1 * C sub i 1 + A i 2 * C I 2 + … + a I n * C I n = a I 1 * -1^i+1 * |M
I 1| + A I 2 * -1^i+2 * |M I 2| +… + a I n * -1^i+n * |M i n| = (sumatoria)
Determinante de A. la matriz siempre es cuadrada en estos casos.
= “sumatoria” (letra sigma mayúscula) desde j = 1 hasta n, de A i j * -1^i+j * |M i j|
Ejemplos:
|2, -4. 5, -3|
Tenemos que elegir fila y columna. Fila 1:
Queda: 2 * -1^1+1 * (-3) + -4 *-1^1+2 *(5) = 2*-3+-4*5 = -26
Cuando elimino fila 1 columna 2, solo queda el 5. Así con todo.
Si elijo otra fila u otra columna me tiene que dar igual.

Ejemplo 2:
|-1, 4, -2. 6, 0, -5. 3, 1, -2|
Elegimos columna 2. En este caso hay que ver cuál me conviene, por ejemplo este que
tiene un 0.
Tengo:
4 * -1^1+2 * (6, -5. 3, -2| + 0 * c 2 2 + 1* -1^3+2 *|-1, -2, 6, -5|
4 * -1 * |3| + 0 * c 2 2 + 1* -1 *|17| = -29

Calcular:
1. |2, -4, 6, 1. -1, 2, 5, -3. 3, 7, -3, 1. 4, -5, 6, 10|
2 * -1^1+1 * |2, 5, -3. 7, -3, 1. -5, 6, 10| -4 * -1^1+2 * |-1, 5, -3. 3, -3, 1. 4, 6, 10|
6 * -1^1+3 * |-1, 2, -3. 3, 7, 1. 4, -5, 10|
Terminar.
2. (-5, 4, 7, 1. -2, 4, 6, 7. 10, -8, -14, -2. 1, 1, 3, 7)
24/05/19
Rango de una matríz

Resultado: 0. El primero es -1478


Es el número de vectores linealmente independientes de una matriz. 2 vectores
son linealmente independientes cuando ninguno de ellos se obtiene como una
convinación lineal entre ellos.

Un vector que sale de convinar con operaciones que conocemos a dos renglones
para escribir un tercero. Este ultimo será linalmente dependiente. Depende de
los otros. Independiente, es cuando en la matriz no tengo renglones que se
obtuvieron de convinar (operar) con otros renglones).
Rango: la cantidad de vectores linealmente independientes. El rango es un
número.
Si una matriz tiene 4 renglones, lo máximo que puede llegar a valer el rango es
4. Si ninguno de los renglones se obtuvo por convinar otros dos.

Si aplico las operaciones con renglones y obtengo un renglón con ceros, es


dependiente. Si ninguno me da todos ceros, todos son independientes.
Si no puedo obtener ceros, el rango es el número de renglones.

Otro método para calcular es utilizando determinantes.


Tengo que ver cuál es el mayor menor posible que no es 0. Tengo que probar con
varios determinantes, de los mayores posibles, y ver cuál no me da 0. Si me da 0
bajo el rango.

El rango se aplica a matrices no necesariamente cuadradas.

Si la matriz tiene 4 renglones y 3 columnas, el mayor determinante es 3x3, pero


hay varios determinantes de 3x3. Por eso es más fácil trabajar con operaciones
entre renglones.

La triangular superior, o inferior, si no es cuadrada, sigue siendo la diagonal


principal la 1 1, 2 2, 3 3,… si tiene más columnas que filas me queda más grande
en una dimensión.
La que es cuadrada tengo que hacer que me queden menos renglones que
columnas. Si ese no fuera el caso, uso la transpuesta.
Para hallar el rango de la matriz se realizan operaciones entre filas para
triangularla superiormente. El número de renglones que no son totalmente
ceros es el rango. Se simboliza con r (minúscula) de, entre paréntesis la matriz. R
(A) –rango de la matríz A. también se escribe rg –minúscula, y entre paréntesis
la matriz. Rg (A) rango de la matriz.

Se puede calcular el rango de cualquier tipo de matriz, no necesariamente


cuadrada. Para esto debe trabajarse con un menor número de filas que
columnas. En caso contrario se considera la matriz traspuesta.

Ejemplos:
Considerando la matriz B:
B = (2, 1, 5, -1, 8. -1, 2, 3, 4, 5. 1, 3, 10,11, 13)
La diagonal es: 2, 2, 10. -1 1, 2 2, 3 3. Y me quedan más columnas.
R2 cambio por r2 +r3:
Nota: en estos casos no hay diagonal secundaria:
(2, 1, 5, -1, 8. 0, 5, 13, 15, 18. 1, 3, 10,11, 13)
R3 cambio por r3 -1/2 r1
(2, 1, 5, -1, 8. 0, 5, 13, 15, 18. 0, 5/2, 15/2,23/2, 9)
R3 cambio por r3 -1/2r2
(2, 1, 5, -1, 8. 0, 5, 13, 15, 18. 0, 0, 1/4,0, 9)
Terminar este último paso:
Como no obtuve ninguna fila con todos ceros, el rango de b es 3.

Calcular el rango:
a) (1, 1, 0. 2, 1, 1. -1, 1, -2)
R2 cambio por r2 -2r1:
(1, 1, 0. 0, -1, 1. -1, 1, -2)
R3 cambio por r3 +r1:
(1, 1, 0. 0, -1, 1. 0, 2, -2)
R3 cambio por r3 +2r2:
(1, 1, 0. 0, -1, 1. 0, 0, 0)
R(A)= 2
b) 1
El último renglón lo tacho, se elimina.
Hay más renglones que columnas. Además, hay dos renglones iguales. por eso, elimino
uno de ellos.
Nota: en la matriz se eliminan antes de empezar el proceso de triangulación, los
renglones que sean totalmente ceros, los repetidos y aquellos que sean múltiplos de
otro.
Eliminamos y escribimos lo que queda:
(1, 1, 2, 1. 1, 0, 1, 1. 0, -1, -1, 1. 2, 2, 4, 1)
R2 cambio r3:
(1, 1, 2, 1. 0, -1, -1, 1. 1, 0, 1, 1. 2, 2, 4, 1)
R4 cambio por r4 -2r1:
(1, 1, 2, 1. 0, -1, -1, 1. 1, 0, 1, 1. 0, 0, 0, -1)
R3 cambio por r3 –r1:
(1, 1, 2, 1. 0, -1, -1, 1. 0, -1, -1, 0. 0, 0, 0, -1)
R3 –r2
(1, 1, 2, 1. 0, -1, -1, 1. 0, 0, 0, -1. 0, 0, 0, -1)
R4 –r3
r(B)= 3

teorema de Rouché-Frövenius
esta propiedad permite determinar si un sistema de ecuaciones tiene o no solución, y
sitiene, cuántas soluciones son. Se utilizan los rangos de la matriz de coeficientes y de
la matriz aumentada con la columna de términos independientes.
Dado el sistema Ax = b.

 El r (A) = r (A…b) implica sistema compatible.


- -si r (A) = r (A…b) = n (siendo n el número de incógnitas) implica solución única
y el sistema es compatible determinado.
- R (A) = r (A…b) “distinto de” n implica infinitas soluciones y el sistema es
compatible indeterminado.
Nota: los puntos suspensivos indican la línea de pntos de la matriz aumentada.

 R (A) “distinto de” r (A…b) implica el sistema es incompatible.

El método de usar determinantes para saber si la matriz tiene solución, si los sitemas
tienen solución, me permite hacerlo en sistemas de nxn, sin embar este me permite
más posibilidad. Si es rectangular.
Primero calculamos el rango de A, y luego el rango de A aumentado con b. tendrá una
columna más. Si los rangos son iguales, el sistema tiene solución, por el contrario, si
son distintas, el sistema no tiene solución.
Nota: no es necesario trabajar de forma separada, sino trabajar directamente sobre la
matriz aumentada, pues los pasos serán los mismos.
Ejemplo
{2x1 –x2 -2x3 = -2. –x1 +x2 +x3 = 0. X1 -2x2 +x3 = 8}
Armamos la matriz:
(2, -1, -2… -2. -1, 1, 1… 0. 1, -2, 1… 8)
Calculamos el rango.
(2, -1, -2… -2. -1, 1, 1… 0. 1, -2, 1… 8)
R2 cambio por r2 +r3:
(2, -1, -2… -2. 0, -1, 3… 8. 1, -2, 1… 8)
R3 cambio por r3 -1/2 r1
(2, -1, -2… -2. 0, -1, 3… 8. 0, -3/2, 2… 9)
R3 cambio r3 -2/3r2
(2, -1, -2… -2. 0, -1, 3… 8. 0, -3/2, 2… 9)
Terminar el último renglón.

Conclusión: el sistema es compatible determinado.

Ejercicios:
a) (2x +3y –z = 1. X+4y +z = 0. X +2y +3z = 4)
b) (2x +3y +2z = 8. 4x +3y +4z = 10. X +4y +z = 9)
c) (2x +y +z = 3. X +3y +3z = 4. 3x +2y +2z = 9)

30/05/19
Copiar.

(1, 1, -1. 3, 1, -1. 4, -2, 1)


El resultado es un determinante distinto de 0.
X será el cocientet entre dos determinantes. En el denominador el determinante del
sistema, y en el numerador, el determinante del sistema pero cambiando una
columna.
De las tresr columnas, la que cambiamos es la columna de coeficientes de x. Esa
columna cambio por la columna de términos independientes. Como era en 2x2,
cambio uno, busco x, cambio el otro. Solo que acá con más elementos. Entonces:
X = (0, 1, 1. 2. 3
1 1 -2, -1, -1, 1. / 2
El determinante del sistema es 2.
X=1
Y = (1. 3. 4. 0. 2. 3. -1. -1. 1) / 2 = 4/2 = 2
Y=2
Z = () / 2
Z=3

Nota: si el determinante del sistema es 0, es imposible aplicar esta regla.


Nota 2: el determinante por puntos son columnas.

Ejercicios:
Aplicar el teorema de Rouché frovemius para determinar si el siguiente sistema tiene o
no solución. Si tiene, resolverlo aplicando la regla de Cramer.
3x3 (-3x +y –z = -4. 5x -2y +z = 6. –x +y +3z = 0)

(-3, 1, -1… -4. 5, -2, 1…6. -1, 1, 3… 0)


R2 cambio por r2 +5r3

(-3, 1, -1… -4. 0, 3, 19…6. -1, 1, 3… 0)


R3 cambipo por r3 +1/3r1
(-3, 1, -1… -4. 0, 3, 19…6. 0, 4/3, 8/3… 4/3)
R3 cambio por r3 – 4/9r2
(-3, 1, -1… -4. 0, 3, 19…6. 0, 0, -52/9… 28/9)
Como tienen el mismo rango, el sistema tiene solución.
Determinante del sistema:
(-3, 1, -1. 5, -2, 1. -1, 1, 3)
(-3)*(-2)*3+5*1*(-1)+1*1*(-1)-(-1)*(-2)*(-1)+3-15 = 2

x = (-4, 1, -1. 6, -2, 1. 0, 1, 3) / 2

(-4(*(-2)*3-6+4-18
X=4/2=2

Y = (-3, -4, -1. 5, 6, 1. -1, 0, 3) / 2


|(-3)*18+0+4-6+0+60| = 4/ 2
Y=2

Z = |-3, 1, -4. 5, -2, 6. -1, 1, 0| / 2


Determinante: 0-6-20+8+0+18 = 0
Z = 0/2 = 0

Resolución de sistemas usandola matriz inversa


Primero tengo que buscar el determinante de la matriz, para saber si tiene o no
inversa. Si es igual a 0 no tiene inversa, si es distinto si existe.

Dado un sistema de n*n, de la forma A *x = b, es posible hallar la solución, siempre


que sea compatible determinado, utilizando la matriz inversa de la matriz de
coeficientes.

Tengo ax = b. multiplico a ambos miembros por la inversa de A:

A^-1 *ax = a^-1 *b

No escribo atrás de la x porque recordemos que la multiplicación de matrices


no es conmutativa.

Matriz a por inversa es la identidad.


I * x = a^-1 *b

I por x queda x porque es como multiplicar por 1. Tengo entoces:

X = a^-1 *b

Entonces, multiplicando la inversa por el vector columna de términos


independientes obtengo la solución.

Ejemplo:

(2x1 +x2 -2x3 = 5. X1 +x2 -2x3 = -1. –x1 +x3 = 7)

Determinante del sistema:

(2, 1, -2. 1, 1, -2. -1, 0, 1)

2+2+0-2+0-1 = 1

||= 1

Como el determinante no es 0, existe la inversa,y también existe solución para el


sistema. Ahora calculo la inversa:

Matriz inversa:

(2, 1, -2, 1, 0, 0. 1, 1, -2, 0, 1, 0. -1, 0, 1, 0, 0, 1)

R1 cambio por 41-r2:

(1, 0, 0, 1, -1, 0. 1, 1, -2, 0, 1, 0. -1, 0, 1, 0, 0, 1)

R2 cambio por r2 +r3

(1, 0, 0, 1, -1, 0. 0, 1, -1, 0, 1, 1. -1, 0, 1, 0, 0, 1)

R3 cambio por r3 +r1

(1, 0, 0, 1, -1, 0. 0, 1, -1, 0, 1, 1. 0, 0, 1, 1, -1, 1)

R2 cambio por r2 +r3

(1, 0, 0, 1, -1, 0. 0, 1, 0, 1, 0, 2. 0, 0, 1, 1, -1, 1)

X = (1, -1, 0. 1, 0, 2. 1, -1, 1) * (5. -1. 7) =

5+1. 1*5+0*(-1)+2*7. 1*5 +(-1)*(-1)+1*7


X = 6. 19. 13

X1 = 6

X2 = 19

X3 = 13

Resolver utilizando la matriz inversa:

Ejercicio 2:

(3x1 +2x2 +x3 = 1. 5x1 +3x2 +4x3 = 2. X1 +x2 –x3 = 1)

Pasos: determinante. Si existe, inversa. Cálculo de los términos.

(3, 2, 1. 5, 3, 4. 1, 2, -1)

Determinante: (-9)+8+10-3-24+10

Determinante = -1

31/05/19

Teoría de Grafos

Se llama así a un gráfico formado por un conjunto de puntos de R^n (r de


reales; habla de dimensiones; en r2 por ejemplo necesito dos dimensiones, y
los dos números son las coordenadass) y un conjunto de líneas (con o sin
orientación) que vinculan o conectan a dos de estos puntos (iguales o
diferentes). Designaremos con V (v mayúscula) al conjunto de puntos de R^n, y
cada uno de ellos recibe el nombre de vértice.

Las líneas que conectan a los vértices se llaman:

1. Arcos: cuando tienen orientación. Se escribe mediante un par ordenado.


En este caso el grafo es orientado.
2. Aristas: sin orientación. Se representan mediante pares no ordenados y el
grafo se llama no orientado.

Ejemplos:

Ejemplo 1: grafo orientado


Gráfico: marco 4 puntos cualquiera sobre el plano. Los llamo x1, x2, x3 y x4. (x
sub). Los arcos son flechas, que me indican la orientación. Uno de x1 a x2 (no
importa la forma).

Puede ser como segmeto o arqueado. Llamo A1 (a mayúscula sub 1) quiere


decir arco 1.

Otro arco es x2 consigo mismo, entonces gira sobre si mismo. Llamamos A2.

Uno que vincula x2 con x3: A3.

Otro X3 X2: A4

X1 a X4 es el último: A5

B = {x1; x2; x3; x4}

Conjunto b formado por los vértices.

El otro conjunto U formado por los arcos:

U = {(x1; x2); (x2; x2); (x2; x3); (x3; x2); (x1; x4)}

Ejemplo 2: grafo no orientado

Gráfico: ubicamos 4 puntos: x1, x2, x3 y x4 sobre el plano.

Uno x1 con x2: también llamo A1 (arista sub 1).

Otra x2 x4: a2

X4 y x3: a3

X1 x3: a4

B = {x1, x2, x3, x4}

U = {(x1; x2); (x3; x1); (x2; x4); (x4; x3)}

Acá no son pares ordenados pero se escriben igual.

Un ejemplo de la utilización de los grafos está dado por los sociogramas, que
estudian la forma en que se relacionan los integrantes de un determinado
grupo social.

A medida que aumenta el número de vértices y de arcos o aristas, se vuelve más


engorrosa la lectura del gráfico. Surge entonces la necesidad de utilizar tablas o
matrices con la información.
Incidencia

Un arco incide en un vértice cuando sale o llega a él. Una arista incide en un
vértice cuando lo tiene como uno de sus extremos.

Se llama grado de un vértice al número de aristas o arcos que inciden en él.

Ejemplos:

Retomando el ejemplo 1, el grafo orientado:

Se indica Gr minúscula de… entre paréntesis. Entonces:

Gr (x1) = 2

Gr (x2) = 5

Gr (x3) = 2

Gr (x4) = 1

Nota: cuando un elemento está vinculado consigo mismo, el arco recibe el


nombre de lazo o rulo. Un lazo suma 2 al vértice en que incide, porque sale y
llega al mismo.

Retomando el ejemplo 2, el grafo no orientdao:

Gr (x1) = Gr (x2) = Gr (x3) = Gr (x4) = 2

En un grafo orientado

 Un vértice es antecedente de otro, cuando existe un arco que comienza


en el primero (extremo inicial) y termina en el segundo (extremo final).
Este extremo final del arco recibe el nombre de vértice consecuente del
primero.

A1 es antecedente de a3 y antecedente de a2.

Hay vértices antecedentes y consecuentes, y arcos antecentes consecuentes.

 Un arco es antecedente de otro cuando este último tiene como extremo


inicial al extremo final del primero. el segundo arco recibe el nombre de
consecuente del primero.
Ejercicio

Dados los conjuntos B = {x1; x2; x3; x4; x5}, y U = {(x1; x3); (x1; x4); (x4; x1); (x2;
x3); (x3; x3); (x5; x5); (x5; x1)}

Graficar y responder:

a. ¿Cuál es el grado de cada vértice?

Gr (x1) = Gr (x3) = 4; Gr (x4) = 2; Gr (x2) = 1; Gr (x5) = 3

b. ¿Cuáles son los vértices antecedentes y consecuentes de x3?

Los antecedentes son x1, x2 y x3. El vértice x3 es consecuente.

Antecedentes x3: x1, x2, x3.

Consecuentes de x3: x3

c. ¿Cuáles son los vértices antecedentes y consecuentes de x1?

Antecedentes de x1: x4, x5

Consecuentes de x1:

d. ¿Cuáles son los arcos antecedentes y consecuentes de (x1; x3)?

Antecedentes de A1: a3, a7.

Consecuentes de A1: A5

06/06/19

Tablas asociadas a grafos

 Grafos no orientados

La tabla se llama tabla de incidencia de aristas. Puede trabajarse de 2 formas:

a) Las filas y columnas se asocian con los vértices. La tabla se completa con
unos, si los vértices están vinculados, y con ceros en caso contrario.

Ejemplo (grafo no orientado):

Graficamos el grafo: vértices x1, x2, x3 y x4.

Ponemos una arista en x1 y x2. Entre x1 y x3,, entre x2 y x3, entre x2 y x4, y entre
x3 y x4.

X1x2: a1
X2x3: a2

X3x4: a3

X1x3: x4

X2x4: a5

Son las aristas.

Hacemos una tabla de doble entrada. En la primer fila, de encabezado, van los
vértices. Y en la primer columna también van todos los vértices.

Entonces, donde se cruza x1 con x2, en la tabla, pongo un uno. Porque se


vinculan. Donde se cruzan x1 con x4, por ejemplo, ponemos un cero.

(x1, X2, X3, X4. 0, 1, 1, 0. 1, 0, 1, 1. 1, 1, 0, 1. 0, 1, 1, 0)

Nota: los ceros de la diagonal principal indican que no hay lazo.

Por encima y por debajo de la diagonal principal hay la misma cantidad de


unos. En vez de dividir por dos, cuento por encima o por debajo. Hay una
simetría. La arista es una.

Nota: el número de aristas puede determinarse considerando los unos por


encima o por debajo de la diagonal principal. El grado de cada vértice se lee con
la cantidad de unos en cada fila o en cada columna.

Hacemos el grado de cada vértice:

Grados: 2, 3, 3, 2.

b) Las filas se asocian con vértices y las columnas con aristas. Se completa
con unos y ceros según los extremos de cada arista.

En vez de poner los vértices para las columnas, ponemos las aristas. Entonces:

(-, a1, a2, a3, a4, a5. X1, 1, 0, 0, 0, 1. X2,

Arista 2: x2 x3. A3: x3 x4. A4: x1 x3. A5: x2 x4.

Dentro de la tabla nos quedó: (1, 0, 0, 1, 0.

Leemos el grado por filas. Por ejemplo x1 tiene grado dos, porque es extremo
de x1 y x4.

Lo que hacemos es agregar una columna donde ponemos el grado. Lo que se


hace es sumar.
Nota: en el a también añadimos una columna con los grados. Columna o fila. En
este caso columna.

Grafos orientados

La tabla se llama tabla de incidencia de arcos. Se completa con 1, -1 y 0. Las filas


se asocian con vértices y las columnas con arcos. Se utiliza 1 cuando el vértice es
extremo inicial del arco, -1 cuando es extremo final, y 0 cuando no interviene.

Acá solo tengo una posibilidad. Fila con vértices y columnas con arcos.

Ejemplo:

(1, x2, x3, x4, x5.

X1x2: a1. X2x1: a2. X3x2: a3. (x3, x3): a4. (x3, x5): a5. (x5, x4): a6.

La tabla nos queda:

[-, a1, a2, a3, a4, a5, a6. X1, 1, -1, 0, 0, 0, 0. X2, -1, 1, -1, 0, 0, 0. X3, 0, 0, 1, +-1, 1,
0. X4, 0, 0, 0, 0, 0, 1. X5,

Si analizamos la columna, podemos analizar los extremos de cada arco. Por fila
analizamos el grado de cada vértice.

Nota: en cada columna se localizan los extremos inicial y final de los arcos.

En cada fila el grado. Los -1 se suman como 1, y los lazos como 2.

Agregamos la columna de grados: 2. 3. 4. 1. 2.

Ejercicios

1. Indicar en el último grafo:


a. Vértices antecedentes y consecuentes de x3.

Antecedentes de x3: x3.

Consecuentes de x3: x2, x3, x5.

b. Arcos antecedentes y consecuentes de A2.


Antecedentes de a2: a1, A3.

Consecuentes de A2: A1.


2. Construir el grafo correspondeinte a la siguiente tabla:

A1 A2 A3 A4 A5
X1 1 -1 0 0 1
X2 0 1 0 0 -1
X3 0 0 1 -1 0
X4 -1 0 -1 1 0

Responder:

1. Antecedentes y consecuentes de x4.

Antecedentes de x4: x1, x3.

2. Antecedentes y consecuentes de A2.