Relaciones de Recurrencia

Definición:

La función a = (30 , 31 , 32 ,..., 3r ,...) puede expresarse mediante una expresión

general para ar = 3r r ≥ 0, pero también se puede expresar mediante una
función generadora:

A(z)= __1__
1 – 3z

De la primera expresión podemos observar que el valor de ar es el triple del

valor de ar – 1, para todo r, conociendo el valor de ar – 1 podemos calcular el valor
de ar . El valor de ar – 1 puede, ser calculado como el triple de ar – 2, el cual, otra
vez es el triple de ar –3. Al final, necesitamos el valor de a0, el cual sabemos que
es 1. Por ello la relación ar = 3ar - 1 también especifica por completo la función
numérica a.

Observando la siguiente sucesión (conocida como sucesión de Fibonacci) 1, 1,

2, 3, 5, 8, 13, 21, 34,... podemos deducir que comienza con los números 1 y 1,
y los siguientes números son la suma de sus predecesores inmediatos.

La sucesión puede describirse mediante la relación ar = ar – 1 + ar – 2 (con la

información de que a0= 1 y a1= 1).

Dicho de una manera más genérica, para una función numérica (a 0, a1, a2, ...
ar,...), una ecuación que relaciona ar, para cualquier r, a una o más de las ai, i <
r, es llamada una relación de recurrencia, que también se conoce como una
ecuación en diferencias. Con la relación de recurrencia podemos llevar a cabo
un cálculo paso por paso para determinar ar a partir de ar – 1, ar – 2,..., para
determinar ar + 1 a partir de ar , ar – 1, ..., y así sucesivamente, siempre que el
valor en uno o más puntos permita iniciar el cálculo. Los valores obtenidos por
la función se denominan “valores de frontera”. En el primer caso, la condición
frontera es a0= 1 y a1= 1.

De esta forma se puede afirmar que una función numérica puede ser descrita
mediante una relación de recurrencia junto a un conjunto apropiado de
condiciones de frontera. La función numérica también es conocida como la
solución de la relación de recurrencia.
 Métodos para resolver una relación de recurrencias

Definición 1

Una relación de recurrencia de grado k con coeficientes constantes es una

relación de recurrencia de la forma:

an= c1an-1 + c2an-2 + …. +ckan-k .

Donde c1, c2,...ck son números reales, y ck≠0.

Nota: La relación de recurrencia en la definición es lineal puesto que el lado

derecho es una suma de múltiplos de los términos previos de la secuencia. Es
homogénea puesto que ninguno de los términos no son múltiplos de los aj. Los
coeficientes de los términos son todos constantes (no dependen de n). El
grado es k porque es expresada en términos de los k términos previos de la
secuencia.

Ejemplo1:
Defina características de las ecuaciones de recurrencia:
• Pn=(1.11)Pn-1 . Es lineal homogénea de grado 1
• fn= fn-1 + fn-2 . Es lineal homogénea de grado 2
• an= an-5. Es lineal homogénea de grado 5
• an= an-1 + a2n-2 . No es lineal
• Hn= 2Hn-1 + 1. No es homogénea
• Bn= nBn-1. No tiene coeficientes constantes

Solucionando ecuaciones de recurrencia homogéneas con coeficientes

constantes

Resolución por iteración:

La primera alternativa consiste en buscar soluciones de la forma an= rn, donde r

es una constante. Note que an=rn es una solución de la relación de recurrencia
an=c1an-1+c2an-2+…+ckan-k si y solo si:

rn=c1rn-1+c2rn-2+ …. +ckrn-k.
Cuando dividimos ambos lados por rn-k y reacomodamos para que la ecuación
resultante sea igualada a 0, obtenemos la siguiente ecuación:
rk- c1rk-1 - c2rk-2 - …. - ck-1r - ck = 0. (Ecuación característica)
Consecuentemente, la secuencia {an} con an= rn es una solución si y solo si r es
una solución de la ecuación característica. Las soluciones de esta ecuación
son llamadas las raíces características de la relación de recurrencia.

