Jurnal Matematika UNAND
Vol 7, No 2 (2018)

MENENTUKAN MINIMUM SPANNING TREE DENGAN MENGGUNAKAN DETERMINAN

Laksmi Charina Thasya (Unknown)
Narwen . (Unknown)

Article Info

Publish Date
01 May 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

Copyrights © 2018




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Jurnal Matematika UNAND
Website

Abbrev

jmua

Publisher

Universitas Andalas

Subject

Computer Science & IT Mathematics

Description

Fokus dan Lingkup dari Jurnal Matematika FMIPA Unand meliputi topik-topik dalam Matematika sebagai berikut : Analisis dan Geometri Aljabar Matematika Terapan Matematika Kombinatorika Statistika dan Teori ...