QUIZ

negativos, ¿es {A,B} una partición en los enteros?

1. En cada problema, encontrar x o y, tales que los ¿Por qué?
pares ordenados sean iguales
a. (4, 5) = (x+1, 5) 8. Considere el grafo 1 y conteste cada pregunta.
b. (y-3, x) = (6, 3x-2y) 8.1. Observando el grafo 1
c. (9-x, xy) = (-1,20) a. Liste todas las trayectorias de longitud 1.
d. (x+y, 8) = (6, 3x-2y) b. Liste todas las trayectorias de longitud 2 que se
e. (x, y) = (x2, y2) inician en el vértice 3.
f. (0,2) = (x2-3x-4, y+1) c. Determine un ciclo que se inicie en el 4.
d. Encuentre MR2
a. R. x=3
b. R. x=5 , y=8 Resp. a. (1,2), (1,6), (2,3), (3,3), (3,4), (4,3),
c. R. x=10 , y=2 (4,1), (4,5), (6,4)
d. R. x=4 , y=2 b. (3,3), (3,4), (3,1), (3,5)
e. R. x=0, 1 ; y=0, 1 c. (4,3,4), (4,1,6,4)
f. R. x=-1, 4 ; y=1 e. Trazar el grafo que corresponda a R2.

2. Sean: A={2, 4, 6} , B={x, y, z} y C={a, b}. 8.2. Observado el grafo 2

Determinar: a. Liste todas las trayectorias de longitud 3
a. AxB b. CxB que inicien en el vértice b.
c. BxC d. Ax(BxC) b. Liste por lo menos dos trayectorias de
longitud 3 que no inciden en b.
R. {(2,x), (2,y), (2,z), (4,x), (4,y), (4,z), (6,x), c. Determine un ciclo que se inicie en el
(6,y), (6,z)} vértice f.
R. {(a,x), (a,y), (a,z), (b,x), (b,y), (b,z)} d. Dibujar el grafo de R2.
R. {(x,a), (x,b), (y,a), (y,b), (z,a), (z,b)} a. (b,b,b,b), (b,b,b,f), (b,b,f,d), (b,f,d,b), (b,f,d,c)
R. {(2,x,a), (2,x,b), (2,y,a), (2,y,b), (2,z,a), (2,z,b), b. (a,c,e,f), (a,c,d,c), (a,b,f,d), (c,e,f,d), (c,d,c,d)
(4,x,a), (4,x,b), (4,y,a), (4,y,b), (4,z,a), (4,z,b), c. (f,d,b,f), (f,d,c,e,f)
(6,x,a), (6,x,b), (6,y,a), (6,y,b), (6,z,a), (6,z,b)}
9. Para los siguientes problemas observe el grafo 3.
3. Un experimento genético clasifica las moscas a. Si p1=1,2,4,3 y p2=3,5,6,4 , hallar p1 o p2
de la fruta de acuerdo a los siguientes criterios: Composición
Sexo : m = macho ; h hembra b. Si p1=1,7,5 y p2=5,6,7,4,3 , calcular p1 o p2
Extensión de las alas: c = cortas ; n = normales ; c. Encontrar el inverso de la trayectoria
l = largas p1=5,6,7,4,3
a. ¿Cuántas categorías hay en este esquema d. Encontrar la inversa de la trayectoria
de clasificación? p1=1,2,3,5,6,7
b. Enliste todas las categorías.
R. 6 a. p1 o p2=1,2,4,3,5,6,4
R. {(m,c), (m,n), m,l), (h,c), (h,n), (h,l)} b. p1 o p2=1,7,5,6,7,4,3
c. =3,4,7,6,5
4. Un experimento médico clasifica a cada sujeto d. =7,6,5,3,2,1
de acuerdo con los siguientes criterios:
Vicio: f = fumador ;n = no fumador 10. Determinar si la relación dada es reflexiva,
Peso: b = bajo;a = adecuado; e = exceso irreflexiva, simétrica, asimétrica, antisimétrica,
a. Enliste todas las clasificaciones posibles transitiva sobre A si A ={1,2,3,4}
de este experimento. a. R={(1,1), (1,2), (2,1), (2,2), (3,3), (3,4), (4,3),
R. {(f,b), (f,a), (f,e), (n,b), (n,a), (n,e)} (4,4)}
b. R={(1,2), (1,3), (1,4), (2,3), (2,4), (3,3),(4,4)}
5. Si A = {x  R / -2 <= x < 5} y B={y  R / 2 c. R={(1,1), (1,2), (1,3), (3,1), (3,3), (4,4)}
<= y < 7}, graficar AxB.
d. R= ∅ e. R= AxA
6. Sean: P={1,2,3,4,5,6,7,8,9,10} un conjunto f. R={(1,1), (1,2), (1,3), (1,4), (3,1), (3,3), (3,2),
referencial (3,4), (4,2)}
A={1,2,3,4}, B={5,6,7}, C={4,5,7,9}, g. R={(1,3), (4,2), (2,4), (2,2), (3,1)}
D={4,8,10}, E={8,9,10}, F={1,2,3,6,8,10} a b c d e f g
Determinar cuales de las siguientes son Reflexiva si no no no si no no
particiones de P: Irreflexiva no no no si no no no
a. {A,B,E} Sí Simétrica si no no si si no si
b. {A,C,E}No Asimétrica no no no no no no no
c. {C,F}Sí Antisimétrica no no no si no no no
d. {D,C,B} No Transitiva si si no si si si no
7. Si A es el conjunto de todos los enteros
positivos y B es el conjunto de todos los enteros
11. Sea A={1,2,3,4,5}. Determinar si la relación R
dada a través del grafo, es reflexiva, irreflexiva,
simétrica, asimétrica, antisimétrica, transitiva.

Reflexiva no
Irreflexiva no
Simétrica no
Asimétrica no
Antisimétrica si
Transitiva si

12. Determinar si la relación R definida en A es

reflexiva, irreflexiva, simétrica, asimétrica,
antisimétrica, transitiva
a. A=Z ; aRb si a<=b+1
b. A=Z*; aRb si |a-b| <=2
c. A=Z ; aRb si a+b es par
d. A=Z ; aRb si MCD (a,b)=1
Reflexiva Irreflexiva Simétrica AsimétricaAntisimétrica Transitiva
A si no no no no no
B si no si no no no
C si no si no no si
D no no si no no no

13. Determine si la R cuya MR se indica es una

relación de equivalencia
100 101
011 010
011 001

14. Examine los grafos siguientes y determine si la

relación R así obtenida es de equivalencia.