Por ejemplo, podemos resolver la relación de recurrencia

Que está sujeta a la condición

Entonces por iteración

Métodos especiales para la resolución de Relaciones Homogéneas con

coeficientes constantes:

Teorema 1:
Sean c1, c2 números reales. Suponga que r2 - c1r - c2 = 0 tienen 2
raíces diferentes r1 y r2. Entonces la secuencia {an} es una
solución de la relación de recurrencia an=c1an-1+c2an-2 si y solo si
an= α1r1n+ α2r2n para n=0, 1, 2......, donde α1 y α2 son constantes.

Ejemplo 1:
¿Cuál es la solución de la ecuación de recurrencia an = an-1 + 2an-2 con a0 = 2 y a1
= 7?
R//: Es claro que c1=1 y c2 = 2. Luego la ecuación característica es r2 - r - 2 = 0.
Obteniendo las raíces características, estas son: r=2 y r=-1. De ahí que la
secuencia {an} es una solución a la relación de recurrencia si y solo si:
an= α12n+ α2(-1)n.

Para algunas constantes α1 y α2. Verificar que α1=3 y α2.= -1. Y que entonces la
solución a la ecuación de recurrencia y condiciones iniciales es la secuencia
{an} con an= 3*2n-(-1)n.

Ejemplo 2 (Formula explícita para la secuencia de fibonacci):

Dado que la ecuación de recurrencia de esta es:

fn= fn-1+ fn-2 y se satisfacen las condiciones iniciales
f0 = 0 y f1 = 1.

Verificando la relación de recurrencia, encontramos que la fórmula explícita

para hallar la misma es:
Ejemplo 3:

¿Cuál es la solución de la ecuación de recurrencia an = 4an-2 con a0 = 0 y a1 = 4?

R//: an = (2)n-(-2)n

Teorema 2:

Sean c1, c2 números reales con c2≠0. Suponga que r2 - c1r - c2 = 0

tienen solamente una raíz r0. Una secuencia {an} es una solución
de la relación de recurrencia an=c1an-1+c2an-2 si y solo si an= α1r0n+
α2nr0n para n=0, 1, 2......, donde α1 y α2 son constantes.

Ejemplo 1:

¿Cuál es la solución de la ecuación de recurrencia an = 6an-1 - 9an-2 con a0 = 1 y

a1 = 6 ?
R//: Es claro que c1=6 y c2 = -9. Luego la ecuación característica es r2 - 6r + 9 =
0. Obteniendo las raíces características, estas es única y es r=3. De ahí que la
secuencia {an} es una solución a la relación de recurrencia si y solo si:
an= α13n+ α2n3n

Para algunas constantes α1 y α2. Verificar que α1=1 y α2=1. Y que entonces la
solución a la ecuación de recurrencia y condiciones iniciales es la secuencia
{an} con an= 3n+ n3n

Ejemplo 2:

¿Cuál es la solución de la ecuación de recurrencia an=4an-1 - 4an-2 con a0 = 6 y a1

= 8?
R//: an = 6(2)n-2n(2)n

Teorema 3:
Sean c1, c2,…,ck números reales. Suponga que la ecuación
característica rk- c1rk-1-...- ck = 0 tiene k raíces distintas r1,r2,…,rk.
Entonces una secuencia {an} es una solución de la relación de
recurrencia an = c1an-1 + c2an-2 +…+ ckan-k si y solo si:
an= α1r1n+α2r2n+...+αkrkn para n=0, 1, 2...donde α1, α2,..., αk son
constantes.
Ejemplo 1:

¿Cuál es la solución de la ecuación de recurrencia an = 6an-1 - 11an-2 + 6an-3 con

a0 = 2, a1 = 5 y a2 = 15?

R//: Es claro que c1=6, c2=-11, c3=6. Luego la ecuación característica es r3-
6r2+11r-6=0. Obteniendo las raíces características, estas son r1=1, r2=2, r3=3.

De ahí que las soluciones a esta relación de recurrencia sean de la forma:

