Buktikanlah: jika relasi R transitif, maka relasi invers R  juga transitif.

Pertanyaan

Buktikanlah:

jika relasi R transitif, maka relasi invers R apostrophe juga transitif. 

I. Kumaralalita

Master Teacher

Mahasiswa/Alumni Universitas Gadjah Mada

Jawaban terverifikasi

Jawaban

terbukti bahwa jika relasi R transitif, maka relasi invers R apostrophe juga transitif. 

Pembahasan

Relasi R space colon space A rightwards arrow A disebut relasi transitif jika untuk setiap left parenthesis a comma space b right parenthesis element of R dan left parenthesis b comma space c right parenthesis element of R, maka berlaku left parenthesis a comma space c right parenthesis element of R.

Relasi invers dari R adalah R apostrophe dengan anggotanya adalah left parenthesis c comma space b right parenthesis element of R apostrophe dan left parenthesis b comma space a right parenthesis element of R apostrophe, maka akan terdapat left parenthesis c comma space a right parenthesis element of R apostrophe, sehingga sifat transitif juga berlaku.

Jadi, terbukti bahwa jika relasi R transitif, maka relasi invers R apostrophe juga transitif. 

17

0.0 (0 rating)

Pertanyaan serupa

Lisa mengadakan acara tukar kado yang dihadiri oleh teman-temannya. Peserta diminta untuk membawa kadonya masing-masing, yang nantinya akan ditukar dengan peserta yang lain, sehingga tiap peserta akan...

23

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

Produk Lainnya

Fitur Roboguru

Topik Roboguru

Hubungi Kami

Ruangguru WhatsApp

081578200000

Email info@ruangguru.com

info@ruangguru.com

Contact 02140008000

02140008000

Ikuti Kami

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