Matriz (matemáticas)

Ir a la navegaciónIr a la búsqueda
Para Matriz(desambiguación), véase Matriz.
En matemática, una matriz es un arreglo bidimensional de números. Dado que puede
definirse tanto la suma como el producto de matrices, en mayor generalidad se dice que son
elementos de un anillo. Una matriz se representa por medio de una letra mayúscula(A,B..) y
sus elementos con la misma letra en minúscula (a,b...), con un doble subíndice donde el
primero indica la fila y el segundo la columna a la que pertenece.

Los elementos individuales de una matriz x , a menudo denotados por y ,

donde el máximo valor de sus elementos ( , ) en es , y el máximo valor

de es . Siempre que la matriz tenga el mismo número de filas y de columnas que

otra matriz, estas se pueden sumar o restar elemento por elemento.
Las matrices se utilizan para múltiples aplicaciones y sirven, en particular, para representar los
coeficientes de los sistemas de ecuaciones lineales o para representar transformaciones
lineales dada una base. En este último caso, las matrices desempeñan el mismo papel que los
datos de un vector para las aplicaciones lineales.
Pueden sumarse, multiplicarse y descomponerse de varias formas, lo que también las hace un
concepto clave en el campo del álgebra lineal.

Índice

 1Historia
 2Introducción
o 2.1Definición
o 2.2Ejemplo
o 2.3Operaciones básicas entre matrices
 2.3.1Suma o adición
 2.3.2Producto por un escalar
 2.3.3Producto de matrices
 3Otros conceptos relacionados con matrices
o 3.1Rango de una matriz
o 3.2Matriz traspuesta
o 3.3Matrices cuadradas y definiciones relacionadas
o 3.4Matriz Lógica
 3.4.1Representación de una relación matricial
 3.4.2Ejemplo
 3.4.3Algunas Propiedades
 4Aplicaciones
o 4.1Las matrices en la Computación
o 4.2Ejemplo de brazo robótico
o 4.3Teoría de matrices
o 4.4Matrices relacionadas con otros temas
o 4.5Matrices en teoría de grafos
 o 4.6Análisis y geometría
 5Algunos teoremas
 6Véase también
 7Referencias
o 7.1Notas
 8Enlaces externos

Historia[editar]
Cronología1
El origen de las matrices es
muy antiguo. Los cuadrados Año Acontecimiento
latinos y los cuadrados 200 a.C. En China los matemáticos usan series de números.
mágicos se estudiaron desde 1848 J. J. Sylvester introduce el término «matriz».
hace mucho tiempo. Un
cuadrado mágico, 3 por 3, se 1858 Cayley publica Memorias sobre la teoría de matrices.
registra en la literatura 1878 Frobenius demuestra resultados fundamentales en álgebra matricial.
china hacia el 650 a. C.2 1925 Heisenberg utiliza la teoría matricial en la mecánica cuántica
Es larga la historia del uso de
las matrices para
resolver ecuaciones lineales. Un importante texto matemático chino que proviene del
año 300 a. C. a 200 a. C., Nueve capítulos sobre el Arte de las matemáticas (Jiu Zhang Suan
Shu), es el primer ejemplo conocido de uso del método de matrices para resolver un sistema
de ecuaciones simultáneas.3 En el capítulo séptimo, "Ni mucho ni poco", el concepto
de determinante apareció por primera vez, dos mil años antes de su publicación por el
matemático japonés Seki Kōwa en 1683 y el matemático alemán Gottfried Leibniz en 1693.
Los "cuadrados mágicos" eran conocidos por los matemáticos árabes, posiblemente desde
comienzos del siglo VII, quienes a su vez pudieron tomarlos de los matemáticos y astrónomos
de la India, junto con otros aspectos de las matemáticas combinatorias. Todo esto sugiere que
la idea provino de China. Los primeros "cuadrados mágicos" de orden 5 y 6 aparecieron
en Bagdad en el 983, en la Enciclopedia de la Hermandad de Pureza (Rasa'il Ihkwan al-
Safa).2
Después del desarrollo de la teoría de determinantes por Seki Kowa y Leibniz para facilitar la
resolución de ecuaciones lineales, a finales del siglo XVII, Cramer presentó en 1750 la ahora
denominada regla de Cramer. Carl Friedrich Gauss y Wilhelm Jordan desarrollaron
la eliminación de Gauss-Jordan en el siglo XIX.
Fue James Joseph Sylvester quien utilizó por primera vez el término « matriz » en 1848/1850.
En 1853, Hamilton hizo algunos aportes a la teoría de matrices. Cayley introdujo
en 1858 la notación matricial, como forma abreviada de escribir un sistema de mecuaciones
lineales con n incógnitas.
Cayley, Hamilton, Hermann Grassmann, Frobenius, Olga Taussky-Todd y John von
Neumann cuentan entre los matemáticos famosos que trabajaron sobre la teoría de las
matrices. En 1925, Werner Heisenberg redescubre el cálculo matricial fundando una primera
formulación de lo que iba a pasar a ser la mecánica cuántica. Se le considera a este respecto
como uno de los padres de la mecánica cuántica.
Olga Taussky-Todd (1906-1995), durante la II Guerra Mundial, usó la teoría de matrices para
investigar el fenómeno de aeroelasticidad llamado fluttering.

Introducción[editar]
Definición[editar]
Una matriz es un arreglo bidimensional de números (llamados entradas de la matriz)
ordenados en filas (o renglones) y columnas, donde una fila es cada una de las líneas
horizontales de la matriz y una columna es cada una de las líneas verticales. A una matriz

con m filas y n columnas se le denomina matriz m-por-n (escrito ) donde . El

conjunto de las matrices de tamaño se representa como , donde es

el campo al cual pertenecen las entradas. El tamaño de una matriz siempre se da con el
número de filas primero y el número de columnas después.
Dos matrices se dice que son iguales si tienen el mismo tamaño y los mismos elementos en

las mismas posiciones.A la entrada de una matriz que se encuentra en la fila ésima y la

columna ésima se le llama entrada o entrada -ésimo de la matriz. En estas

expresiones también se consideran primero las filas y después las columnas.

Dos matrices son iguales si los elementos correspondientes son iguales, es decir, .
Para definir el concepto de matriz, el término "arreglo bidimensional" es útil, aunque poco
formal, pero puede formalizarse usando el concepto de función. De este modo,

una matriz de n filas y m columnas con entradas en un campo es una función cuyo

dominio es el conjunto de los pares ordenados , donde y , y cuyo

contradominio es . Con esta definición, la entrada es el valor de la función en el par

ordenado .
Se denota a las matrices con letra mayúscula, mientras que se utiliza la correspondiente letra
en minúsculas para denotar a las entradas de las mismas, con subíndices que refieren al

número de fila y columna del elemento.4Por ejemplo, al elemento de una matriz de

tamaño que se encuentra en la fila ésima y la columna ésima se le denota

como , donde y .

Cuando se va a representar explícitamente una entrada la cual está indexada con un o

un con dos cifras se introduce una coma entre el índice de filas y de columnas. Así por

ejemplo, la entrada que está en la primera fila y la segunda columna de la matriz de

tamaño se representa como mientras que la entrada que está en la fila número 23

y la columna 100 se representa como .

Además de utilizar letras mayúsculas para representar matrices, numerosos autores
representan a las matrices con fuentes en negrita para distinguirlas de otros objetos

matemáticos.[cita requerida] Así es una matriz, mientras que es un escalar en esa

notación. Sin embargo esta notación generalmente se deja para libros y publicaciones, donde
es posible hacer esta distinción tipográfica con facilidad. En otras notaciones se considera que
el contexto es lo suficientemente claro como para no usar negritas.

Otra notación, en sí un abuso de notación, representa a la matriz por sus entradas, i.e. o

incluso .
Como caso particular de matriz, se definen los vectores fila y los vectores columna. Un vector

fila o vector renglón es cualquier matriz de tamaño mientras que un vector

columna es cualquier matriz de tamaño .

A las matrices que tienen el mismo número de filas que de columnas, , se les

llama matrices cuadradas y el conjunto se denota

Ejemplo[editar]

