Laksmi Charina Thasya
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

MENENTUKAN MINIMUM SPANNING TREE DENGAN MENGGUNAKAN DETERMINAN Laksmi Charina Thasya; Narwen .
Jurnal Matematika UNAND Vol 7, No 2 (2018)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.7.2.84-88.2018

Abstract

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