Article Per Year (5 Year)
p-Index From 2021 - 2026
0.444
P-Index
This Author published in this journals
All Journal BIMASTER BAREKENG: Jurnal Ilmu Matematika dan Terapan
Fikadila, Lisa
Unknown Affiliation
Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Energy Engineering Mathematics Mechanical Engineering Physics Transportation

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

Found 1 Documents
Search
Journal : BIMASTER

 1 
PENENTUAN BANYAKNYA POHON PERENTANG MENGGUNAKAN TEOREMA POHON MATRIKS Fikadila, Lisa; Kusumastuti, Nilamsari; Pasaribu, Meliana
BIMASTER : Buletin Ilmiah Matematika, Statistika dan Terapannya Vol 13, No 2 (2024): Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya
Publisher : FMIPA Universitas Tanjungpura

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26418/bbimst.v13i2.77239

Abstract

Setiap graf terhubung G pasti memuat pohon perentang T, yaitu subgraf dari G yang berupa pohon dan memuat semua titik G. Banyaknya pohon perentang dari graf G adalah berhingga. Dalam penelitian ini dibahas terkait penentuan banyaknya pohon perentang dari graf G dengan menggunakan teorema pohon matriks. Suatu graf bisa direpresentasikan menjadi bentuk matriks, seperti matriks derajat (D), matriks ketetanggaan (A), dan matriks Laplacian (L). Tujuan dari penelitian ini ialah untuk menganalisis matriks Laplacian (L) dan membuktikan teorema pohon matriks. Matriks L adalah selisih antara matriks D dan A dengan matriks D dan A ialah matriks hasil representasi dari graf G. Matriks L ini dapat digunakan pada teorema pohon matriks untuk mencari banyaknya pohon perentang dari graf G, yaitu dengan mencari nilai sebarang kofaktor dari matriks L. Pada penelitian ini dapat disimpulkan bahwa teorema pohon matriks bisa digunakan untuk mencari banyaknya pohon perentang dari graf G dengan graf G merupakan graf sederhana terhubung dan graf tak berarah, sehingga banyaknya pohon perentang dari graf G ialah sama dengan nilai sebarang kofaktor dari matriks L.  Kata Kunci : representasi graf, matriks Laplacian, kofaktor.
Co-Authors Fran, Fransiskus Huda, Nur'ainul Miftahul Meliana Pasaribu Nilamsari Kusumastuti Safitri, Fauziah Yundari, Yundari