Contoh Soal Diagram Poset dan Pembahasannya
1. Misal A = [V,W,X,Y,Z]
Apabila Y≤W,Y≤V,Z≤V dan seterusnya,maka diagramnya adalah?
2. Buatlah diagram dari suatu himpunan urut linear yang hingga yang membentuk chain sehingga membentuk path sederhana!
3. Isilah symbol yang tepat ,<,> atau || (tidak dapat dibandingkan) antara setiap pasangan dari bilangan-bilangan:
4. Misal A= [A,B,C,D,E] terurut menurut gambar berikut:
Sisipkan symbol yang tepat untuk setiap pasangan elemen
- A . . . E
- B . . . C
- D . . . A
5. Misal A = [1,2,3,4,5,6] terurut seperti pada gambar,carilah batas atas dari B apabila sub himpunan B = [2,3,4] dari A.
Pembahasan/Jawaban:
1. Jawaban:
2. Jawaban:
3. Jawaban:
(a) <
(b) ||
(c) <
4. Jawaban:
a. >
b. ||
c. <
5. Jawaban:
Batas atas dari B adalah 1 & 2
Demikian Contoh Soal Diagram Poset dan Pembahasannya semoga dapat menjadi referensi dan pembelajaran..Yang kurang jelas bisa komen dikolom komentar ya…