Dada la matriz

es una matriz de tamaño . La entrada es 7.

La matriz

es una matriz de tamaño : un vector fila con 9 entradas.

Operaciones básicas entre matrices[editar]
Las operaciones que se pueden hacer con matrices provienen de sus aplicaciones,
sobre todo de las aplicaciones en álgebra lineal. De ese modo las operaciones, o su
forma muy particular de ser implementadas, no son únicas.
Suma o adición[editar]

Sean
. Se define la operación de suma o adición de matrices como una operación

binaria tal que y donde en el que la operación de suma en la última

expresión es la operación binaria correspondiente pero en el campo . Por

ejemplo, la entrada es igual a la suma de los elementos y lo cual

es .

Veamos un ejemplo más explícito. Sea

No es necesario que las matrices sean cuadradas:

A la luz de estos ejemplos es inmediato ver que dos matrices se pueden sumar
solamente si ambas tienen el mismo tamaño. La suma de matrices, en el caso de
que las entradas estén en un campo, poseen las propiedades de asociatividad,
conmutatividad, existencia de elemento neutro aditivo y existencia de inverso
aditivo. Esto es así ya que estas son propiedades de los campos en los que están
las entradas de la matriz.
Propiedades de la suma de matrices

Sean , donde es un campo entonces se cumplen las siguientes

propiedades para la operación binaria

 Asociatividad

mostrarDemostración

 Conmutatividad

mostrarDemostración

 Existencia del elemento neutro aditivo

Existe tal que

mostrarDemostración

 Existencia del inverso aditivo

Existe tal que

a esta matriz se le denota por .

mostrarDemostración

En efecto, estas propiedades dependen del conjunto en el que

estén las entradas, como se ha dicho antes, aunque en las

aplicaciones generalmente los campos usados son

(los números reales) y (los números complejos).

Por como se definió la operación binaria adición se dice que ésta
operación es una operación interna por lo que se cumple

intrínsecamente la propiedad de que es cerrado bajo

adición. Con éstas propiedades se tiene que es un grupo

abeliano.
En el caso en que el conjunto al que pertenecen las entradas de

la matriz sea un anillo , la operación de adición de matrices

continúa dotando de estructura de grupo abeliano a , ya que

bajo un anillo se tiene que es un grupo abeliano. En el

caso de que las entradas estén en un grupo , éste necesita

ser un grupo abeliano para que la adición de matrices siga

dotando de estructura de grupo abeliano a .

Producto por un escalar[editar]

Sean y . Se define la operación de producto por un

escalar como una función tal que y donde en

donde el producto es la operación binaria correspondiente pero
en el campo . Por ejemplo, la entrada es igual al

producto .

Veamos un ejemplo más explícito. Sea y

También es inmediato observar que el producto por un

escalar da como resultado una matriz del mismo tamaño que
la original. También el producto por un escalar dependerá de
la estructura algebraica en la que las entradas están. En el
caso de que estén en un campo serán dos distributividades
(una respecto de suma de matrices y otra respecto de suma
en el campo), asociatividad y una propiedad concerniente al
producto por el elemento neutro multiplicativo del campo. A
continuación se presentan las propiedades.
Propiedades del producto por un escalar

Sean y , donde es un campo, entonces se

cumplen las siguientes propiedades para la operación
producto por un escalar

 Asociatividad

mostrarDemostración

 Distributividad respecto de la suma de matrices

mostrarDemostración

 Distributividad respecto de la suma en el

campo

mostrarDemostración

 Producto por el neutro multiplicativo del

campo
mostrarDemostración

Por como se definió la operación de producto

por escalares se dice que es cerrado

bajo producto por escalares. Con éstas
propiedades y las de la adición se tiene

que es un espacio vectorial con las

operaciones de suma y producto por
escalares definidas antes.
En el caso de que las entradas y los
escalares no estén en un campo sino en
un anillo entonces no necesariamente existe
el neutro multiplicativo. En caso de que
exista, con lo cual el anillo es un anillo con

uno, se dice que es un módulo

sobre .
Ahora, a partir de las propiedades básicas se
puede demostrar inmediatamente que

mostrarDemostración

mostrarDemostración

mostrarDemostración
mostrarDemostración

Este último resultado permite usar la

notación sin riesgo de ambigüedad.

Producto de matrices[editar]

Diagrama esquemático que ilustra el producto de dos

matrices y dando como resultado la

matriz .

Artículo principal: Multiplicación de matrices

Artículo principal: Aplicación lineal
El producto de matrices se define de una
manera muy peculiar y hasta caprichosa
cuando no se conoce su origen. El origen
proviene del papel de las matrices como
representaciones de aplicaciones lineales.
Así el producto de matrices, como se define,
proviene de la composición de aplicaciones
lineales. En este contexto, el tamaño de la
matriz corresponde con las dimensiones de
los espacios vectoriales entre los cuales se
establece la aplicación lineal. De ese modo
el producto de matrices, representa la
composición de aplicaciones lineales.
En efecto, en ciertas bases tenemos

que se puede representar como

donde es la representación de un
vector de en la base que se ha elegido

para en forma de vector columna. Si

tenemos dos aplicaciones lineales

y entonces y , luego la

aplicación se representará como

donde es el producto de las

representaciones matriciales de .
Nótese que la composición no se puede dar
entre cualquier aplicación sino entre

aplicaciones que vayan de , en

particular debe de haber una relación entre
las dimensiones de los espacios vectoriales.
Una vez dicho esto podemos definir el
producto de la siguiente manera.

Sean y . Se define el producto de

matrices como una función tal

que y donde para toda , es

decir . Por ejemplo, la entrada .

Veamos un ejemplo más explícito.

Sean y

dónde la matriz producto es como

habíamos establecido en la definición:

una matriz .
Sin tomar en cuenta la motivación que
viene desde las aplicaciones lineales, es
evidente ver que si ignoramos la
definición de la función de producto de
matrices y sólo se toma en cuenta la
definición de las entradas, el producto no

estará bien definido, ya que si no

tiene el mismo número de columnas
que de filas entonces no podremos
establecer en donde acaba la suma: si la
acabamos en el mayor de éstos
números habrá sumandos que no están
definidos ya que una de las matrices no
tendrá más entradas, mientras que si
tomamos el menor habrá entradas de
alguna de las matrices que no se tomen

en cuenta. Así es necesario que

tenga el mismo número de columnas

que de filas para que

exista.
Como se puede suponer también, las
propiedades de ésta operación serán
más limitadas en la generalidad ya que
además de las limitaciones impuestas
por la naturaleza de las entradas está
esta limitación respecto a tamaño. Es
claro, además, que el producto de
matrices no siempre es una operación
interna.
Propiedades del producto de matrices

Sean matrices con entradas

en , donde es un campo,
entonces se cumplen las siguientes
propiedades para el producto de
matrices (considerando que los
productos existan)

 Asociatividad

mostrarDemostración

 Distributividad respecto de la
suma de matrices por la
derecha

mostrarDemostración
 Distributividad respecto
de la suma de matrices
por la izquierda

mostrarDemostración

El producto de matrices no
es conmutativo, si lo fuera la
composición de funciones
lineales sería conmutativa y
eso en general no sucede.
Obviamente existen casos
particulares de algunos tipos
de matrices en los que si
hay conmutatividad. En el

caso en que tengamos

tendremos que el producto

entre matrices en

también está en . En

ese caso además de

espacio vectorial es
un álgebra sobre un campo.
En el caso de que el
conjunto al que pertenecen
las entradas sea un anillo
conmutativo con uno

entonces además de
módulo es un álgebra sobre

un anillo. Mas aún

con el producto de
matrices es un anillo.

Otros conceptos
relacionados con
matrices[editar]
Rango de una
matriz[editar]
Artículo principal: Rango de una
matriz
El rango de una matriz
es la dimensión de
la imagen de la aplicación

lineal representada por

, que coincide con la
dimensión de los espacios
vectoriales generados por

las filas o columnas de

.
Matriz
traspuesta[editar]
Artículo principal: Matriz
traspuesta
La traspuesta de una

matriz , donde no
es necesariamente un

campo, es una matriz