an= α11n+ α22n+α33n.

Para algunas constantes α1, α2, α3. Resolviendo simultáneamente esas 3

ecuaciones tenemos que α1=1, α2=-1 y α3=2. Y que entonces la solución a la
ecuación de recurrencia y condiciones iniciales es la secuencia {an} con an=1-
2n+ 2*3n

Ejemplo 2:

Indicar las soluciones a las siguientes ecuaciones de recurrencia:

an=7an-2 + 6an-3 con a0 = 9 , a1 = 10 y a2 = 32

R//: an = 8(-1)n - 3(-2)n + 4(3)

Teorema 4:

Sean c1, c2,......,ck números reales. Suponga que la ecuación

característica rk-c1rk-1- ...-ck = 0 tiene t raíces distintas r1, r2,…,rt con
multiplicidades m1, m2,…,mt, respectivamente, así que mi≥1 para
i=1,2,...t y m1+m2+.....+mt=k. Entonces una secuencia {an} es una
solución de la relación de recurrencia: an=c1an-1+c2an-2+ .....+ +ckan-k si
y solo si:
an= (α1,0+α1,1n+...+α1,m1-1nm1-1) r1n + (α2,0+α2,1n+...+α2,m2-1nm2-1) r2n +…..+
(αt,0+αt,1n+...+αt,mt-1nmt-1) rtn ,para n=0, 1, 2,..., donde αi,j, son constantes
para 1≤i≤t y o≤j≤mi-1.

Ejemplo 1:

Suponga que las raíces de la ecuación características de una relación de

recurrencia lineal son 2,2,2,5,5 y 9. ¿Cuál es la forma de la solución general?

R//: an = (α1,0+α1,1n+α1,2n2) 2n + (α2,0+α2,1n)5n + (α3,0) 9n

Ejemplo 2:
Encuentre la solución a la relación de recurrencia an=-3an-1-3an-2-an-3. con a0=1,
a1= -2 y a2= -1

R//: Es claro que c1=-3, c2=-3, c3= -1. Luego la ecuación característica es
r3+3r2+3r+1=0=(r+1)3. Luego hay solo una raíz r=-1 de multiplicidad 3. De ahí
que las soluciones a esta relación de recurrencia son de la forma:

an=(α1,0 + α1,1n +α1,2n2)(-1)n

Para algunas constantes α1,0, α1,1, y α1,2. Resolviendo simultáneamente esas 3

ecuaciones tenemos que α1,0=1, α1,1=3 y α1,2= -2. De ahí que la solución a la
ecuación de recurrencia y condiciones iniciales es la secuencia {an} con an=(1 +
3n - 2n2)(-1)n.

Definición 2

Relaciones de recurrencia lineal no homogéneas con coeficientes

constantes

Una relación de recurrencia lineal no homogénea con coeficientes constantes,

es una relación de la forma:

an=c1an-1+c2an-2+ …. +ckan-k + F(n). Donde c1, c2,....,ck son números reales y F(n)
es una función no igual a 0 que depende solo de n. la relación de recurrencia:

an=c1an-1+c2an-2+ …. +ckan-k es llamada la relación de recurrencia homogénea

asociada.

Teorema 5:

Si {an(p)} es una solución particular de la relación de recurrencia no

homogénea con coeficientes constantes:
Teorema 6:
an=c1an-1+c2an-2+ …. +ckan-k + F(n).
Suponga que {an} satisface la relación de recurrencia lineal no homogénea:
anEntonces
=c1an-1+c2acada solución es de la forma {a n(p)+ an(h)}, donde {an(h)} es
n-2+ …. +ckan-k + F(n). Donde c1, c2,....,ck son números reales y
una=solución
F(n) (btnt+ bt-1de
nt-1+la ….
relación
+ b1n+deb0recurrencia homogénea
)sn , donde b asociada:
0, b1,....,b t y s son números
reales. Cuando s no es una raíz de la ecuación característica de la relación
an=c1an-1+c
de recurrencia lineal homogénea 2an-2+
lineal …. +ckan-k
asociada, . una solución particular
hay
de la forma: (ptnt+ pt-1nt-1+ …. + p1n+ p0)sn. Cuando s es una raíz de la
ecuación característica y su multiplicidad es m, hay una solución particular
de la forma: nm(ptnt+ pt-1nt-1+ …. + p1n+ p0)sn.
Ejemplo1:

