Mencari Minimum Spanning Tree dengan Menggunakan Determinan
| Main Author: | Laksmi, Charina Thasya |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2018
|
| Subjects: | |
| Online Access: |
http://scholar.unand.ac.id/32805/6/cover%20dan%20abstak.pdf http://scholar.unand.ac.id/32805/2/bab%20I.pdf http://scholar.unand.ac.id/32805/3/kesimpulan.pdf http://scholar.unand.ac.id/32805/4/daftar%20pustaka.pdf http://scholar.unand.ac.id/32805/7/skripsi%20lengkapami.pdf http://scholar.unand.ac.id/32805/ |
Daftar Isi:
- 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