Jannah, Miftahul (2018) Mencari Minimum Spanning Tree dengan Konstren. Diploma thesis, Universitas Andalas.
|
Text (Cover dan Abstrak)
Abstrak.pdf - Published Version Download (180kB) | Preview |
|
|
Text (BAB 1 Pendahuluan)
BAB 1 Pendahuluan.pdf - Published Version Download (146kB) | Preview |
|
|
Text (BAB 5 Penutup)
BAB 5 Kesimpulan.pdf - Published Version Download (152kB) | Preview |
|
|
Text (Daftar Pustaka)
Daftar Pustaka.pdf - Published Version Download (156kB) | Preview |
|
Text (Skripsi Full Text)
Skripsi Full Text.pdf - Published Version Restricted to Repository staff only Download (3MB) |
Abstract
Misalkan G=(V,E) adalah graf berarah terhubung yang bukan tree, berarti di G terdapat cycle. Dengan cyclic interchange maka diperoleh subgraf T yang tidak memuat cycle. Subgraf T inilah yang dinamakan dengan spanning tree. minimum spanning tree adalah spanning tree dengan jumlah bobot terkecil. Pada skripsi ini akan dibahas tentang bagaimana menentukan minimum spanning tree dengan konstren dari suatu graf terhubung sederhana. kata kunci: spanning tree, minimum spanning tree, spanning tree dengan konstren
Item Type: | Thesis (Diploma) |
---|---|
Primary Supervisor: | NARWEN, M.Si |
Subjects: | Q Science > QA Mathematics Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
Depositing User: | s1 matematika matematika |
Date Deposited: | 26 Oct 2018 11:04 |
Last Modified: | 26 Oct 2018 11:04 |
URI: | http://scholar.unand.ac.id/id/eprint/40265 |
Actions (login required)
View Item |