Leyes de conjuntos (Grafos)
Download as PPT, PDF
0 likes345 views
The document discusses five laws of sets: 1) The idempotent law states that the union of a set with itself is the set itself (e.g. A A = A). 2) The associative law states that the order of operations does not matter when combining three or more sets using unions or intersections (e.g. (A B) C = A (B C)). 3) The commutative law states that the order of sets does not matter when combining two sets using unions or intersections (e.g. A B = B A). 4) The distributive law states that unions distribute over intersections (e
Leyes de conjuntos (Grafos)
- 1. LEYES DE CONJUNTOS Juan G Marcano F CI: 15.376.313 E.D. y Grafos
- 2. LEY DE IDEMPOTENCIA AUA= A A= {a,b,c,d} AUA= {a,b,c,d} LEY ASOCIATIVA (AUB) UC = AU(BUC) A= {2,4,5,6} B= {1,3,4,7} C= {2,3,8,9} (AUB)= {1,2,3,4,5,6,7} (AUB) UC= {1,2,3,4,5,6,7,8,9} (BUC)= {1,2,3,4,7,8,9} AU(BUC)= {1,2,3,4,5,6,7,8,9} (AUB) UC = AU(BUC) {1,2,3,4,5,6,7,8,9} = {1,2,3,4,5,6,7,8,9}
- 3. LEY CONMUTATIVA AUB=BUA A={2,4,5,6} B={1,3,4,7} AUB={1,2,3,4,5,6,7} BUA={1,2,3,4,5,6,7} AUB = BUA {1,2,3,4,5,6,7} = {1,2,3,4,5,6,7} LEY DISTRIBUTIVA AU(BC)= (AUB) (AUC) A={2,4,5,6} B= {1,3,4,7} C= {2,3,8,9} BC={3} AU(BC)= {2,3,4,5,6} AUB= {1,2,3,4,5,6,7} AUC= {2,3,4,5,6,8,9} (AUB) (AUC)= {2,3,4,5,6} AU(BC) = (AUB) (AUC) {2,3,4,5,6} = {2,3,4,5,6}
- 4. LEY DE MORGAN E={1,2,3,4,5,6,7,8,9,10} A= {1,3,5,9} B= {2,4,6,10} (AUB)卒 =A卒 B卒 AUB= {1,2,3,4,5,6,7,9,10} (AUB)卒= {7,8} A卒= {2,4,6,7,8,10} B卒= {1,3,5,7,8,9} A卒 B卒= {7,8} (AUB)卒 =A卒 B卒 {7,8} = {7,8}