tal que . Por ejemplo la

entrada .
Veamos un ejemplo más

explícito. Sea

entonces su traspuesta
es

Así, informalmente
podríamos decir que
la traspuesta es
aquella matriz que
se obtiene de la
original cambiando
filas por columnas.
Las notaciones
usuales para
denotar la
traspuesta de una

matriz son .
La trasposición de
matrices tiene las
siguientes
propiedades (donde
ahora sí el conjunto
de entradas debe
ser al menos un
anillo conmutativo):

Si
representa una
aplicación lineal,
entonces la

matriz
describe
la traspuesta de
la aplicación
lineal.
Matrices
cuadradas y
definiciones
relacionadas
[editar]
Una matriz
cuadrada es
una matriz que
tiene el mismo
número de filas
que de
columnas. El
conjunto de
todas las
matrices
cuadradas n-
por-n junto a la
suma y la
multiplicación
de matrices, es
un anillo que
generalmente
no
es conmutativo.
M(n,R), el anillo
de las matrices
cuadradas
reales, es
un álgebra
asociativa real
unitaria. M(n,C),
el anillo de las
matrices
cuadradas
complejas, es
un álgebra
asociativa
compleja.
La matriz
identidad In de
orden n es la
matriz n por n e
n la cual todos
los elementos
de la diagonal
principal son
iguales a 1 y
todos los demás
elementos son
iguales a 0. La
matriz identidad
se denomina así
porque satisface
las
ecuaciones MIn
= M y InN = N p
ara cualquier
matriz M m por
n y N n por k.
Por ejemplo,
si n = 3:

La matriz
identidad es
el elemento
unitario en
el anillo de
matrices
cuadradas.
Los
elementos
invertibles
de este
anillo se
llaman matr
ices
invertibles,
regulares
o no
singulares.
Una
matriz A n p
or n es
invertible si
y sólo si
existe una
matriz B tal
que AB = I
(left)
En este
caso, B es
la matriz
inversa de
A,
identificada
por A-1 . El
conjunto de
todas las
matrices
invertibles n
por n forma
un grupo (c
oncretamen
te un grupo
de Lie) bajo
la
multiplicació
n de
matrices,
el grupo
lineal
general.
Si λ es un
número
y v es un
vector no
nulo tal
que Av =
λv,
entonces se
dice
que v es
un vector
propio de A
y que λ es
su valor
propio asoci
ado. El
número λ es
un valor
propio
de A si y
sólo
si A−λIn no
es
invertible, lo
que sucede
si y sólo
si pA(λ) = 0,
donde pA(x)
es
el polinomio
característic
o de A. pA(x
) es
un polinomi
o de
grado n y
por lo tanto,
tiene n raíce
s complejas
múltiples
raíces si se
cuentan de
acuerdo a
su
multiplicidad
. Cada
matriz
cuadrada
tiene como
mucho n val
ores propios
complejos.
El determin
ante de una
matriz
cuadrada A
es el
producto de
sus n valore
s propios,
pero
también
puede ser
definida por
la fórmula
de Leibniz.
Las
matrices
invertibles
son
precisament
e las
matrices
cuyo
determinant
e es distinto
de cero.
El algoritmo
de eliminaci
ón
gaussiana p
uede ser
usado para
calcular el
determinant
e, el rango y
la inversa
de una
matriz y
para
resolver sist
emas de
ecuaciones
lineales.
La traza de
una matriz
cuadrada es
la suma de
los
elementos
de la
diagonal, lo
que
equivale a
la suma de
sus n valore
s propios.
Una matriz
de
Vandermon
de es una
matriz
cuadrada
cuyas filas
son las
potencias
de un
número. Su
determinant
e es fácil de
calcular.
Matriz
Lógica[ed
itar]
Una matriz
lógica,
matriz
binaria,
matriz de
relación,
matriz
booleana o
matriz (0,1)
es una
matriz con
entradas
del dominio
booleano

. Tal
matriz
puede ser
usada para
representar
una relación
binaria entr
e un par de
conjuntos
finitos.
Representaci
ón de una
relación
matricial[edi
tar]

Si es
una relación
binaria entr
e los
finitos conju
ntos
ordenados

e
(tales

que ),
entonces

puede
representar
se por la
matriz

lógica
cuyos
índices de
fila y
columna
ordenan los
elementos

de

e ,
respectivam
ente, tales
que las
entradas

de se
definen por:

Con el
fin de
designa
r los
número
s de
cada
fila y
column
a de la
matriz,
los
conjunt
os X e
Y están
ordenad
os con
número
s
enteros
positivo
s: i va
desde 1
hasta
la cardi
nalidad(
tamaño)
de X y j
oscila
entre 1
y la
cardinal
idad
de Y.
Ejemplo[
editar]
La
relación
binaria
R en el
conjunt
o {1, 2,
3, 4} se
define
de
manera
que aR
b se
lleva a
cabo si
y sólo
si a divi
de b uni
formem
ente,
sin
resto.
Por
ejemplo
, 2R4
satisfac
e la
relación
porque
2 divide
4 sin
dejar un
resto,
pero
3R4 no
porque
cuando
3 divide
4 hay
un resto
de 1. El
conjunt
o
siguient
e es el
 conjunt
o de
pares
para los
que se
mantien
e la
relación
R.
{(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4, 4)}.
La
repr
ese
nta
ción
corr
esp
ond
ient
e
co
mo
mat
riz
boo
lea
na
es:

A
l
g
u
n
a
s

P
r
o
p
i
e
d
a
d
e
s
[
e
d
i
t
a
r
]
L
a

r
e
p
r
e
s
e
n
t
a
c
i
ó
n

m
a
t
r
i
c
i
a
l

d
e

l
a

r
e
l
a
c
i
ó
n

d
e

i
g
u
a
l
d
a
d

e
n

u
n

c
o
n
j
u
n
t
o

f
i
n
i
t
o

e
s

l
a

m
a
t
r
i
z

d
e

i
d
e
n
t
i
d
a
d
,

e
s

d
e
c
i
r
,

u
n
a

m
a
t
r
i
z

c
u
y
a

d
i
a
g
o
n
a
l

p
r
i
n
c
i
p
a
l

e
s

t
o
d
o

u
n
o
s

(
1
)
,

m
i
e
n
t
r
a
s

q
u
e

e
l

r
e
s
t
o

d
e

e
l
e
m
e
n
t
o
s

s
o
n

c
e
r
o
s
(
0
)
.

S
i

e
l

d
o
m
i
n
i
o

b
o
o
l
e
a
n
o

e
s

v
i
s
t
o

c
o
m
o

u
n

s
e
m
i
a
n
i
l
l
o
,

d
o
n
d
e

l
a

s
u
m
a

c
o
r
r
e
s
p
o
n
d
e

a
l

O
R

l
ó
g
i
c
o

l
a

m
u
l
t
i
p
l
i
c
a
c
i
ó
n

a
l

A
N
D

l
ó
g
i
c
o
,

l
a

r
e
p
r
e
s
e
n
t
a
c
i
ó
n

m
a
t
r
i
c
i
a
l

d
e

l
a

c
o
m
p
o
s
i
c
i
ó
n

d
e

d
o
s

r
e
l
a
c
i
o
n
e
s

e
s

i
g
u
a
l

a
l

p
r
o
d
u
c
t
o

d
e

l
a

m
a
t
r
i
z

d
e

l
a
s

r
e
p
r
e
s
e
n
t
a
c
i
o
n
e
s

m
a
t
r
i
c
i
a
l
e
s

d
e

e
s
t
a

r
e
l
a
c
i
ó
n
.

E
s
t
e

p
r
o
d
u
c
t
o

s
e

p
u
e
d
e

c
a
l
c
u
l
a
r
e
n

e
l

t
i
e
m
p
o

e
s
p
e
r
a
d
o

O
(
n
2

)
.
F
r
e
c
u
e
n
t
e
m
e
n
t
e
,

l
a
s

o
p
e
r
a
c
i
o
n
e
s

e
n

m
a
t
r
i
c
e
s

b
i
n
a
r
i
a
s

e
s
t
á
n