¿Cuál es la solución de la relación de recurrencia a n=6an-1-9an-2+F(n) cuando

F(n)=3n, F(n)=n3n, F(n)= n2 2n y F(n)=(n2 +1)3n ?

R//: De la ecuación de recurrencia lineal homogénea asociada (an=6an-1-9an-2)

tenemos que (r-3)2=0, luego tiene una sola raíz igual a 3, de multiplicidad 2.

Aplicando el teorema 6 con respecto a las funciones F(n) indicadas, tenemos

las sigtes soluciones particulares:

• Para F(n)=3n. Dado que s=3=r con multiplicidad 2 (m), entonces: an(p)=n2(p0)3n.

• Para F(n)= n3n. Dado que s=3=r con multiplicidad 2 (m), entonces:
an(p)=n2(p1n+ p0)3n.

• Para F(n)= n2 2n. Dado que s=2≠r, entonces: an(p)= (p2n2+ p1n+ p0)2n.

• Para F(n)= n2 2n. Dado que s=2≠r, entonces: an(p)= (p2n2+ p1n+ p0)2n.

• Para F(n)= (n2 +1)3n. Dado que s=3=r multiplic, entonces: an(p)=n2(p2n2+ p1n+
p0)3n.

Ejemplo 2:

¿Cual es la solución de la relación de recurrencia an=an-1+n que refleja la

sumatoria de los primeros n enteros positivos(Es claro que a1= 1)?

R//: Resolviendo su ec. de recurrencia lineal homogénea asociada (a n=an-1)

tenemos que (r-1) =0. Luego an(h)= α(1)n = α, donde α es una constante.

Aplicando el teorema 6 con respecto a las funciones F(n)=n para encontrar una
solución particular, tenemos: F(n)=n=n(1)n. Dado que s=1=r con multiplicidad 1.
Entonces: an(p)= n(p1n+ p0)(1)n = n(p1n+ p0) = n2p1+ np0.

Para calcular p1 y p0 tenemos:

an=an-1+n = n2p1+ np0 = (n-1)2p1+ (n-1)p0 +n = n2p1-2np1+p1+np0-p0+n. Por lo

tanto:

0= -2np1+p1-p0+n=n(-2p1+1) +(p1-p0). Luego (-2 p1+1)=0 y (p1-p0)=0. Luego

p1=p0=1/2.

Siendo an(p)= n(1/2n+ 1/2)= (n(n+1))/2 una solución particular.

Todas las soluciones de la relación de recurrencia original son:

an=an(p)+an(h)=(n(n+1))/2+α. Como a1=1. Reemplazando 1=(1(1+1))/2+α=1+α.
Luego α=0.

Por lo tanto an=an(p)+an(h)=(n(n+1))/2+0 ==(n(n+1))/2.

Teoría de Grafos

En matemáticas y en ciencias de la computación, la teoría de grafos (también

llamada teoría de las gráficas) estudia las propiedades de los grafos. Un grafo
es un conjunto, no vacío, de objetos llamados vértices (o nodos) y una
selección de pares de vértices, llamados aristas que pueden ser orientados o
no. Típicamente, un grafo se representa mediante una serie de puntos (los
vértices) conectados por líneas (las aristas).

Un grafo simple G se define como un par (V,E) donde:

• V es un conjunto finito cuyos elementos se denominan v´ertices.

Llamaremos orden de G al número de nodos y lo denotaremos por |V|.
• E es un subconjunto finito de V × V , tal que si (a, b) Є E, entonces a 6=
b y (b, a) Є E. Los elementos de E se denominan aristas.

