Grafo

República Bolivariana de Venezuela
Ministerio del Poder Popular para la Educación Universitaria
Instituto Universitario Politécnico Santiago Mariño
Extensión COL, Sede Cabimas







ESTRUCTURADISCRETA Y GRAFO








Autor: Edgar Solarte
C.I: 19.327.956
Cátedra: Estructura Discreta y Grafo
Escuela: Ing. Sistema (47)
Cabimas, Mayo de 2015

Los diagramas de Venn 
Los diagramas de Venn sonesquemas usados en la teoría de conjuntos, tema de interés en matemática, lógica de clases y razonamiento diagramático. Estos diagramas muestran colecciones (conjuntos) de cosas (elementos) por medio delíneas cerradas. La línea cerrada exterior abarca a todos los elementos bajo consideración, el conjunto universal U.
Con los diagramas de Venn es posible representar las relaciones de intersección,inclusión y disyunción sin cambiar la posición relativa de los conjuntos
Intersección
Dado que los conjuntos pueden tener elementos comunes, las regiones encerradas por sus líneas límite se superponen.El conjunto de los elementos que pertenecen simultáneamente a otros dos es la intersección de ambos.1
A = {1; 2; 3; 4; 6; 12}
B = {1; 3; 5; 15}
U = {1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12; 13; 14; 15;16}

A = {x | x es divisor natural de 12}
B = {x | x es divisor natural de 15}
U = {x | x es natural menor o igual que 16}

Inclusión
Si todos los elementos de un conjunto son parte de los elementosde otro, se dice que el primero es un subconjunto del segundo o que está incluido en el segundo. En los diagramas de Venn, todas las regiones de superposición posibles deben ser representadas. Y,cuando hay regiones que no contienen elementos (regiones vacías), la situación se indica anulándolas (con un color de fondo distinto).
A = {1; 2; 3; 4; 6; 12}
B = {1; 2; 3; 6}
U = {1; 2; 3; 4; 5; 6; 7; 8;9; 10; 11; 12}

A = {x | x es divisor natural de 12}
B = {x | x es divisor natural de 6}
U = {x | x es natural menor o igual que 12}

Disyunción
Cuando los conjuntos no tienen elementos comunes, la...