Main Article Content

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.

Keywords

Graf Matriks Matriks Sirkuit

Article Details

How to Cite
Any, M. V. A. H. (2024). HUBUNGAN ANTARA MATRIKS SIRKUIT DAN MATRIKS INSIDENSI DARI SUATU GRAF . Diophantine Journal of Mathematics and Its Applications, 3(2), 126–129. https://doi.org/10.33369/diophantine.v3i2.37478

References

  1. N. Deo , Graph theory with applications to engineering & computer science, Universitet Central Florida , 2016.
  2. J.A.Bondy and U.S.R.Murty, Graph Theory With Applications, Fifth Printing, Elsevier Science Publishing, Co., Inc., USA, 1982.
  3. Graph Matrices, http://compalg.inf.elte.hu/~tony/Oktatas/TDK/FINAL/Chap%2010.PDF (acess on July 22, 2024).
  4. L.R.Foulds, Graph Theory Applications, Springer-Verlag New York, Inc., 1992.
  5. Matrix Representation of Graphs, https://www.icet.ac.in/Uploads/Downloads/3_MOD5.pdf (acess on July 22, 2024).
  6. H.Leka and F.Kabashi, Incidence Matrix and Some of Its Applications in Graph Theory, University for Business and Technnology , Kosovo, 2021.
  7. Md.A.Islam, S.Kar, and O.Faruk, Matrix Representations of Graph Theory with Different Operations, Article in IOSR Journal of Mathematics, DOI: 10.9790/5728-1801010827, 2022.
  8. M.W.Fasfous, A Study of Graph Theory With Matrix Representation, Hebron, 2017.
  9. Incidence Structures and Incidence Matrices, https://faculty.etsu.edu/gardnerr/Design-Theory/notes-Design-Theory-grad-BJL/Design-Theory-grad-BJL-1-1.pdf (acess on May 28,2024).
  10. K.Ruohonen, Graph Theory, https://cse.iitkgp.ac.in/~bivasm/cnt_notes/Basic-graph-theory-2.pdf (acess on July 20,2024).