Si (a, b) Є E, debido a que (a, b) Є E (b, a) Є E, denotamos la arista que

conecta a y b como {a, b}. Se dice que los nodos a y b son adyacentes cuando
están conectados por una arista y los nodos a y b se denominan extremos de la
arista.

Gráficamente representaremos los nodos por puntos y las aristas por líneas
que los unen. En los grafos simples, dos nodos, si son adyacentes, están
unidos por una única arista.

Antes de proseguir, es meritorio hacer una breve definición de los conceptos

nodo y arista:

Aristas

Son las líneas con las que se unen las aristas de un grafo y con la que se
construyen también caminos.

Si la arista carece de dirección se denota indistintamente {a, b} o {b, a}, siendo

a y b los vértices que une. Si {a ,b} es una arista, a los vértices a y b se les
llama sus extremos.

• Aristas Adyacentes: Se dice que dos aristas son adyacentes si

convergen en el mismo vértice.
• Aristas Paralelas: Se dice que dos aristas son paralelas si vértice inicial y
el final son el mismo.
• Aristas Cíclicas: Arista que parte de un vértice para entrar en el mismo.
 • Cruce: Son dos aristas que cruzan en un punto.

Vértices

Son los puntos o nodos con los que está conformado un grafo. Llamaremos
grado de un vértice al número de aristas de las que es extremo. Se dice que un
vértice es `par' o `impar' según lo sea su grado.

• Vértices Adyacentes: si tenemos un par de vértices de un grafo (U, V) y

si tenemos un arista que los une, entonces U y V son vértices
adyacentes y se dice que U es el vértice inicial y V el vértice adyacente.
• Vértice Aislado: Es un vértice de grado cero.
• Vértice Terminal: Es un vértice de grado 1.

Grado de un nodo (vértice):

Otro elemento importante en lo que a grafos se refiere es en concepto de grado

de un nodo, el cual es el número de aristas que parten de él (y llegan a él en el
caso de las dirigidas). El grado de un vértice se conserva por isomorfismo.
Dado un vértice u de G(V), su grado es gr(u).

Cabe señalar que en una gráfica dirigida, para cualquier nodo ‘v’ el número de
aristas que tienen a ‘v’ como nodo inicial, se llama grado de salida del nodo ‘v’.
El número de aristas que tienen a ‘v’ como su nodo terminal se llama grado de
salida de ‘v’, y la suma de los grados de entrada y salida de un nodo ‘v’ se
llama su grado total. En el caso de las gráficas unidireccionales, el grado total o
el grado de un nodo ‘v’ es igual al número de aristas incidentes en ‘v’. El grado
total de un nodo aislado es 0.

Un resultado simple que incluye la noción del grado de los nodos de una
gráfica es aquel en el que la suma de los grados (o de los grados totales en el
caso de la gráfica dirigida) de todos los nodos de una gráfica debe ser un
número par que es igual a dos veces el número de aristas en la gráfica.

Grafos simples especiales:

Antes de entrar en detalles sobre la clasificación de los grafos simples, hay que
tener muy clara la idea de qué es una gráfica simple:

Un grafo es simple si a lo sumo sólo 1 arista une dos vértices cualesquiera.

Esto es equivalente a decir que una arista cualquiera es la única que une dos
nodos específicos. Un grafo que no es simple se denomina Multigráfica o Grafo
múltiple.

Una vez comprendido el concepto arriba descrito, podemos concentrarnos en

los grafos simples especiales:

A. Grafos Completos: Un grafo es completo si existen aristas uniendo todos

los pares posibles de vértices. Es decir, todo par de vértices (a, b) debe
 tener una arista e que los une. El conjunto de los grafos completos es
denominado usualmente , siendo el grafo completo de n vértices.

Un Kn, es decir, grafo completo de n vértices tiene exactamente

aristas.

La representación gráfica de los Kn como los vértices de un polígono

regular da cuenta de su peculiar estructura.

Fig. 1 Fig. 2 Fig. 3 Fig. 4

