Iklan

Iklan

Pertanyaan

Perhatikan diagram panah berikut ini! Dimisalkan relasi R : K → K seperti yang digambarkan pada diagram panah di atas. Relasi R tersebut adalah ….

Perhatikan diagram panah berikut ini!

 

Dimisalkan relasi  seperti yang digambarkan pada diagram panah di atas. Relasi  tersebut adalah ….

  1. refleksif dan transitif

  2. transitif dan simetris

  3. simetris

  4. asimetris

  5. antisimetris

Iklan

I. Roy

Master Teacher

Mahasiswa/Alumni Universitas Negeri Surabaya

Jawaban terverifikasi

Jawaban

jawabannya adalah A.

jawabannya adalah A.

Iklan

Pembahasan

Ingat kembali bahwa suatu relasi disebut refleksif jika untuk setiap , . Perhatikan bahwauntuk , . Sehingga memenuhi syarat relasi refleksif. Maka refleksif . Kemudian, ingat kembali bahwa suatu relasi disebuttransitif jika untuk setiap dan , maka . dimisalkan dan . Perhatikan bahwa dimisalkan dan . Perhatikan bahwa . untuk anggota yang berelasi dengan dirinya sendiri, pasti memenuhi syarat relasi transitif. Sehingga memenuhi syarat relasi transitif. Maka transitif . Didapat adalah relasi refleksif dan transitif. Jadi, jawabannya adalah A.

Ingat kembali bahwa suatu relasi undefined disebut refleksif jika untuk setiap  begin mathsize 14px style a element of A end style begin mathsize 14px style open parentheses a comma space a close parentheses element of R end style.

Perhatikan bahwa untuk begin mathsize 14px style w comma space x comma space y comma space z element of K end stylebegin mathsize 14px style left parenthesis w comma space w right parenthesis comma space left parenthesis x comma space x right parenthesis comma space left parenthesis y comma space y right parenthesis comma space left parenthesis z comma space z right parenthesis element of R end style.

Sehingga undefined memenuhi syarat relasi refleksif.

Maka undefinedrefleksif.

Kemudian, ingat kembali bahwa suatu relasi undefined disebut transitif jika untuk setiap undefined dan undefined, maka undefined.

  • dimisalkan begin mathsize 14px style left parenthesis a comma space b right parenthesis equals left parenthesis w space y right parenthesis element of R end style dan size 14px left parenthesis size 14px b size 14px comma size 14px space size 14px c size 14px right parenthesis size 14px equals size 14px left parenthesis size 14px y size 14px comma size 14px space size 14px y size 14px right parenthesis size 14px element of size 14px R. Perhatikan bahwa size 14px left parenthesis size 14px a size 14px comma size 14px space size 14px c size 14px right parenthesis size 14px equals size 14px left parenthesis size 14px w size 14px comma size 14px space size 14px y size 14px right parenthesis size 14px element of size 14px R
  • dimisalkan size 14px left parenthesis size 14px a size 14px comma size 14px space size 14px b size 14px right parenthesis size 14px equals size 14px left parenthesis size 14px x size 14px comma size 14px space size 14px z size 14px right parenthesis size 14px element of size 14px R dan size 14px left parenthesis size 14px b size 14px comma size 14px space size 14px c size 14px right parenthesis size 14px equals size 14px left parenthesis size 14px z size 14px comma size 14px space size 14px z size 14px right parenthesis size 14px element of size 14px R. Perhatikan bahwa begin mathsize 14px style left parenthesis a comma space c right parenthesis equals left parenthesis x comma space z right parenthesis element of R end style.
  • untuk anggota yang berelasi dengan dirinya sendiri, pasti memenuhi syarat relasi transitif.

Sehingga undefined memenuhi syarat relasi transitif.

Maka undefined transitif.

Didapat undefined adalah relasi refleksif dan transitif.

Jadi, jawabannya adalah A.

Perdalam pemahamanmu bersama Master Teacher
di sesi Live Teaching, GRATIS!

1

Iklan

Iklan

Pertanyaan serupa

Diberikan P = { a , b , c , d } dan relasi R : P → P . Di antara relasi berikut yang merupakan contoh dari relasi ekuivalen adalah ....

6

0.0

Jawaban terverifikasi

RUANGGURU HQ

Jl. Dr. Saharjo No.161, Manggarai Selatan, Tebet, Kota Jakarta Selatan, Daerah Khusus Ibukota Jakarta 12860

Coba GRATIS Aplikasi Roboguru

Coba GRATIS Aplikasi Ruangguru

Download di Google PlayDownload di AppstoreDownload di App Gallery

Produk Ruangguru

Hubungi Kami

Ruangguru WhatsApp

+62 815-7441-0000

Email info@ruangguru.com

[email protected]

Contact 02140008000

02140008000

Ikuti Kami

©2024 Ruangguru. All Rights Reserved PT. Ruang Raya Indonesia