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
Article Details
Copyright (c) 2024 Maria Vianney Any Herawati Any
This work is licensed under a Creative Commons Attribution 4.0 International License.
References
- N. Deo , Graph theory with applications to engineering & computer science, Universitet Central Florida , 2016.
- J.A.Bondy and U.S.R.Murty, Graph Theory With Applications, Fifth Printing, Elsevier Science Publishing, Co., Inc., USA, 1982.
- Graph Matrices, http://compalg.inf.elte.hu/~tony/Oktatas/TDK/FINAL/Chap%2010.PDF (acess on July 22, 2024).
- L.R.Foulds, Graph Theory Applications, Springer-Verlag New York, Inc., 1992.
- Matrix Representation of Graphs, https://www.icet.ac.in/Uploads/Downloads/3_MOD5.pdf (acess on July 22, 2024).
- H.Leka and F.Kabashi, Incidence Matrix and Some of Its Applications in Graph Theory, University for Business and Technnology , Kosovo, 2021.
- 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.
- M.W.Fasfous, A Study of Graph Theory With Matrix Representation, Hebron, 2017.
- 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).
- K.Ruohonen, Graph Theory, https://cse.iitkgp.ac.in/~bivasm/cnt_notes/Basic-graph-theory-2.pdf (acess on July 20,2024).
References
N. Deo , Graph theory with applications to engineering & computer science, Universitet Central Florida , 2016.
J.A.Bondy and U.S.R.Murty, Graph Theory With Applications, Fifth Printing, Elsevier Science Publishing, Co., Inc., USA, 1982.
Graph Matrices, http://compalg.inf.elte.hu/~tony/Oktatas/TDK/FINAL/Chap%2010.PDF (acess on July 22, 2024).
L.R.Foulds, Graph Theory Applications, Springer-Verlag New York, Inc., 1992.
Matrix Representation of Graphs, https://www.icet.ac.in/Uploads/Downloads/3_MOD5.pdf (acess on July 22, 2024).
H.Leka and F.Kabashi, Incidence Matrix and Some of Its Applications in Graph Theory, University for Business and Technnology , Kosovo, 2021.
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.
M.W.Fasfous, A Study of Graph Theory With Matrix Representation, Hebron, 2017.
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).
K.Ruohonen, Graph Theory, https://cse.iitkgp.ac.in/~bivasm/cnt_notes/Basic-graph-theory-2.pdf (acess on July 20,2024).