• Las Figuras 1, 2, 3 y 4 son ejemplos representativos de Grafos Completos.

B. Grafos Regulares: Son aquellos con el mismo grado en todos los

vértices. Si ese grado es k lo llamaremos k-regular. Por ejemplo, el
primero de los siguientes grafos es 3-regular, el segundo es 2-regular y
el tercero no es regular:

3-regular 2-regular no es regular

C. Grafos Bipartitos: Un grafo G es bipartito si puede expresarse como

(es decir, sus nodos son la unión de dos grupos de
vértices), bajo las siguientes condiciones:

• V1 y V2 son disjuntos y no vacíos.

• Cada arista de A une un vértice de V1 con uno de V2.
• No existen aristas uniendo dos elementos de V1; análogamente
para V2.

Bajo estas condiciones, el grafo se considera bipartito, y puede

describirse informalmente como el grafo que une o relaciona dos
conjuntos de elementos diferentes, como aquellos resultantes de los
 ejercicios y rompecabezas en los que debe unirse un elemento de la
columna A con un elemento de la columna B.

Grafo Bipartito No es Bipartito

Representación Matricial de los grafos:

Una representación diamagramática de una gráfica tiene una utilidad limitada.

Más aún, una representación de éstas sólo es posible cuando el número de
nodos y aristas es pequeño. En esta sección, presentaremos un método alterno
para representar gráficas al usar matrices. Ese método de representación tiene
varias ventanas. Es fácil de almacenar y manipular las matrices, y, por tanto las
gráficas que representan en un computador. Se pueden usar operaciones bien
conocidas de algebra matricial para calcular trayectos, ciclos y otras
características de una gráfica.

Dada una digráfica simple G=[V,E], es necesario suponer alguna clase de

ordenamiento de los nodos de la gráfica en el sentido de que un nodo particular
se llama primer nodo, otro, el segundo nodo, y así sucesivamente. La
representación matricial de G depende del ordenamiento de los nodos.

Definición: Sea G=[V,E] una digráfica simple en la cual V={V1, V2,…,Vn} y los
nodos se suponen que están ordenados de V1 a Vn. una matriz A n x n cuyos
elementos aij están dados por:

1 si (Vi, Vj) Є E

aij =

0 de lo contrario

se llama una matriz de adyacencia de la gráfica G.

Recuérdese que la matriz de adyacencia es la misma que la matriz de relación

o la matriz de incidencia de la relación E en V. Cualquier elemento de la matriz
de adyacencia es 0 ó 1. Cualquier matriz cuyos elementos son 0 ó 1 se llama
de bit o boleana. Nótese que el i-ésimo reglón de la matriz de adyacencia está
determinado por las aristas que se originan en el nodo Vi. El número de
elementos i-ésimo renglón cuyo valor es 1 es igual a los grados de salida del
nodo Vi. de manera similar, el número de elementos cuyo valor es 1 en una
columna, por ejemplo la j-ésima columna, es igual al grado de entrada del nodo
Vj. Una matriz de adyacencia define por completo a una gráfica simple.
Para una digráfica dada G=[V,E] una matriz de adyacencia depende del
ordenamiento de los elementos de V. Para diferentes ordenamientos de los
elementos de V se obtiene diferentes matrices de adyacencia de la misma
gráfica G. Sin embargo, cualquiera de las matrices de adyacencia de G puede
obtenerse de otra matriz de adyacencia de la misma gráfica al intercambiar
alguno de los renglones y columnas correspondientes de la matriz. No se
prestara atención a la arbitrariedad presentada en una matriz de adyacencia
debido al ordenamiento de V y se tomará cualquier matriz de adyacencia de la
gráfica como la matriz de adyacencia de la gráfica. De hecho, si dos digráficas
son tales que la matriz de adyacencia de una se puede obtener de la matriz de
adyacencia de la otra, al intercambiar algunos de los renglones de las
columnas correspondientes, entonces las digráficas son isomorfas.

Tómese por ejemplo, la digráfica dada en la figura 10, en la que primero se