d
e
f
i
n
i
d
a
s

e
n

t
é
r
m
i
n
o
s

d
e

l
a

a
r
i
t
m
é
t
i
c
a

m
o
d
u
l
a
r

m
o
d

2
,

e
s

d
e
c
i
r
,

l
o
s

e
l
e
m
e
n
t
o
s

s
e

t
r
a
t
a
n

c
o
m
o

e
l
e
m
e
n
t
o
s

d
e
l

c
a
m
p
o

d
e

G
a
l
o
i
s

G
F
(
2
)

ℤ
2
.

S
u
r
g
e
n

u
n
a

v
a
r
i
e
d
a
d

d
e

r
e
p
r
e
s
e
n
t
a
c
i
o
n
e
s

t
i
e
n
e
n

u
n

n
ú
m
e
r
o

d
e

f
o
r
m
a
s

e
s
p
e
c
i
a
l
e
s

m
á
s

r
e
s
t
r
i
n
g
i
d
a
s
.

S
e

a
p
l
i
c
a
n

p
o
r

e
j
e
m
p
l
o

e
n

X
O
R
-
s
a
t
i
s
f
a
c
i
b
l
e

(
I
n
g
l
é
s
)
.
E
l

n
ú
m
e
r
o

d
e

m
a
t
r
i
c
e
s

b
i
n
a
r
i
a
s

m
x
n

d
i
s
t
i
n
t
a
s

e
s

i
g
u
a
l

2
m
n

e
s
,

p
o
r

c
o
n
s
i
g
u
i
e
n
t
e
,

f
i
n
i
t
o
.

A
p
l
i
c
a
c
i
o
n
e
s
[
e
d
i
t
a
r
]
L
a
s

m
a
t
r
i
c
e
s

e
n

l
a

C
o
m
p
u
t
a
c
i
ó
n
[
e
d
i
t
a
r
]
L
a
s

m
a
t
r
i
c
e
s

s
o
n

u
t
i
l
i
z
a
d
a
s

a
m
p
l
i
a
m
e
n
t
e

e
n

l
a

c
o
m
p
u
t
a
c
i
ó
n
,

p
o
r

s
u

f
a
c
i
l
i
d
a
d

l
i
v
i
a
n
d
a
d

p
a
r
a

m
a
n
i
p
u
l
a
r

i
n
f
o
r
m
a
c
i
ó
n
.

E
n

e
s
t
e

c
o
n
t
e
x
t
o
,

s
o
n

u
n
a

b
u
e
n
a

f
o
r
m
a

p
a
r
a

r
e
p
r
e
s
e
n
t
a
r

g
r
a
f
o
s
,

s
o
n

m
u
y

u
t
i
l
i
z
a
d
a
s

e
n
e
l

c
á
l
c
u
l
o

n
u
m
é
r
i
c
o
.

E
n

l
a

c
o
m
p
u
t
a
c
i
ó
n

g
r
á
f
i
c
a
,

l
a
s

m
a
t
r
i
c
e
s

s
o
n

a
m
p
l
i
a
m
e
n
t
e

u
s
a
d
a
s

p
a
r
a

l
o
g
r
a
r

a
n
i
m
a
c
i
o
n
e
s

d
e

o
b
j
e
t
o
s

f
o
r
m
a
s
.
E
j
e
m
p
l
o

d
e

b
r
a
z
o

r
o
b
ó
t
i
c
o
[
e
d
i
t
a
r
]
E
l

m
u
n
d
o

d
e

l
a
s

m
a
t
r
i
c
e
s

e
s

m
u
y

a
m
p
l
i
o

a
u
n
q
u
e
p
a
r
e
z
c
a

t
a
n

s
i
m
p
l
e
,

p
r
o
g
r
a
m
a
s

c
o
m
o

M
a
t
l
a
b

p
u
e
d
e
n

c
r
e
a
r

s
i
s
t
e
m
a
s

d
e

m
a
t
r
i
c
e
s

t
a
n

c
o
m
p
l
e
j
o
s

q
u
e

i
n
c
l
u
s
o

a
l
p
r
o
g
r
a
m
a

l
e

e
s

d
i
f
í
c
i
l

r
e
s
o
l
v
e
r
l
o
s
.

A
u
n
q
u
e

n
o

l
o

p
a
r
e
z
c
a

l
a
s

m
a
t
r
i
c
e
s

t
a
m
b
i
é
n

s
e

p
u
e
d
e
n

a
p
l
i
c
a
r

a
l

m
u
n
d
o

d
e

l
a

c
o
m
p
u
t
a
c
i
ó
n

p
r
o
g
r
a
m
a
c
i
ó
n
.
U
n

e
j
e
m
p
l
o

s
e
n
c
i
l
l
o

s
e
r
í
a

e
l

c
a
m
p
o

a
p
l
i
c
a
d
o

l
a

p
r
o
g
r
a
m
a
c
i
ó
n

e
n

l
o

q
u
e

v
i
e
n
e

r
e
l
a
c
i
o
n
a
d
o

c
o
n

l
a

r
o
b
ó
t
i
c
a

y
a

q
u
e

s
e

u
t
i
l
i
z
a

e
n
e
s
t
e

c
a
s
o

e
l

p
r
o
g
r
a
m
a

m
a
t
l
a
b

p
a
r
a

p
o
d
e
r

p
r
o
g
r
a
m
a
r

r
o
b
o
t
s

c
o
m
o

p
u
e
d
e

s
e
r

u
n

b
r
a
z
o

b
i
ó
n
i
c
o
.

U
n

e
j
e
m
p
l
o

s
e
r
í
a
e
l

L
y
n
x
6
.
E
l

L
y
n
x
6

s
e

c
o
n
s
i
d
e
r
a

u
n

m
a
n
i
p
u
l
a
d
o
r

d
e

e
j
e
s

d
e

r
o
t
a
c
i
ó
n

(
b
a
s
e
,

h
o
m
b
r
o
,

c
o
d
o
,

m
o
v
i
m
i
e
n
t
o

r
o
t
a
c
i
ó
n

d
e

l
a

m
u
ñ
e
c
a
)
;

e
s
t
e

b
r
a
z
o

m
e
c
á
n
i
c
o

e
n
t
r
e
g
a

m
o
v
i
m
i
e
n
t
o
s

r
á
p
i
d
o
s
,

e
x
a
c
t
o
s

r
e
p
e
t
i
t
i
v
o
s
,

g
r
a
c
i
a
s

l
o
s
s
e
r
v
o
m
o
t
o
r
e
s

q
u
e

l
l
e
v
a

i
n
c
o
r
p
o
r
a
d
o
s
.

C
o
m
o

p
a
s
o

p
r
e
v
i
o

s
e

d
e
b
e

d
e
s
a
r
r
o
l
l
a
r

u
n
a

a
p
l
i
c
a
c
i
ó
n

q
u
e

o
b
t
i
e
n
e

e
l

m
o
d
e
l
o

d
i
r
e
c
t
o

F
K

i
n
v
e
r
s
o

I
K

d
e
l

b
r
a
z
o

r
o
b
ó
t
i
c
o
.
 B

-
E
l

m
o
d
e
l
o

F
K

c
o
n
s
i
s
t
e

e
n

e
n
c
o
n
t
r
a
r

u
n
a

m
a
t
r
i
z

d
e

t
r
a
n
s
f
o
r
m
a
c
i
ó
n

h
o
m
o
g
é
n
e
a

q
u
e

r
e
l
a
c
i
o
n
e

l
a

p
o
s
i
c
i
ó
n

c
a
r
t
e
s
i
a
n
a

(
P
x
,

P
y
,

P
Z
)

l
o
s

á
n
g
u
l
o
s

d
e

E
u
l
e
r

(
φ
,
ψ
,
θ
)

E
s
c
o
g
i
e
n
d
o

a
d
e
c
u
a
d
a
m
e
n
t
e

e
l

s
i
s
t
e
m
a

d
e

c
o
o
r
d
e
n
a
d
a
s

l
i
g
a
d
o

c
a
d
a

s
e
g
m
e
n
t
o

e
s

p
o
s
i
b
l
e

i
r

d
e

u
n

