Claim Missing Document
Check
Articles

Found 1 Documents
Search

Hubungan antara Matriks Sirkuit dan Matriks Insidensi dari Suatu Graf Vianney Any Herawati, Maria
Diophantine Journal of Mathematics and Its Applications Vol. 3 No. 2 (2024)
Publisher : UNIB Press

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33369/diophantine.v3i2.37478

Abstract

Meskipun penyajian graf dengan gambar yang terdiri dari titik dan busur memberikan cara yang sangat jelas secara visual, akan tetapi ada represantasi lain yang lebih baik untuk pemrosesan graf secara komputer yaitu menggunakan matriks. Selain memudahkan dalam manipulasi aljabar, aljabar matriks dapat dengan mudah diterapkan untuk mempelajari sifat-sifat struktural graf dari sudut pandang aljabar. di antaranya dalam aplikasi teori graf untuk analisis jaringan listrik dan riset operasi. Ada macam-macam representasi matriks dari suatu graf yaitu matriks adjasensi, matriks insidence, matriks sirkuit,, matriks cut-set, dan matriks path. Tulisan ini akan membahas tentangĀ  sifat-sifat matriks sirkuit, matriks insidensi dan sifat yang menghubungkan antara matriks sirkuit dan matriks insidensi graf.