ordena los nodos como V1, V2, V3, y V4 y se escribe su matriz de adyacencia. A
continuación, se reordenan las columnas como V2, V3, V1, y V4 y se escribe su
matriz de adyacencia. Las dos matrices de adyacencia son A1 y A2 como se
muestra. Si se intercambia el primer renglón y la primera columna con el tercer
renglón y la tercera columna de A2, y a continuación se intercambia el segundo
renglón con el tercero y de manera similar la segunda columna con la tercera,
se obtiene A1.

0 1 0 1 0 1 0 1

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

0 0 1 0 0 0 1 0

Algunas de las propiedades de una digráfica simple se ven de inmediato en su

matriz de adyacencia. Si una digráfica es reflexiva, entonces los elementos
diagonales de la matriz de adyacencia son unos. Para una digráfica simétrica,
la matriz de adyacencia también es simétrica; esto es aij = aji para todo i y j. Así
mismo, si una digráfica es antisimétrica, entonces aij = 1 implica aji = 0, y aij
implica aji = 0 = 1 para toda i y j.

Se puede aplicar el concepto de la representación matricial a multigráficas y

gráficas ponderadas. Para las gráficas no dirigidas simples, la aplicación sólo
procede una matriz de adyacencia simétrica. En el caso de una multigráfica o
una gráfica ponderada, se escribe aij = wji donde wji significa la multilicidad o el
peso de la arista [vi, vj]. Si [vi, vj] no pertenece a E, entonces se escribe wji = 0.
 Bibliografía

TREMBLAY, JEAN-PAUL - MANOHAR, RAM: “Matemática Discreta con

Aplicación a las Ciencias de la Computación”, 2d reimpresión, Grupo Patria
Cultural, S.A. de C.V., México D.F., 2000, 597 págs.

VERA, RAFAEL: “Matemática Discreta: Teoría de grafos” [pdf]. Mayo 2002.

Disponible en internet:
<http://www.terra.es/personal8/rafaelvm/uned/matdis/teoria%20de%20grafos.pdf>

“GRAFOS definiciones” [pdf]. Octubre 2007. Disponible en internet:

<http://www.scribd.com/doc/483571/GRAFOS-definiciones>

HERNANDEZ P., GREGORIO: “Recurrencias. Funciones Generatrices” [pdf].

Mayo 2008. Departamento de Matemática Aplicada, Facultad de Informática –
Universidad Politécnica de Madrid. Disponible en internet:
<http://www.scribd.com/doc/2993268/RecurrenciaFuncionesGeneratrices>

CASTILLO, G.: “Todo de Discretas” [pdf]. Octubre 2008. Disponible en internet:

<http://www.scribd.com/doc/7043373/Todo-de-Discretas>

SALVADORE: “Teoría de Grafos” [pdf]. Enero 2010. Disponible es internet:

<http://www.scribd.com/doc/25275681/Teoria-de-grafos>

COMELLAS, F. – FÁBREGA, J. – SÁNCHEZ, A. – SERRA, O.: “Matemática

Discreta”, 1ra Ed. Edicions de la Universitat Politècnica de Catalunya, SL.
Barcelona, 2001, 335 págs.

IGLESIA, MARGARETH: “GRAFOS” [en línea], Disponible en internet:

<http://www.monografias.com/trabajos16/grafos/grafos.shtml>
 UNIVERSIDAD DE PANAMÁ
FACULTAD DE INFORMÁTICA ELECTRÓNICA
Y COMUNICACIÓN
DEPARTAMENTO DE INFORMÁTICA

Asignatura:
MATEMATICA DISCRETA

Tema:
“Relaciones Recursivas y Teoría de Grafos”

Participantes:

Carlos D. Lee E. 8-732-59

Yanina Weeks 8-805-927
Doris Cedeño 8-823-158
Lauri Rodríguez 8-838-182

Profesora
Gladys E. Bonilla
 Fecha de entrega
14 de Julio de 2010.

2010: “75° Aniversario de la Universidad de Panamá”.