s
i
s
t
e
m
a

r
e
f
e
r
e
n
c
i
a
l

a
l

s
i
g
u
i
e
n
t
e

p
o
r

m
e
d
i
o

d
e

t
r
a
n
s
f
o
r
m
a
c
i
o
n
e
s

b
á
s
i
c
a
s
.
-
M
a
t
r
i
z
d
e

t
r
a
n
s
f
o
r
m
a
c
i
ó
n

(
1
)

D
o
n
d
e

e
s

l
a

m
a
t
r
i
z

r
e
s
u
l
t
a
n
t
e

q
u
e

r
e
l
a
c
i
o
n
a

e
l

s
i
s
t
e
m
a

d
e

r
e
f
e
r
e
n
c
i
a

d
e
l

s
e
g
m
e
n
t
o

i
-
1

c
o
n

e
l

s
i
s
t
e
m
a

d
e

r
e
f
e
r
e
n
c
i
a

d
e
l

s
e
g
m
e
n
t
o

i
è
s
i
m
o
,

R
o
t
z
(
ϴ
1
)

e
s

l
a

r
o
t
a
c
i
ó
n

a
l
r
e
d
e
d
o
r

d
e
l

e
j
e

i
-
1

c
o
n

u
n
v
a
l
o
r

d
e

ϴ
1
,

(
0
,
0
,

d
i
)

e
s

u
n
a

t
r
a
s
l
a
c
i
ó
n

d
e

u
n
a

d
i
s
t
a
n
c
i
a

d
i
,

l
o

l
a
r
g
o

d
e
l

e
j
e

Z
i
-
1

(
a
1
,

0
,
0
)

e
s
u
n
a

t
r
a
s
l
a
c
i
ó
n

d
e

u
n
a

d
i
s
t
a
n
c
i
a

a
1
,

l
o

l
a
r
g
o

d
e
l

e
j
e

X
i

f
i
n
a
l
m
e
n
t
e

R
o
t
x
(
α
i
)

e
s

l
a

r
o
t
a
c
i
ó
n

a
l
r
e
d
e
d
o
r
d
e
l

e
j
e

d
e

X
i
,

c
o
n

u
n

v
a
l
o
r

d
e

α
i
L
o
s

r
e
s
u
l
t
a
d
o
s

v
a
n
a

d
e
p
e
n
d
e
r

e
x
c
l
u
s
i
v
a
m
e
n
t
e

d
e

l
a
s

c
a
r
a
c
t
e
r
í
s
t
i
c
a
s

g
e
o
m
é
t
r
i
c
a
s

d
e
l

b
r
a
z
o

m
a
n
i
p
u
l
a
d
o
r
.

E
n

n
u
e
s
t
r
o

c
a
s
o

l
o
s

p
a
r
á
m
e
t
r
o
s

f
í
s
i
c
o
s

d
e
p
e
n
d
e
n

d
e

l
o
s

v
a
l
o
r
e
s

d
e

l
a
s

a
r
t
i
c
u
l
a
c
i
o
n
e
s

l
o
n
g
i
t
u
d

c
o
n
o
c
i
d
o
s

e
n

c
a
d
a

s
i
s
t
e
m
a

d
e

c
o
o
r
d
e
n
a
d
a
s
,

d
e
b
e
n

e
x
p
r
e
s
a
r
s
e

a
s
i
g
n
a
r
s
e

e
n

t
é
r
m
i
n
o
s

d
e
l
a

c
o
n
v
e
n
c
i
ó
n

D
-
H
.

M
u
l
t
i
p
l
i
c
a
n
d
o

l
a
s

m
a
t
r
i
c
e
s

i
n
d
i
v
i
d
u
a
l
e
s

d
e

l
a

e
c
u
a
c
i
ó
n

(
1
)

e
n

e
l

o
r
d
e
n

c
o
r
r
e
c
t
o
,

l
a

m
a
t
r
i
z

d
e

t
r
a
n
s
f
o
r
m
a
c
i
ó
n
,

q
u
e

r
e
s
u
e
l
v
e

l
o
s

v
a
l
o
r
e
s

d
e

p
o
s
i
c
i
ó
n

o
r
i
e
n
t
a
c
i
ó
n

e
n

c
a
d
a

s
i
s
t
e
m
a

d
e

c
o
o
r
d
e
n
a
d
a
s
e
s

l
a

e
c
u
a
c
i
ó
n

