Jurnal Matematika UNAND
Vol 7, No 4 (2018)

MENCARI MINIMUM SPANNING TREE DENGAN KONSTREN

Miftahul Jannah (Unknown)
Narwen Narwen (Unknown)
Bukti Ginting (Unknown)

Article Info

Publish Date
19 Feb 2019

Abstract

Misalkan G = (V, E) adalah graf tak 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

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 ...