GRAF PEMBAGI NOL DARI SEMIRING MATRIKS ATAS SEMIRING BOOLEAN

Kurniawan, Vika Yugi

Natural Science: Journal of Science and Technology
Vol 7, No 1 (2018): Volume 7 Number 1 (March 2018)

Untuk setiap semiring S  yang memiliki pembagi nol sejati dapat dibentuk suatu graf graf pembagi nol ?(S). Himpunan semua pembagi nol sejati dari  S yang dinotasikan  Z(S)* sebagai himpunan verteks dari graf ?(S). Dua verteks  berbeda  x dan y  di Z(S)* saling terhubung oleh sebuah edge jika dan hanya jika berlaku xy=0 atau yx=0. Pada makalah ini dipelajari sifat-sifat pembagi nol kiri dan pembagi nol kanan dari semiring matriks atas semiring Boolean, dinotasikan Mn(?). Selanjutnya sifat-sifat tersebut digunakan untuk menentukan diameter dari graf  ?(Mn(?)) .