(
2

L
o
s

t
é
r
m
i
n
o
s

i
n
d
i
v
i
d
u
a
l
e
s

d
e

l
a
s
t
r
e
s

p
r
i
m
e
r
a
s

c
o
l
u
m
n
a
s

d
e

l
a

m
a
t
r
i
z

(
n
,

o
,

a
)

r
e
p
r
e
s
e
n
t
a
n

l
a

o
r
i
e
n
t
a
c
i
ó
n

d
e
l

e
j
e

p
r
i
n
c
i
p
a
l

e
n

e
l

s
i
s
t
e
m
a

d
e

c
o
o
r
d
e
n
a
d
a
s
.

L
a

ú
l
t
i
m
a

c
o
l
u
m
n
a

i
n
d
i
c
a

l
a

p
o
s
i
c
i
ó
n
(
x
,

y
,

z
)

d
e
l

o
r
i
g
e
n
.

C
a
d
a

u
n
o

d
e

l
o
s

t
é
r
m
i
n
o
s

d
e

l
a
m
a
t
r
i
z

p
u
e
d
e
n

c
a
l
c
u
l
a
r
s
e

p
a
r
t
i
r

d
e

l
a
s

e
c
u
a
c
i
o
n
e
s
s
i
g
u
i
e
n
t
e
s

:
L
a

r
e
l
a
c
i
ó
n

e
n
t
r
e

l
a
s

m
a
t
r
i
c
e
s

d
e

t
r
a
n
s
f
o
r
m
a
c
i
ó
n
,

f
o
r
m
a

l
a

c
a
d
e
n
a

c
i
n
e
m
á
t
i
c
a

d
e

l
a
s

a
r
t
i
c
u
l
a
c
i
o
n
e
s

s
e
g
m
e
n
t
o
s

c
o
n
s
e
c
u
t
i
v
o
s

d
e
l

b
r
a
z
o

r
o
b
ó
t
i
c
o
.

D
o
n
d
e

e
s

l
a

m
a
t
r
i
z

d
e

t
r
a
n
s
f
o
r
m
a
c
i
ó
n

h
o
m
o
g
é
n
e
a

b
u
s
c
a
d
a
.

S
u
s
t
i
t
u
y
e
n
d
o

l
o
s

p
a
r
á
m
e
t
r
o
s

d
e

l
a

t
a
b
l
a

e
n

l
a
s

m
a
t
r
i
c
e
s

d
e

t
r
a
n
s
f
o
r
m
a
c
i
ó
n

s
e

o
b
t
i
e
n
e
n

e
s
t
a
s

e
c
u
a
c
i
o
n
e
s
.

C
a
l
c
u
l
a
n
d
o

l
a

m
u
l
t
i
p
l
i
c
a
c
i
ó
n

n
o

c
o
n
m
u
t
a
t
i
v
a

d
e

l
a
e
c
u
a
c
i
ó
n

(
1
7
,

s
e

o
b
t
i
e
n
e

l
a

m
a
t
r
i
z

d
e

t
r
a
n
s
f
o
r
m
a
c
i
ó
n
h
o
m
o
g
é
n
e
a
:

D
o
n
d
e

(
n
,

o
,

a
)

e
s

u
n
a

t
e
r
n
a

o
r
t
o
g
o
n
a
l

q
u
e
r
e
p
r
e
s
e
n
t
a

l
a

o
r
i
e
n
t
a
c
i
ó
n

e
s

u
n

v
e
c
t
o
r

(
P
x
,

P
y
,
P
z
)

q
u
e

r
e
p
r
e
s
e
n
t
a

l
a

p
o
s
i
c
i
ó
n

d
e
l

e
f
e
c
t
o
r

e
x
t
r
e
m
o

d
e
l

b
r
a
z
o
.

L
a

s
o
l
u
c
i
ó
n

o
b
t
e
n
i
d
a

p
a
r
a

u
n
a

p
o
s
i
c
i
ó
n

e
n

r
e
p
o
s
o

d
e
l

b
r
a
z
o

c
o
n

Θ
1
=

0
º

θ
2
=

9
0
º

θ
3

=
0
º

θ
4
=

-
9
0
º

θ
5
=
0
º
T
e
o
r
í
a

d
e

m
a
t
r
i
c
e
s
[
e
d
i
t
a
r
]
L
a

t
e
o
r
í
a

d
e
m
a
t
r
i
c
e
s

e
s

u
n
a

r
a
m
a

d
e

l
a
s

m
a
t
e
m
á
t
i
c
a
s

q
u
e

s
e

c
e
n
t
r
a

e
n

e
l

e
s
t
u
d
i
o

d
e

m
a
t
r
i
c
e
s
.

I
n
i
c
i
a
l
m
e
n
t
e

u
n
a

r
a
m
a

s
e
c
u
n
d
a
r
i
a

d
e
l

á
l
g
e
b
r
a

l
i
n
e
a
l
,

h
a

v
e
n
i
d
o

c
u
b
r
i
e
n
d
o

t
a
m
b
i
é
n

l
o
s

t
e
m
a
s

r
e
l
a
c
i
o
n
a
d
o
s

c
o
n

l
a

t
e
o
r
í
a

d
e

g
r
a
f
o
s
,

e
l

á
l
g
e
b
r
a
,

l
a

c
o
m
b
i
n
a
t
o
r
i
a

l
a

e
s
t
a
d
í
s
t
i
c
a
.
M
a
t
r
i
c
e
s

r
e
l
a
c
i
o
n
a
d
a
s

c
o
n

o
t
r
o
s

t
e
m
a
s
[
e
d
i
t
a
r
]
U
n
a

m
a
t
r
i
z

p
u
e
d
e

i
d
e
n
t
i
f
i
c
a
r
s
e

u
n
a

a
p
l
i
c
a
c
i
ó
n

l
i
n
e
a
l

e
n
t
r
e
d
o
s

e
s
p
a
c
i
o
s

v
e
c
t
o
r
i
a
l
e
s

d
e

d
i
m
e
n
s
i
ó
n

f
i
n
i
t
a
.

A
s
í

l
a
t
e
o
r
í
a

d
e

l
a
s

m
a
t
r
i
c
e
s

h
a
b
i
t
u
a
l
m
e
n
t
e

s
e

c
o
n
s
i
d
e
r
a

c
o
m
o

u
n
a

r
a
m
a

d
e
l

á
l
g
e
b
r
a

l
i
n
e
a
l
.

L
a
s

m
a
t
r
i
c
e
s

c
u
a
d
r
a
d
a
s
d
e
s
e
m
p
e
ñ
a
n

u
n

p
a
p
e
l

p
a
r
t
i
c
u
l
a
r
,

p
o
r
q
u
e

e
l

c
o
n
j
u
n
t
o

d
e

m
a
t
r
i
c
e
s

d
e

o
r
d
e
n

(
n

e
n
t
e
r
o

n
a
t
u
r
a
l

n
o

n
u
l
o

d
a
d
o
)
p
o
s
e
e

p
r
o
p
i
e
d
a
d
e
s

d
e

e
s
t
a
b
i
l
i
d
a
d

d
e

o
p
e
r
a
c
i
o
n
e
s
.
L
o
s

c
o
n
c
e
p
t
o
s

d
e

m
a
t
r
i
z

e
s
t
o
c
á
s
t
i
c
a

m
a
t
r
i
z

d
o
b
l
e
m
e
n
t
e

e
s
t
o
c
á
s
t
i
c
a

s
o
n

h
e
r
r
a
m
i
e
n
t
a
s

i
m
p
o
r
t
a
n
t
e
s

p
a
r
a

e
s
t
u
d
i
a
r

l
o
s

p
r
o
c
e
s
o
s

e
s
t
o
c
á
s
t
i
c
o
s
,

e
n

p
r
o
b
a
b
i
l
i
d
a
d

e
n
e
s
t
a
d
í
s
t
i
c
a
.
L
a
s

m
a
t
r
i
c
e
s

d
e
f
i
n
i
d
a
s

p
o
s
i
t
i
v
a
s

a
p
a
r
e
c
e
n
e
n

l
a

b
ú
s
q
u
e
d
a

d
e

m
á
x
i
m
o
s

m
í
n
i
m
o
s

d
e

f
u
n
c
i
o
n
e
s

v
a
l
o
r
e
s

r
e
a
l
e
s
,

v
a
r
i
a
s

v
a
r
i
a
b
l
e
s
.
E
s

t
a
m
b
i
é
n

i
m
p
o
r
t
a
n
t
e

d
i
s
p
o
n
e
r

d
e

u
n
a

t
e
o
r
í
a

d
e

m
a
t
r
i
c
e
s

c
o
e
f
i
c
i
e
n
t
e
s

e
n

u
n

a
n
i
l
l
o
.

E
n

p
a
r
t
i
c
u
l
a
r
,

l
a
s

m
a
t
r
i
c
e
s

c
o
e
f
i
c
i
e
n
t
e
s

e
n

e
l

a
n
i
l
l
o

d
e

p
o
l
i
n
o
m
i
o
s

s
e

u
t
i
l
i
z
a
n

e
n

t
e
o
r
í
a

d
e

m
a
n
d
o
s
.
E
n

m
a
t
e
m
á
t
i
c
a
s

p
u
r
a
s
,

l
o
s

a
n
i
l
l
o
s

d
e

m
a
t
r
i
c
e
s

p
u
e
d
e
n

p
r
o
p
o
r
c
i
o
n
a
r

u
n

r
i
c
o

c
a
m
p
o

d
e

c
o
n
t
r
a
e
j
e
m
p
l
o
s

p
a
r
a

c
o
n
j
e
t
u
r
a
s

m
a
t
e
m
á
t
i
c
a
s
.
M
a
t
r
i
c
e
s

e
n

t
e
o
r
í
a

d
e

g
r
a
f
o
s
[
e
d
i
t
a
r
]
E
n

t
e
o
r
í
a

d
e

l
o
s

g
r
a
f
o
s
,

t
o
d
o
g
r
a
f
o

e
t
i
q
u
e
t
a
d
o

c
o
r
r
e
s
p
o
n
d
e

l
a

m
a
t
r
i
z

d
e

a
d
y
a
c
e
n
c
i
a
.

U
n
a

m
a
t
r
i
z

d
e

p
e
r
m
u
t
a
c
i
ó
n

e
s

u
n
a

m
a
t
r
i
z

q
u
e

r
e
p
r
e
s
e
n
t
a

u
n
a

p
e
r
m
u
t
a
c
i
ó
n
;

m
a
t
r
i
z

c
u
a
d
r
a
d
a

c
u
y
o
s

c
o
e
f
i
c
i
e
n
t
e
s

s
o
n

1
,

c
o
n

u
n

s
o
l
o

e
n

c
a
d
a

l
í
n
e
a

c
a
d
a

c
o
l
u
m
n
a
.

E
s
t
a
s

m
a
t
r
i
c
e
s

s
e

u
t
i
l
i
z
a
n

e
n

c
o
m
b
i
n
a
t
o
r
i
o
.
T
a
m
b
i
é
n

e
x
i
s
t
e

o
t
r
o

t
i
p
o

d
e

m
a
t
r
i
z

a
d
e
m
á
s

d
e

l
a

m
a
t
r
i
z

d
e
a
d
y
a
c
e
n
c
i
a

q
u
e

e
s

l
a

c
o
n
o
c
i
d
a

c
o
m
o

m
a
t
r
i
z

d
e

i
n
c
i
d
e
n
c
i
a

e
n

l
a

c
u
a
l

e
l

g
r
a
f
o

s
e

m
u
e
s
t
r
a

e
n

u
n
a

m
a
t
r
i
z

d
e

A
(
s
e
r
í
a
n

l
a
s

a
r
i
s
t
a
s
)

p
o
r

(
s
e
r
í
a
n

l
o
s

v
é
r
t
i
c
e
s
)
,

d
o
n
d
e

c
o
n
t
i
e
n
e

l
a

i
n
f
o
r
m
a
c
i
ó
n

d
e

l
a

a
r
i
s
t
a

(
1

s
i

e
s
t
á

c
o
n
e
c
t
a
d
o

n
o

c
o
n
e
c
t
a
d
o
)
.
S
i

n
o
s

d
a
n

u
n

g
r
a
f
o

d
e
o
r
d
e
n

p
o
d
e
m
o
s

l
l
e
g
a
r

r
e
p
r
e
s
e
n
t
a
r

u
n
a

r
e
l
a
c
i
ó
n

d
e

a
d
y
a
c
e
n
c
i
a
,

m
e
d
i
a
n
t
e

u
n
a

m
a
t
r
i
z

n
x
n
,

t
a
m
b
i
é
n

l
l
a
m
a
d
a

m
a
t
r
i
z

d
e

a
d
y
a
c
e
n
c
i
a

d
e

G
.
S
e

d
e
b
e
n

d
e

t
e
n
e
r

e
n

c
u
e
n
t
a

u
n
a

s
e
r
i
e

d
e

o
b
s
e
r
v
a
c
i
o
n
e
s

s
o
b
r
e

e
s
t
o
:

1. L
a

m
a
t
r
i
z

d
e

a
d
y
a
c
e
n
c
i
a

e
s

u
n
a

m
a
t
r
i
z

b
o
o
l
e
a
n
a
,

c
o
m
o

s
e

h
a

d
i
c
h
o

a
n
t
e
s

e
s

u
n
a

m
a
t
r
i
z

q
u
e

s
o
l
o

p
u
e
d
e

c
o
n
t
e
n
e
r

y
 1
.
2. Σ
i

x
i
j

s
e
m
i
g
r
a
d
o

e
x
t
e
r
i
o
r

d
e

x
i
3. Σ
j

x
i
j

s
e
m
i
g
r
a
d
o
 i
n
t
e
r
i
o
r

d
e

x
j

E
n

l
a

t
e
o
r
í
a

d
e

g
r
a
f
o
s
,

s
e

l
l
a
m
a

m
a
t
r
i
z

d
e

u
n

g
r
a
f
o

l
a

m
a
t
r
i
z

q
u
e

i
n
d
i
c
a

e
n

l
a

l
í
n
e
a

y
l
a

c
o
l
u
m
n
a

e
l

n
ú
m
e
r
o

d
e

a
r
i
s
t
a
s

q
u
e

e
n
l
a
z
a
n

e
l

v
é
r
t
i
c
e

a
l

v
é
r
t
i
c
e

j
.

E
n

u
n

g
r
a
f
o

n
o

o
r
i
e
n
t
a
d
o
,

l
a

m
a
t
r
i
z

e
s

s
i
m
é
t
r
i
c
a
.

L
a

s
u
m
a

d
e

l
o
s

e
l
e
m
e
n
t
o
s

d
e

u
n
a

c
o
l
u
m
n
a

p
e
r
m
i
t
e

d
e
t
e
r
m
i
n
a
r

e
l

g
r
a
d
o

d
e

u
n

v
é
r
t
i
c
e
.

L
a

m
a
t
r
i
z

i
n
d
i
c
a

e
n

l
a

l
í
n
e
a

l
a

c
o
l
u
m
n
a

e
l

n
ú
m
e
r
o
d
e

c
a
m
i
n
o
s

a
r
i
s
t
a
s

q
u
e

a
d
j
u
n
t
a
n

e
l

v
é
r
t
i
c
e

a
l

v
é
r
t
i
c
e

j
.

s
 e

c
o
n
t
i
n
u
a
c
i
ó
n

m
o
s
t
r
a
r
e
m
o
s

u
n

e
j
e
m
p
l
o

d
e

u
n

g
r
a
f
o

s
u

m
a
t
r
i
z

d
e

a
d
y
a
c
e
n
c
i
a
:
L
a

m
a
t
r
i
z

d
e

a
d
y
a
c
e
n
c
i
a

d
e

e
s
t
e

g
r
a
f
o

v
e
n
d
r
í
a

d
a
d
a

d
e
l
a

f
o
r
m
a
:

VVVVV
/
1 2 3 4 5

V
0 1 0 0 0
1

V
1 0 1 1 0
2

V
1 1 0 1 0
3

V
0 1 1 1 0
4

V
0 0 1 0 0
5

L
a

m
a
t
r
i
z

d
e

a
d
y
a
c
e
n
c
i
a

s
e

b
a
s
a

e
n

l
a
s

c
o
n
e
x
i
o
n
e
s

q
u
e

s
e

r
e
a
l
i
z
a
n

e
n
t
r
e

l
o
s

v
é
r
t
i
c
e
s

d
e
l

g
r
a
f
o

a
p
a
r
e
c
i
e
n
d
o

a
s
í

u
n

e
n

l
o
s
c
a
s
o
s

e
n

l
o
s

q
u
e

d
o
s

v
é
r
t
i
c
e
s

e
s
t
á
n

c
o
n
e
c
t
a
d
o
s

u
n

0
e
n

l
o
s

c
a
s
o
s

e
n

l
o
s

q
u
e

n
o
.
E
n

a
l
g
u
n
o
s

c
a
s
o
s

c
o
m
o

e
l
d
e

l
a

p
o
s
i
c
i
ó
n

V
3
/
V
5

s
e

o
b
s
e
r
v
a

u
n

d
e
b
i
d
o

q
u
e

l
a
c
o
n
e
x
i
ó
n

e
n
t
r
e

e
l
l
o
s

m
u
e
s
t
r
a

u
n

s
e
n
t
i
d
o

p
e
r
m
i
t
i
e
n
d
o

e
l

p
a
s
o

d
e

f
l
u
j
o

d
e

V
5

V
3

p
e
r
o

n
o

a
l

c
o
n
t
r
a
r
i
o
,

m
o
t
i
v
o

p
o
r

e
l

c
u
a
l

V
5
/
V
3

s
i

p
r
e
s
e
n
t
a

u
n

1
.
C
a
b
e

d
e
c
i
r

q
u
e
s
i

s
e

t
o
m
a

o
t
r
a

o
r
d
e
n
a
c
i
ó
n

d
e

l
o
s

v
é
r
t
i
c
e
s

l
a

m
a
t
r
i
z
d
e

a
d
y
a
c
e
n
c
i
a

s
e
r
a

d
i
f
e
r
e
n
t
e
,

p
e
r
o

t
o
d
a
s

l
a
s

m
a
t
r
i
c
e
s
d
e

a
d
y
a
c
e
n
c
i
a

r
e
s
u
l
t
a
n
t
e
s

d
e

u
n

m
i
s
m
o

g
r
a
f
o

e
s
t
á
n

u
n
i
d
a
s

p
o
r

u
n
a

m
a
t
r
i
z

d
e

p
e
r
m
u
t
a
c
i
ó
n

t
a
l

q
u
e

P
-
1

P
=

(
S
i
e
n
d
o

d
o
s

m
a
t
r
i
c
e
s

d
e

a
d
y
a
c
e
n
c
i
a

d
i
s
t
i
n
t
a
s

p
e
r
o

p
r
o
v
e
n
i
e
n
t
e
s

d
e

u
n

m
i
s
m
o

g
r
a
f
o
)
.
A
n
á
l
i
s
i
s

g
e
o
m
e
t
r
í
a
[
e
d
i
t
a
r
]
L
a

M
a
t
r
i
z

d
e

H
e
s
s
i
a
n

d
e

u
n
a

f
u
n
c
i
ó
n

d
i
f
e
r
e
n
c
i
a
l

ƒ
:

R
n

c
o
n
s
i
s
t
e

e
n

l
a

s
e
g
u
n
d
a

d
e
r
i
v
a
d
a

d
e

c
o
n

r
e
s
p
e
c
t
o

l
a
s

v
a
r
i
a
s

d
i
r
e
c
c
i
o
n
e
s

d
e

c
o
o
r
d
e
n
a
d
a
s
,

e
s
t
o

e
s
,

i
l

e
l

x
2

y
2

i
z

C
o
d
i
f
i
c
a

i
n
f
o
r
m
a
c
i
ó
n

s
o
b
r
e

e
l

c
o
m
p
o
r
t
a
m
i
e
n
t
o

c
r
e
c
i
e
n
t
e

d
e

l
a

f
u
n
c
i
ó
n
:

d
a
n
d
o

u
n

p
u
n
t
o

c
r
í
t
i
c
o

(
x
1
,

.
.
.
,

x
n
)
,

e
s
t
o
e
s
,

u
n

p
u
n
t
o

d
o
n
d
e

l
a

p
r
i
m
e
r
a

d
e
r
i
v
a
d
a

p
a
r
c
i
a
l

d
e
ƒ

d
e
s
a
p
a
r
e
c
e
,

l
a

f
u
n
c
i
ó
n

t
i
e
n
e

u
n

m
í
n
i
m
o

l
o
c
a
l

s
i

l
a
m
a
t
r
i
z

d
e

H
e
s
s
i
a
n

e
s

d
e
f
i
n
i
d
a

p
o
s
i
t
i
v
a

p
a
r
a

t
o
d
o
s

s
u
s

v
a
l
o
r
e
s
.

L
a

p
r
o
g
r
a
m
a
c
i
ó
n

c
u
a
d
r
á
t
i
c
a

p
u
e
d
e

u
s
a
r
s
e

p
a
r
a

e
n
c
o
n
t
r
a
r

m
í
n
i
m
o
s

m
á
x
i
m
o
s

g
l
o
b
a
l
e
s

d
e

u
n
a

f
u
n
c
i
ó
n

c
u
a
d
r
á
t
i
c
a

e
s
t
r
e
c
h
a
m
e
n
t
e

r
e
l
a
c
i
o
n
a
d
a
s

c
o
n

l
a
s

a
s
o
c
i
a
d
a
s

m
a
t
r
i
c
e
s
.
O
t
r
a

m
a
t
r
i
z

f
r
e
c
u
e
n
t
e
m
e
n
t
e

u
t
i
l
i
z
a
d
a
e
n

s
i
t
u
a
c
i
o
n
e
s

g
e
o
m
é
t
r
i
c
a
s

e
l

l
a

M
a
t
r
i
z

J
a
c
o
b
i

d
e

u
n
m
a
p
a

d
i
f
e
r
e
n
c
i
a
b
l
e

f
:

R
n

R
m

S
i

f
1
,

.
.
.
,

f
m
i
n
d
i
c
a

l
o
s

c
o
m
p
o
n
e
n
t
e
s

d
e

f
,

e
n
t
o
n
c
e
s

l
a

m
a
t
r
i
z

J
a
c
o
b
i

e
s

d
e
f
i
n
a
d
a

c
o
m
o

S
i

>

m
,

s
i

e
l

r
a
n
g
o

d
e

l
a

m
a
t
r
i
z

J
a
c
o
b
i

a
l
c
a
n
z
a

s
u

v
a
l
o
r

m
á
x
i
m
o

m
,

e
s

l
o
c
a
l
m
e
n
t
e

i
n
v
e
r
t
i
b
l
e

e
n

e
s
e

p
u
n
t
o
,

p
o
r

e
l

t
e
o
r
e
m
a

d
e

l
a

f
u
n
c
i
ó
n

i
m
p
l
í
c
i
t
a
.

L
a
s

e
c
u
a
c
i
o
n
e
s

d
i
f
e
r
e
n
c
i
a
l
e
s

p
a
r
c
i
a
l
e
s

p
u
e
d
e
n

c
l
a
s
i
f
i
c
a
r
s
e

c
o
n
s
i
d
e
r
a
n
d
o

l
a

m
a
t
r
i
z

d
e

c
o
e
f
i
c
i
e
n
t
e
s

d
e
l
o
s

o
p
e
r
a
d
o
r
e
s

d
i
f
e
r
e
n
c
i
a
l
e
s

d
e

o
r
d
e
n

m
á
s

a
l
t
o

d
e

l
a
e
c
u
a
c
i
ó
n
.

P
a
r
a

l
a
s

e
c
u
a
c
i
o
n
e
s

d
i
f
e
r
e
n
c
i
a
l
e
s

e
l
í
p
t
i
c
a
s

p
a
r
c
i
a
l
e
s

e
s
t
a

m
a
t
r
i
z

e
s

p
o
s
i
t
i
v
a

p
a
r
a

t
o
d
o
s

s
u
s

v
a
l
o
r
e
s
,

l
o
s

c
u
a
l
e
s

t
i
e
n
e
n

u
n
a

i
n
f
l
u
e
n
c
i
a

d
e
c
i
s
i
v
a

e
n

e
l

g
r
u
p
o

d
e

s
o
l
u
c
i
o
n
e
s

p
o
s
i
b
l
e
s

d
e

l
a

e
c
u
a
c
i
ó
n

e
n

c
u
e
s
t
i
ó
n
.
E
l

m
é
t
o
d
o

d
e

e
l
e
m
e
n
t
o
s

f
i
n
i
t
o
s

e
s

u
n

i
m
p
o
r
t
a
n
t
e
m
é
t
o
d
o

n
u
m
é
r
i
c
o

p
a
r
a

r
e
s
o
l
v
e
r

e
c
u
a
c
i
o
n
e
s

d
i
f
e
r
e
n
c
i
a
l
e
s

p
a
r
c
i
a
l
e
s
,

e
x
t
e
n
s
a
m
e
n
t
e

a
p
l
i
c
a
d
o

e
n

s
i
m
u
l
a
c
i
o
n
e
s

d
e
s
i
s
t
e
m
a
s

f
í
s
i
c
o
s

c
o
m
p
l
e
j
o
s
.

I
n
t
e
n
t
a

a
p
r
o
x
i
m
a
r

l
a

s
o
l
u
c
i
ó
n

a
l
g
u
n
a

e
c
u
a
c
i
ó
n

d
e

f
u
n
c
i
o
n
e
s

l
i
n
e
a
l
e
s

p
i
e
z
a

a
p
i
e
z
a
,

d
o
n
d
e

l
a
s

p
i
e
z
a
s

s
o
n

e
l
e
g
i
d
a
s

c
o
n

r
e
s
p
e
c
t
o

a
u
n
a

r
e
j
i
l
l
a

s
u
f
i
c
i
e
n
t
e
m
e
n
t
e

f
i
n
a
,

q
u
e

s
u

v
e
z

p
u
e
d
e
s
e
r

r
e
f
u
n
d
i
d
a

c
o
m
o

u
n
a

e
c
u
a
c
i
ó
n

m
a
t
r
i
c
i
a
l
.

A
l
g
u
n
o
s
t
e
o
r
e
m
a
s
[
e
d
i
t
a
r
]

 T
e
o
r
e
m
a

d
e

C
a
y
l
e
y
-
H
a
m
i
l
t
o
n

 T
e
 o
r
e
m
a

d
e

G
e
r
s
c
h
g
o
r
i
n

V
é
a
s
e

t
a
m
b
i
é
n
[
e
d
i
t
a
r
]
 D
e
s
c
o
m
p
o
s
i
c
i
ó
n

d
e

S
c
h
u
r

 D
e
s
c
o
m
p
o
s
i
c
i
ó
n

e
n

v
a
l
o
r
e
s

s
i
n
 g
u
l
a
r
e
s

 D
e
s
c
o
m
p
o
s
i
c
i
ó
n

Q
R

 D
e
t
e
r
m
i
n
a
n
t
e

(
m
a
t
e
m
á
t
i
c
a
)
 E
l
i
m
i
n
a
c
i
ó
n

d
e

G
a
u
s
s
-
J
o
r
d
a
n

 F
a
c
t
o
r
i
z
a
c
i
ó
n

L
U

 F
o
r
m
a

c
a
 n
ó
n
i
c
a

d
e

J
o
r
d
a
n

 L
e
m
a

d
e

S
c
h
u
r

 M
a
t
l
a
b

 M
a
t
r
i
z

t
r
i
a
n
g
u
l
a
r