Documentos de Académico
Documentos de Profesional
Documentos de Cultura
{caa, cab, cac, cad, cba, cbb, cbc, cbd, cca, ccb, ccc, ccd, cda, cdb, cdc, cdd}
()
n−1
1
a n=1 . ,con n ∈ ℵ progresión geométrica
3
1 1
a n= n−1
, con n ∈ℵ o a n= n
, con n ∈ℵ 0
3 3
b) 3, 9, 27, 81,….
n
b n=3 , con n ∈ℵ
1 1 1
1,− , ,− ,....
2 4 8
e)
( )
n−1
−1
a n= , con n ∈ℵ
2
f) -4,-2, 0, 2, 4, 6, 8,…
a 1=−4 ; d=2
a n=−4+2(n−1), con n ∈ℵ
3) Se sabe que la suma de n términos de una progresión aritmética está dada por
n
n ( a 1+ an )
∑ ( a1 +( i−1 ) d )= 2
, donde a 1es el primer término y d es la diferencia entre
i=1
25
c) ∑ (3 i+5 )
i=0
4) Se sabe que la suma de n términos de una progresión geométrica está dada por
n n
r −1
∑ a1 . r i−1
=a1 .
r −1
, donde a 1es el primer término y r es el cociente dos términos
i=1
ai
consecutivos, r = .
ai−1
Aplicando estas fórmulas calcular el resultado de las siguientes sumas:
a)1+3+9+ 27+81+....+399
()
200 i−1
1
b) ∑ 8.
i=1 2
100
c) ∑ 3. 2
i
i=0
5) Indicar cuantos términos tienen las siguientes sumas y desarrollarlas. Encontrar el va-
lor de las sumas y describir en palabras a la expresión resultante:
8 10
a) ∑ (2 i−1 ) c) ∑ 3. 5
i−1
i=1 i=1
15 19
b) ∑ (4 i+5) d) ∑ (−2 )i
i=1 i=1
i=1
n
ii) ∑ (2 i )=n ( n+1 ) , ∀ n ∈ N
i=1
n
n ( n+1 ) ( 2 n+1 )
iii) ∑ i =
2
, ∀ n∈ N
i=1 6
n
iv) ∑ 2 =2
i n+1
−1 , ∀ n ∈ N 0
i=0
n
v) ∑ (4 i−3)=n(2 n−1), ∀ n∈ N
i=1
e) a n=3 n+5 , n ∈ N
f) a n=4 n+1 , n∈ N 0
ai a1 a2 a3 a4 a5 a6
i) ¿Es un grafo simple? ¿Es completo? ¿Es regular? Justifique sus respuestas
iii) Confeccionar las matrices de adyacencia y de incidencia. ¿Cuál de las dos es sufi-
ciente para representar al grafo?
2) Trazar el grafo G = ( V, A, ), donde V={ a , b , c , d , e , f , g , h } , A={ a1, a2, a3, ……. , a9},
ai a1 a2 a3 a4 a5 a6 a7 a8 a9
(ai ) {a , c } {a , b } {d , c } {b , d } {e , a} {e , d } { f ,e } {e , g } {f ,g}
a) ¿Es G un grafo simple?.¿Es regular? ¿Es completo ? . ¿Es bipartito? ¿Es bipartito
completo?. Justificar su respuesta
c) Encontrar, si existe:
iv) un ciclo e – e
5) a) Dibujar K1 , K2 , K3 , K4 , K5 y K6
b) Escribir la sucesión de la cantidad de aristas de los grafos completos K n, en forma explícita
y recursiva.
6) En cada apartado, trazar un grafo que cumpla con las condiciones indicadas. En caso de no
existir, justificar.
a) Que posea 10 vértices y cuyos grados sean: 1, 2, 5, 3, 1, 2, 3, 3, 2, 4
b) Que posea 12 vértices tal que dos de sus vértices sean de grado 4 , tres de grado 1 y
cuatro de grado 2 y tres vértices aislados
c) Que sea regular con 5 vértices y 10 aristas
d) Que sea regular con 4 vértices y 6 aristas pero distinto de K4
e) Que sea completo con 45 aristas.
f) Que sea completo con 300 aristas.
g) Que sea bipartito completo con 8 vértices y 15 aristas.
h) Que sea bipartito completo con 11 vértices y 21 aristas.
7) a) Un grafo posee 7 vértices y 12 aristas y es tal que tiene un vértice de grado 3, dos de
grado 5 y tres de grado 2. ¿Cual es el grado del 7° vértice?
b) ¿Cuántas aristas posee un grafo 3 – regular con 10 vértices?
c) Un grafo bipartito completo tiene 9 vértices de grado 4, ¿Cuántos vértices de grado 9
posee? ¿Cuántos vértices en total?
d) ¿Cuántas aristas posee un grafo completo de 25 vértices?
e) ¿Cuántas vértices posee un grafo completo de 153 aristas?
f) Cuantas aristas posee un grafo G donde V = { v1, v2, v3, v4, v5 ,v6 , v7 , v8 } donde se
cumple que la función grado está definida por g(vi) = i+1 , i = 1 , ..., 8
Hasta la 5° fila de la siguiente tabla marca con una tilde la clasificación que corresponda para
cada sucesión de vértices que se da e indica la longitud. Luego de la 5° fila completa en la
primera columna con una sucesión de vértices o aristas que cumplan las especificaciones
dadas con ejemplos distintos a los dados
2,3,4,2
a1,a3,a8 ,a2
6,1,2,4,1,7,6
a3,a7,a5,a2,a1
2,3,4,2,1,4,2
9) Para el grafo del ejercicio 8, calcular la matriz de adyacencia y verificar la propiedad que
ella satisface calculando el cuadrado y el cubo de la misma
10) Determinar si H1 , H2 y H3 son subgrafos de K6
~
i) Gc
~
ii) G9
~
iii) GV 1
donde V 1={d , e , f , b }
~
iv) GV 2
donde V 2={a , g }
~
v) GA 1
donde A1={1,2,3,4,5,6,7,8,9,10,11,12}
~
vi) GA 2
donde A2={7,10,8 }
12) Observar cada grafo de este ejercicio e indicar si posee aristas puentes o vértices istmos.
También encontrar, si existen Ciclos de Euler o de Hamilton, Caminos de Euler o de Hamilton
o ninguno de éstos. En caso afirmativo brindar la sucesión respectiva, en caso negativo, justi-
ficar su respuesta.
13) En cada apartado indicar si los grafos que se dan son isomorfos. Justificar cualquiera sea
la respuesta
14) Dados los siguientes grafos, determinar cuál de ellos es árbol
16) Sea el digrafo G= (V, A , ) donde V = { a , b , c , d , e , f }, A = {e1, e2, e3, e4, e5, e6 , e7 } y
dada por
a i a 1 a 2 a3 a 4 a5 a6 a7
(a i) ( c ,d ) ( a , b ) ( d , b ) ( c , b )( b , e )( a , e ) ( b , a )
En cada caso
iii) Indicar el camino simple abierto de mayor longitud existente en cada digrafo. Indi-
car el ciclo simple, si existe, de mayor longitud existente en cada digrafo
iv) Para cada uno de los dígrafos hallar la matriz de adyacencia y, si es pertinente, la
matriz de incidencia.
a) b)
22) Sean los siguientes dígrafos. Determine cuál de ellos representa a un árbol y cuál de
ellos representa un árbol dirigido con raíz, indicando a la misma.
a) b)
c) d)
e) ¿Existe un árbol binario completo con todos los vértices con grado de entrada 1?
a) b)
26) Identificar las notaciones que se dan a continuación, construir el árbol que corresponde
en cada caso y encontrar las otras dos notaciones que los representan
2) Sea A= {0,1}
a) Realiza la tabla para cada una de las 16 operaciones binarias cerradas que pue-
den definirse sobre A
b) ¿Cuáles de las operaciones definidas en a) son conmutativas?
c) ¿Cuáles tienen elemento neutro?
d) Identifica entre las leyes dadas en a) aquellas que posean elementos
idempotentes.
e) ¿En cuál operación cada elemento tiene inverso?
+ s t x y
s y x s t
t x y t s
x s t x y
y t s y x
a) ¿Es conmutativa?
b) ¿Tiene elemento neutro? ¿Cuáles son los elementos que admiten inverso en A?
4) Sea A= {a, b}. ¿Cuáles de las leyes de composición interna definidas en A, dadas por
las tablas siguientes definen un semigrupo con elemento neutro?
a) * a b b * a b
)
a a b a a b
b b a b a a
5) Sea el conjunto R – { 0 } y sea * la operación definida por a * b =( a.b) /2.
Mostrar que (R – { 0 } , *) es un grupo abeliano.
a) * x y z t b) # x y z t
x x y z t x x y z t
y y x t z y y x t z
z z t x y z z t y x
t t z y x t t z x y
* 1 2 3 4
1
2
3
4
AGREGAR EJERCICIO DE TABLA PARA LLENAR DE TAL MODO QUE SEA SEMIGRUPO (TABLA
2X2 Y 3X3)
8) Completar la siguiente tabla buscando que el conjunto A = { 1 , 2 , 3 , 4 } sea grupo
respecto de la operación * , de tal modo que 2 sea el neutro y que las ecuaciones 1 * x = 4 y
x * 4 = 2 se satisfagan para x = 3
* 1 2 3 4
1
2
3
4
+ a b c * a b c
a c a b a a b c
b a b c b c a b
c b c a c b c a
11) Sea A= {0,1, 2, 3} un conjunto donde se definen las operaciones + y * por medio de
las siguientes tablas
+ 0 1 2 3 * 0 1 2 3
0 0 1 2 3 0 0 0 0 0
1 1 2 3 0 1 0 2 0 2
2 2 3 0 1 2 0 0 0 0
3 3 0 1 2 3 0 2 0 2
Responder, justificando su respuesta: ¿Es (A, +,*) un anillo? ¿Es A un anillo conmutativo con
unidad?
1+ 1*
1 0 1 2 1 0 1 2
0 0 1 2 0 0 0 0
1 1 2 0 1 0 1 2
2 2 0 1 2 0 2 1
16) Sea P(X) el conjunto Potencia de X, donde X = { a , b } y sean las operaciones unión
e intersección . Demostrar que (P(X), , ) constituye un álgebra booleana.