Está en la página 1de 8

REPRESENTACION

MATRICIAL
EQUIPO 1
DEFINICIN
Matriz de adyacencia.
Es una matriz cuadrada en la cual los nodos del grao se indican como renglones ! como columnas" El
orden de los nodos es el mismo #ue guardan los renglones ! las columnas de la matriz" Se coloca $
como elemento de la matriz cuando e%iste una relaci&n entre uno ! otro 'ertice( o )ien un * cuando no
e%ista relaci&n alguna"
Matriz de incidencia.
En esta matriz se colocan los nodos del grao como renglones ! las aristas como columnas" En esta
matriz si es +osi)le re+resentar lados +aralelos" Al sumar los elementos de cada una de los renglones
se o)tiene la 'alencia de los nodos( al sumar las columnas es +osi)le distinguir cuando se trata de un
lazo !a #ue su suma es $"
Engraos no dirigidoses una matriz sim-trica( ! los )ucles cuentan +or ." Adem/s
la suma de los elementos de cada columnaio de cada 0laison el grado
del'-rtice'
i
"
Engraos dirigidosla suma de las elementos de la 0laies el grado de salida del
'-rtice '
i
( mientras #ue la suma de los elementos de una columnajes el grado de
entrada del '-rtice '
1
"
La matriz de ad!acencia 2
La matriz de ad!acencia +ermite re+resentar lazos( no +ermite re+resentar lados +aralelos" Si el
grao no tiene lados +aralelos ni lazos( se +uede o)tener la 'alencia de un '-rtice sumando la
0la o la columna corres+ondiente
E3EMPLOS
La matriz de ad!acencia no es una manera mu! e0caz de re+resentar un
grao" Como es sim-trica con res+ecto a la diagonal la inormaci&n(
e%ce+tuando la contenida en la diagonal( a+arece dos 'eces"
Otra re+resentaci&n 4til de un grao es la conocida como matriz de incidencia como se
+uede 'er en el siguiente grao2
En las a+licaciones de dise5o ! de creaci&n de im/genes( realizamos traslaciones(
rotaciones ! escalaciones +ara a1ustar los com+onentes de la imagen en sus
+osiciones a+ro+iadas"
Con las re+resentaciones de matriz +odemos esta)lecer una matriz +ara cual#uier
secuencia de transormaciones como una matriz de transormaci&n com+uesta al
calcular el +roducto de la matriz de las transormaciones indi'iduales"
CONCL6SIONES
F6ENTES
7tt+288+ogo9u'a#")logs+ot"m%8.**:8*;8re+resentacion9matricial9de9graos"7tml
7tt+288mate"cucei"udg"m%8matdis8;gra8;gra;"7tm
7tt+288teoria9de9la9relati'idad")logs+ot"m%8.**:8*<8=9re+resentaciones9
matriciales"7tml