OPERACIONES DE CONJUNTOS Y DGRAFOS

MATEMTICAS DISCRETAS UNIDAD IV Y V ALUMNO: FEDERICO URBINA

INSTRUCCIONES: EN ESTA APLICACIN SE PRESENTAN LAS DIFERENTES OPERACIONES QUE SE PUEDEN REALIZAR CON LOS CONJUNTOS Y LAS REPRESENTACIONES DE DGRAFOS, PARA DIRIGIRSE A CADA UNA DE LAS OPERACIONES HAGA CLIC EN CADA UNA DE ELLAS Y PARA REGRESAR AL MEN PRINCIPAL HABR UN BOTN EN LA PARTE INFERIOR IZQUIERDA.

MEN PRINCIPAL

PERACIONES DE CONJUNTO

PRESENTACIN DE DGRAFO

SALIDA

CONJUNTO UNIVERSO
1 2 3 4 5 6 7 8 9

10

11

12

13

14

SUBCONJUNTO A 1 10 11

12

9 SUBCONJUNTO B 3 4 13

UBCONJUNTO C 1 2 14

SUBCONJUNTO D 1 2 3 12 14 6 7

SUBCONJUNTO E 11 13 8

OPERACIONES

AD BUE A-B B-A DE EXC

MENU PRINCIPAL

INTERSECCIN ENTRE LOS SUBCONJUNTOS A Y D

SUBCONJUNTO A REGRES O

SUBCONJUNTO D

UNIN ENTRE LOS SUBCONJUNTOS B Y E

SUBCONJUNTO B REGRES O

SUBCONJUNTO E

DIFERENCIA ENTRE LOS SUBCONJUNTOS A Y B

SUBCONJUNTO A REGRES O

SUBCONJUNTO B

DIFERENCIA ENTRE LOS SUBCONJUNTOS B Y A

SUBCONJUNTO A REGRES O

SUBCONJUNTO B

SUBCONJUNTOS D Y E DISJUNTOS

SUBCONJUNTO D SUBCONJUNTO E REGRES O

11

PRODUCTO CARTESIANO DE LOS 1 2 14 SUBCONJUNTOS E Y C 11 11 11 4 11 5

11

14

13

13

13

14

13

13

13 7

14

9 5

9 7

GRAFICA

12

10

10

12

REGRES O

RELACIN REFLEXIVA RELACIN SIMTRICA RELACIN ANTI SIMTRICA RELACIN TRANSITIVA RELACIN NO TRANSITIVA RELACIN DE ORDEN PARCIAL COMPOSICIN DE RELACIN RELACIN INVERSA Men principal

Relacin Reflexiva Si (x,x) E R para todo x E X Ejemplo: {(1,1), (2,2), (3,3)}

3
REGRESO

Relacin Reflexiva Si para todo (x,y) E R se tiene (y,x) E R Ejemplo: {(1,5), (5,1), (3,4)(4,3)}

5 3

4
REGRESO

Relacin Antisimetrica Si (x,y) E R con xy se tiene (y,x) E R Ejemplo: {(1,5), (5,3), (3,4)}

1 3

5 4
REGRESO

Relacin Transitiva Si para todo (x,y) (y,z) E R se tiene (x,z) ER Ejemplo: {(1,5), (5,3), (1,3)}
x,y y,z x,z

REGRESO

Relacin No Transitiva Si para todo (x,y) (y,z) E R se tiene (x,z) ER Ejemplo: {(7,8), (8,3)}
x,y y,z x,z

REGRESO

Relacin de orden Parcial E R si es reflexiva, antisimetrica y transitiva Ejemplo: {(7,7), (7,8)}

x,y y,z x,z

8
REGRESO

Composicin de Relacin
Sea R1=relacin (x,y) y R2=relacin (y,z) La composicin de R1 y R2 es la relacin de (x,z)

R1= {(3,4) (8,5) (1,2) (3,2) (4,3)} R2= {(4,2) (5,5) (4,8) (2,7) (5,0)} R1 o R2={(3,2) (3,8) (8,5)REGRESO (8,0)

Relacin Inversa
R-1= Si (x,y) E R entonces (y,x) es R-1

R= { (3,6) (7,8) (2,9) } R-1={ (6,3) (8,7) (9,2) }

REGRESO