Relasi Kesetaraan & Relasi Pengurutan Parsial


 Relasi Kesetaraan & Relasi Pengurutan Parsial

   Assalamualaikum wr.wb
Di postingan kali ini saya akan menjelaskan atau membahas materi Relasi Kesetaraan & Relasi Pengurutan Parsial, lansung saja ini dia penjelasannya...

A. RELASI
     Relasi adalah suatu aturan yang memasangkan anggota himpunan ke himpunan lain. Suatu relasi dari himpunan A ke himpunan B adalah pemasangan atau perkawanan atau korespondensi dari anggota-anggota himpunan A ke anggota-anggota himpunan B.


B. RELASI KESETARAAN  
     Contoh memperlihatkan bahwa sebuah relasi dapat memiliki beberapa sifat sekaligus. Jika sebuah relasi mempunyai beberapa sifat setangkup, refleksif, dan menghantar sekaligus, maka relasi tersebut dinamakan relasi kesetaraan (equivalence relation).

Definisi; Relasi pada himpunan disebut relasi kesetaraan (equivalence relation) jika ia refleksif, setangjup dan menghantar.
Contoh : 
                A = himpunan mahasiswa, R relasi pada A:
                (a, b) Î R jika a satu angkatan dengan b.
  • R refleksif: setiap mahasiswa  seangkatan dengan dirinya sendiri
  • R setangkup: jika a seangkatan dengan b, maka b pasti seangkatan dengan a.
  •  R menghantar:  jika a seangkatan dengan b dan b seangkatan dengan c, maka pastilah a seangkatan dengan c. Dengan demikian, R adalah relasi kesetaraan.
C. RELASI PENGURUTAN PARSIAL
    
Definisi :
Relasi R pada himpunan S dikatakan relasi pengurutan parsial jika ia refleksif, tolak setangkup, dan menghantar. Himpunan S bersama-sama dengan relasi R disebut himpunan terurut sacara parsial, dan dilambangkan dengan (S, R).

Contoh :
               A = himpunan siawa SMP
               R = relasi pada A
               (a, b)  R jika a sekelas dengan b. Tentukan (A, R)

Penyelesaian:
  • R refleksif                        : setiap siswa SMP sekelas dengan dirinya sendiri
  • R tolak setangkup            : jika a sekelas dengan b, maka b pasti sekelas dengan a.
  • R menghantar                  : jika a sekelas dengan b dan b sekelas dengan c, maka  pastilah                                                     a sekelas dengan c. 

 Nah hanya segitu penjelasan dari saya lebih dan kurang saya mohon maaf, jangan lupa komen ya, agar saya tahu apa yang kurang dan apa yang harus di tambahkan, semoga bermanfaat.
   
     Assalamualaikum wr.wb

Comments

Post a Comment

Popular posts from this blog

MAKALAH DEBIAN - LINUX

Image
MAKALAH DEBIAN LINUX REZA AULIANDA PUTRA 201731271 I JURUSAN S1 TEKNIK INFORMATIKA SEKOLAH TINGGI TEKNIK PLN JAKARTA 2018 KATA PENGANTAR Puji syukur saya panjatkankepada Allah SWT yang telah memberikan rahmat dan karunianya, sehingga dapat menyelesaikan makalah ini yang berjudul “SISTEM OPERASI DEBIAN LINUX“. Tujuan ini di buat adalah untuk memberikan kita semua mahasiswa Teknik Infomatika STT-PLN  lebih memahami apa itu debian dan kelebihan dan kelemahan debian. saya harap setelah adanya pembahasan tentang komponen karya ilmiah ini dapat di manfaatkan bagi masyarakat kampus sebagai sumber informasi.   Penyusun menyadari bahwa masih banyak kekurangan dan tidak sempurna baik dalam bahasa, kalimat maupun isinya oleh karena keterbatasan ilmu yang penyusun miliki maka penyusun mohon maaf dan keikhlasan yang sebesar-besarnya .                                                                                                          Jakarta,10 Okto
Read more

7 SEGMENT ANODA & KATODA

Image
Pengertian Seven Segment Display     Seven Segment Display  (7 Segment Display) dalam bahasa Indonesia disebut dengan Layar Tujuh Segmen adalah komponen Elektronika yang dapat menampilkan angka desimal melalui kombinasi-kombinasi segmennya.  Seven Segment Display  pada umumnya dipakai pada Jam Digital, Kalkulator, Penghitung atau Counter Digital, Multimeter Digital dan juga Panel Display Digital seperti pada Microwave Oven ataupun Pengatur Suhu Digital .  Seven Segment Display  pertama diperkenalkan dan dipatenkan pada tahun 1908 oleh Frank. W. Wood dan mulai dikenal luas pada tahun 1970-an setelah aplikasinya pada LED (Light Emitting Diode). Pengertian Common Anoda Dan Katoda Common anoda common anoda merupakan deretan LED yang disusun dengan menggunakan anoda bersama. Dalam hal ini untuk menyalakannya dibutuhkan saklar yang menghubungkan kaki LED dengan ground Gambar : susunan LED common anoda LED 7 Segmen Tipe Common Anode (Anoda) Pada LED 7 Segmen jenis Common
Read more

GRAF PLANAR

Image
Assalamualaikum wr.wb GRAF PLANAR Suatu graph disebut planar jika dapat digambarkan dalam bidang tanpa adanya ruas berpotongan. Sebuah graf dikatakan graf planar bila graf tersebut dapat disajikan (secara geometri) tanpa adanya ruas yang berpotongan. Sebuah graf yang disajikan tanpa adanya ruas yang berpotongan disebut dengan penyajian planar/map/peta. Graf yang termasuk planar :         1.Tree/Pohon        2.Kubus        3.Bidang Empat        4.Bidang Delapan Beraturan Pada penyajian planar/map, dikenal istilah region. Derajat dari suatu region adalah panjang walk batas region tersebut. Graf planar yang digambarkan dengan sisi-sisi yang tidak saling berpotongan disebut graf bidang(plane graph). Sisi-sisi pada graf planar membagi bidang menjadi beberapa wilayah(region) atau muka(face). Jumlah wilayah pada graf planar dapat dihitung dengan mudah.   Sebuah graf yang tidak dapat disajikan (secara geometri) tanpa adanya ruas yang berpotongan dikenal sebagai graf
Read more