Mencari Minimum Spanning Tree dengan Menggunakan Determinan

Laksmi, Charina Thasya (2018) Mencari Minimum Spanning Tree dengan Menggunakan Determinan. Diploma thesis, Universitas Andalas.

[img]
Preview
Text (cover dan abstrak)
cover dan abstak.pdf - Published Version

Download (1MB) | Preview
[img]
Preview
Text (BAB I)
bab I.pdf - Published Version

Download (171kB) | Preview
[img]
Preview
Text (Kesimpulan)
kesimpulan.pdf - Published Version

Download (194kB) | Preview
[img]
Preview
Text (Daftar Pustaka)
daftar pustaka.pdf - Published Version

Download (177kB) | Preview
[img] Text (skripsifull)
skripsi lengkapami.pdf - Published Version
Restricted to Repository staff only

Download (10MB)

Abstract

Terdapat beberapa metoda untuk mencari sebuah minimum spanning tree dalam graf terhubung dengan pembobotan, diantaranya dengan menggunakan determinan submatriks non singular dari matriks insidensi graf yang diberikan. Pada skripsi ini akan dibahas tentang bagaimana menentukan minimum spanning tree dari suatu graf terhubung dengan menggunakan determinan submatriks non singular. kata kunci: spanning tree, minimum spanning tree, determinan dari matriks insidensi bobot sisi

Item Type: Thesis (Diploma)
Primary Supervisor: Narwen, M.Si
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: s1 matematika matematika
Date Deposited: 02 Apr 2018 11:22
Last Modified: 02 Apr 2018 11:22
URI: http://scholar.unand.ac.id/id/eprint/32805

Actions (login required)

View Item View Item