Open AccessMENENTUKAN MINIMUM SPANNING TREE DENGAN MENGGUNAKAN DETERMINAN
Author(s) -
Laksmi Charina Thasya,
Narwen
Publication year - 2018
Publication title -
jurnal matematika unand/jurnal matematika unand
Language(s) - Uncategorized
Resource type - Journals
eISSN - 2721-9410
pISSN - 2303-291X
DOI - 10.25077/jmu.7.2.84-88.2018
Subject(s) - minimum spanning tree , spanning tree , mathematics , combinatorics
Abstrak. Terdapat beberapa metoda untuk mencari sebuah minimum spanning treedalam graf terhubung dengan pembobotan. Diantaranya dengan menggunakan determi-nan submatriks non singular dari matriks insidensi graf yang diberikan. Pada tulisan iniakan dibahas tentang bagaimana menentukan minimum spanning tree dengan menggu-nakan determinan.Kata Kunci: Spanning tree, Minimum spanning tree, Determinan dari matriks insidensibobot sisi