Vous êtes sur la page 1sur 12

MATRICES

INTEGRANTES:

Garca Surez, Eddy Francis 20162020A


Rojas Villegas, Erick Deyaris 20162565H
Quispe Casaverde, lvaro 20162073H
Altamirano Julio Andre
Lizrraga Chvez, Erick Aldo 20161148D
DEFINICIN

Es una tabla o disposicin bidimensional ordenada de


nmeros reales, dispuestos en m filas horizontales y
en n columnas verticales.
TIPOS DE MATRICES

Matriz
Traspuesta
Dada una matriz de orden m x n, A = (aij), se llama matriz traspuesta
de A, y se representa por
At, a la matriz que se obtiene cambiando las filas por las columnas (o
viceversa) en la matriz A.

Propiedades:
Dada una matriz A, siempre existe su traspuesta y adems
es nica.
La traspuesta de la matriz traspuesta de A es A. a (At)t = A.
Matriz Simtrica

Se denomina matriz simtrica a aquella matriz cuadrada que es igual


o idntica a su matriz traspuesta. Teniendo en cuenta cuando dos
matrices son iguales o idnticas, se tiene que:
A = At aij = aji i, j = 1, 2,K, n

B=

Matriz Antisimtrica
Se denomina matriz antisimtrica a aquella matriz cuadrada cuya
traspuesta coincide con su matriz opuesta. Teniendo en cuenta cuando
dos matrices son iguales o idnticas, se tiene que:

At = A aij = aji i, j = 1, 2,K,


n



Matriz
Invertible
Sea una matriz cuadrada A de orden n, se dice que A es una
matriz invertible, o que existe matriz inversa de la dada, si existe
una matriz A1de orden n tal que se cumple AA1 = A1 A = I

Propiedades:
Si la matriz inversa de A existe, !A1 es nica
La inversa de la inversa de una matriz es ella misma: (A 1) 1 =A
Si dos matrices A y B admiten inversa, la matriz inversa del
producto de las matrices es igual al producto de las inversas con el
orden permutado: (AB)1 = B1 A1
Si la matriz A es invertible y se cumple AB = AC B = C
TEORIA DE GRAFOS

Ungrafoest definido por un conjunto de puntos, llamados


vrtices o nodos y un conjunto de pares de vrtices,
denominados aristas o arcos.
Podemos considerar un grafo con vrtices {a, b, c, d, e} y
aristas {ab, ad, ae, bc, cd, de}

Como podemos ver en el ejemplo, los vrtices se representan como


puntos y cada arista entre dos vrtices como una lnea que une
dichos vrtices.
Ungrafo no dirigidoes aquel que tiene sus aristas o arcos sin
orientar.
Ungrafo dirigido o dgrafoes aquel que tiene sus aristas o arcos
APLICACION DE LA TEORIA DE GRAFOS

Camino y longitud de un camino


Llamaremoscaminoentre los vrtices a y b a cualquier sucesin de aristas que
conecte a y b. Lalongitud del caminoser el nmero de aristas que lo componen.

Ejemplos de caminos y longitud de caminos:


El mapa de los caminos de una isla entre las casas de los vecinos viene dado por el
siguiente grafo (las aristas representan caminos y los vrtices casas):

Hallar cuntos caminos de longitud 2 y 3 conecta cada par de
casas de dicho mapa.
Empezamos construyendo la matriz de adyacencia:

Todos los caminos de longitud 2 entre dos vrtices vendrn


dados por la matriz C2y los de longitud 3 por la matriz C3.
Cuntos y cules son los caminos de longitud 2 que unen las
casas b y d?

A la vista de la matriz C2sabemos que hay exactamente 2 rutas de


longitud 2 que son:

d c b
dab

Cuntos y cules son los caminos de longitud 3 que unen las


casas a y d?

A la vista de la matriz C3sabemos que hay exactamente 6 caminos de


longitud 3 que unen las casas a y d que son los siguientes:

a b c da b a d
a e a da d e d
a d a da d c d
POTENCIA DE MATRIZ

En ocasiones, las potencias de una matriz siguen un patrn en el sentido


de que podemos obtener unaforma generalpara obtener la
potencian-sima de una matriz en particular.
Para obtener esta expresin calculamos las primeras potencias para
observar si existe tal patrn.
Tenemos que fijarnos en:
La relacin entre lamagnitud del exponentede la potencia y
los elementos de la matriz. Por ejemplo, puede que algn
elemento sea el exponente.
Laparidad del exponente. Por ejemplo, que las potencias
pares sean de una forma y las impares de otra.
Si haydistintos patrones. Por ejemplo, los exponentes
mltiplos de un nmero pueden tener un patrn distinto a los
que son mltiplos de otro.
Lavariacin de los signos. Por ejemplo, las potencias pares y
las impares pueden cambiar de signos.
Repeticin. Por ejemplo, puede que todas las potencias sean
una matriz constante determinada en funcin del exponente.
EJEMPLO:

Calculamos las primeras potencias de la matriz:

Con las potencias calculadas ya se puede deducir que la expresin


general de las potencias deAAes:
BIBLIOGRAFIA

http://www.uv.es/~perezsa/docencia/material/IMEE/Matri
ces.pdf
http://www.edu.xunta.gal/centros/iesastelleiras/?q=system
/files/matri.pdf
http://centros.edu.xunta.es/iesastelleiras/depart/matema/
recurs/rec2bs/teoria/matri.pdf
www.matesfacil.com/matrices/resueltos-matrices-
potencias.html
http://calculo.cc/temas/temas_algebra/matriz/teoria/matr
iz_grafo.html
https://es.khanacademy.org/computing/computer-
science/algorithms/graph-representation/a/representing-
graphs
https://previa.uclm.es/profesorado/mdmoreno/GrafosITA.
pdf

Vous aimerez peut-être aussi