Himpunan Bagian

Source code: Himpunan Bagian.pdf

>> Himpunan Bagian (C)
yaitu bagian dari suatu himpunan.
Misal:
A = {1, 2 , 3, 4}
B = {2, 4}
C = {1, 2, 3}
maka B C A; C C A


>> Kardinal dari Himpunan Bagian
yaitu banyaknya anggota himpunan bagian.
Rumus : 2n dimana n = banyak anggota himpunan
Misal:
A = (1, 2, 3}, artinya n=3
maka Kardinal = 23 = 8 = [{1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}, {}]

>> Diagram Pohon/Akar
yaitu himpunan terkecil ada pada paling bawah.
Misal:
S = {1, 2, 3, 4, 5, 6, 7}
A = {1, 2 , 3, 4}
B = {2, 4}
C = {1, 2, 3}
maka diagram pohon sbb:
Tentukan diagram pohon bila diketahui himpunan sbb:
V = {d}
W = {c, d}
X = {a, b, c}
Y = {a, b}
Z = {a, b, d}
Jawab:


Materi Kuliah Matematika Diskrit
Selasa, 07 Juli 2009
created by Jupren