UNIVERSIDAD NACIONAL DE SAN

CRISTOBAL DE HUAMANGA
FACULTAD DE INGENIERIA DE
MINAS Y CIVIL
E.F.P INGENIERIA DE SISTEMAS

MATRICES
Profesor:
Vladimir Acori Flores
Alumno:
Yancce Tineo, Richard

Ayacucho - Per
u
2016

Presentaci
on

Este informe desarrolla algunas importancias de tema de matrices

como la aplicaci
on de la matriz en los grafos, matriz adyacente y
un modelo de matriz nula. Se desarrollo de una manera didactica
con imagenes y algunos ejemplo para un buen entendimiento.
En la parte de aplicaci
on de las matrices se vera como es muy
importante en solucionar laberintos, en la parte de matriz adyacecia veremos como existe una relaci
on entre estas matrices y
en la parte de modelo de una matriz nula se observara 3 tipo
de modelos para hallar una matriz nula, finalmente menciono
que las matrices son muy u
tiles para resolver algunos problemas
complejos.

Introducci
on

En esta seccion vamos a comenzar con el estudio de la teora de

Grafos. El inicio de esta teora tuvo lugar en 1736, en un artculo
de Leonhard Euler. El trabajo surgi
o de un problema conocido
como el problema de los puentes de K
onigsberg. Durante el Siglo
XVIII, la ciudad de K
onigsberg, en Prusia Oriental estaba dividida en cuatro zonas por el ro Pregel. Haba siete puentes que
comunicaban estas regiones, tal y como se muestra en el dibujo.
Los habitantes de la ciudad hacan paseos dominicales tratando
de encontrar una forma de caminar por la ciudad, cruzando cada
puente una sola vez, y regresando al lugar de partida.

Para resolver este problema, Euler represento las cuatro zonas

como cuatro puntos, y los puentes como aristas que unen los
puntos, tal y como se muestra en la figura.

3
3.1

Marco Te
orico
Aplicaci
on de la matriz en los grafos

Matriz de adyacencia
Dado una grafo G = (V, E) simple. La matrizadyacencia, es
una matriz booleana donde:

1; Vi Vi son adiacentes
mij =
0; es otro caso
NOTA:
Si un grafo contiene bucles, entonces este se representa con el
numero 2 en dicho vertice.
Si un grafo contiene aristas m
ultiples, este se representa mediante
el numero de aristas adyacentes al vertice.
Relaci
on entre Matrices y grafos
Este tipo de objeto matem
atico se conoce con el nombre de
grafo: a los puntos se les llama vertices y aristas a las lneas que
los unen. Los puntos azules en el grafo (vertices) representan
las dos islas y las dos orillas del ro; mientras que las lneas que
enlazan a los puntos (aristas) representan los puentes: siete en
total. El grafo a su vez puede ser representado mediante una
matriz conocida como matriz de adyacencia, la cual denotaremos
por A. Cada elemento aij de la matriz indica el n
umero de aristas
que enlazan al vertice i con el vertice j. Cuando dos vertices
estan unidos por lo menos con una arista se dice que ellos son
adyacentes. Hemos etiquetado los vertices con los n
umeros del 1
al 4, como se muestra en la figura.

La matriz de adyacencia del grafo de la figura es:

0 1 1 1 0
1 0 2 2 0

