Mencari Minimum Spanning Tree dengan Konstren

Jannah, Miftahul (2018) Mencari Minimum Spanning Tree dengan Konstren. Diploma thesis, Universitas Andalas.

[img]
Preview
Text (Cover dan Abstrak)
Abstrak.pdf - Published Version

Download (180kB) | Preview
[img]
Preview
Text (BAB 1 Pendahuluan)
BAB 1 Pendahuluan.pdf - Published Version

Download (146kB) | Preview
[img]
Preview
Text (BAB 5 Penutup)
BAB 5 Kesimpulan.pdf - Published Version

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

Download (156kB) | Preview
[img] 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 View Item