MENENTUKAN MINIMUM SPANNING TREE DENGAN MENGGUNAKAN DETERMINAN
Abstract
Abstrak. Terdapat beberapa metoda untuk mencari sebuah minimum spanning tree
dalam graf terhubung dengan pembobotan. Diantaranya dengan menggunakan determi-
nan submatriks non singular dari matriks insidensi graf yang diberikan. Pada tulisan ini
akan dibahas tentang bagaimana menentukan minimum spanning tree dengan menggu-
nakan determinan.
Kata Kunci: Spanning tree, Minimum spanning tree, Determinan dari matriks insidensi
bobot sisi
dalam graf terhubung dengan pembobotan. Diantaranya dengan menggunakan determi-
nan submatriks non singular dari matriks insidensi graf yang diberikan. Pada tulisan ini
akan dibahas tentang bagaimana menentukan minimum spanning tree dengan menggu-
nakan determinan.
Kata Kunci: Spanning tree, Minimum spanning tree, Determinan dari matriks insidensi
bobot sisi
Full Text:
PDFDOI: https://doi.org/10.25077/jmu.7.2.84-88.2018
Refbacks
- There are currently no refbacks.
Copyright (c) 2018 Jurnal Matematika UNAND
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.