Contoh Lattice

Video ini membahas contoh lattice dalam Matematika Diskrit dengan topik Relasi. Lattice dapat terbentuk dari himpunan bilangan bulat positif dengan relasi pembagian, di mana batas atasnya adalah Kelipatan Persekutuan Terbesar (KPK) dan batas bawahnya adalah Faktor Persekutuan Terbesar (FPB). Sebuah contoh lain adalah himpunan bilangan 1, 2, 4, 8, 16 dengan relasi membagi, yang membentuk lattice karena memiliki batas atas terkecil dan batas bawah terbesar. Selain itu, himpunan kuasa dari sebuah himpunan S dengan relasi subset juga dapat membentuk lattice, di mana setiap subhimpunannya memiliki batas atas terkecil dan batas bawah terbesar.