Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal EIGEN MATHEMATICS JOURNAL
Muklas Maulana
Program Studi Matematika Universitas Mataram
Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Banyak Pohon Pembangun pada Graf Barbell Muklas Maulana; Ni Wayan Switrayni
Eigen Mathematics Journal Vol. 2 No. 2 Desember 2019
Publisher : University of Mataram

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (664.879 KB) | DOI: 10.29303/emj.v1i2.46

Abstract

Teori graf merupakan salah satu bidang ilmu yang memiliki berbagai kegunaan dalam kehidupan sehari-hari. Salah satu topik yang dibahas dalam teori graf yaitu terkait banyak pohon pembangun (Spanning Trees). Pohon (Tree) dalam teori graf merupakan suatu graf terhubung yang tidak memuat cycle. Kemudian banyak pohon pembangun (spanning trees) dari suatu graf terhubung didefinisikan sebagai banyaknya pohon yang dapat dibentuk dari suatu graf yang melewati semua simpul pada graf tersebut. Pada penelitian ini, akan dibahas terkait spanning trees atau pohon pembangun dari graf barbell. Graf Barbell  merupakan graf yang diperoleh dengan menghubungkan  buah graf lengkap  oleh sebuah bridge. Berdasarkan hasil penelitian dari artikel ini diperoleh suatu fakta bahwa graf barbell  memiliki spanning trees sebanyak . Selanjutnya pada artikel ini juga akan dibahas terkait beberapa sifat dari spanning trees dan graf barbell.
Co-Authors Ni Wayan Switrayni