A=
1 2 0 0 0
1 2 0 0 1
Cada fila de la matriz est
a asociada con un vertice del grafo.
Lo mismo ocurre con las columnas. As, por ejemplo, la fila 2
esta asociada con el vertice que lleva la etiqueta 2; y la columna
cuatro con el vertice 4. En el cruce de la fila 2 con la columna
4 se encuentra justamente el elemento a24 = 2. El valor de a24
indica que existen dos conexiones (puentes) que unen a dichos
vertices. En consecuencia, el elemento simetrico a42 tambien
debe ser 2, ya que si hay dos puentes que enlazan a 2 con 4, esos
mismos puentes comunican a 4 con 2. Si miramos la matriz A,
efectivamente ocurre esto (A es una matriz simetrica). La matriz
A puede multiplicarse por s misma, obteniendose la matriz AA
la cual se denota A2 .
C
omo interpretamos ahora las entradas de la matriz?
Por ejemplo, Que significa que a11 valga 3 o que a34 tome
el valor 5? a11 = 3 significa que hay tres caminos de longitud 2
del vertice 1 a el mismo. Estos caminos son: 1-4-1; 1-2-1 y 1-3-1.
As, el camino 1-4-1 indica que salimos de 1, cruzamos el puente
que lleva a 4 y nos devolvemos a 1 por ese mismo puente; es decir,
hemos hecho un recorrido de longitud 2. Similar interpretacion
le otorgamos a los otros dos caminos. Si queremos ir del punto
3 al 4, tenemos a disposici
on 5 caminos de longitud 2. Una
escogencia es pasar por el vertice 2, pero tenemos dos puentes,
cada uno corresponde a una opci
on. Una vez llegados al vertice 2,
nuevamente tenemos dos puentes, es decir, dos alternativas. En
consecuencia, si decidimos ir desde 3 a 4 pasando por 2, tenemos
2 x 2 = 4 caminos posibles. El quinto camino corresponde a salir
de 3, pasar por 1 y arribar a 4. En general, cada entrada aij de la
matriz A2 representa el n
umero de rutas o caminos de longitud
2 que existen entre los vertices i y j.
4

3.2

Matriz Adyacente multiplicado N veces

Parte A) escojemos una matriz A adyacente cualquiera:

0 1 0
1 0 1

A=
0 1 0
2
Parte
B) multiplicar
A.A = A
:

0 1 0
0 1 0
1 0 1
1 0 1 1 0 1 0 2 0

A2 =
0 1 0 0 1 0 = 1 0 1

2
Parte
C) multiplicar
A3 :

A .A =
0 2 0
0 1 0
1 0 1
0 2 0 1 0 1 2 0 2

A3 =
1 0 1 0 1 0 = 0 2 0

Parte
D)
0

2
A4 =
0

3
multiplicar
A4 :
A .A =

2 0
0 1 0
2 0 2

0 2
1 0 1 = 0 4 0

2 0
0 1 0
2 0 2

Como se observa existe una relaci

on entre matrices, todo dependera si el exponente es par
o nimpar: n
22
0 222
n
2

0
0 22
n
Exponente par(n): A = n2
n
2
0 22
2

n1
2 2
Exponente impar(n): An =
0

n1
2

0
2

n1
2

0
2

n1
2

concluyendo en la matrices adyacentes al multiplicarlos generara una relacion, como se ha visto en el anterior ejemplo.

3.3

Modelo para una matriz nula

Matriz nula Una matriz A = [aij ]mxn es nula, si aij = 0 para

todo i,j. La denotaci
on como:
Modelo para una matriz nula de: A3X2 .B2X3 =
Primer
Modelo:

a a
0 0 0


a a

B = 1 1 1 = 0 0 0
A=
a a
0 0 0
1 1 1

Segundo

a
a
A=
a

Modelo:

0
0
0
a



a
B = b b b = 0 0 0
0 0 0
b b b
a

Tercer
Modelo:

a a
0 0 0


b b

B = x y z = 0 0 0
A=
c c
0 0 0
x y z

Conclusi
on

El tema de las matrices es muy interesante permite solucionar

problemas que son complejos de una manera muy sencilla, es
muy u
til en la aplicaci
on de caminos, ademas la multiplicacion
de matrices adyacentes siempre existir
a un relacion.finalmente
los matrices son muy esenciales para resolver algunos problemas
y ademas vienen siendo utilizados desde la antig
uedad.

Bibliogr
afica

Seymour Lipschutz y Marc Lipson (2009-Mexico)MATEMATICAS

DISCRETAS. Tercera edici
on. McGRAW-HILL/INTERAMERICANA
EDITORES, S.A

Seymour Lipschutz y Marc Lipson (2009-Mexico)MATEMATICAS

DISCRETAS. Tercera edici
on. McGRAW-HILL/INTERAMERICANA
EDITORES, S.A
Howard, A. Introduccion al algebra lineal[ Consulta: 24 abril
2006].Disponible en : http://bibliotecavirtualmatematicasunicaes.files.woal.c3a1lgebra lineal-3ra-edicion-howard-amton1.pdf.