Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal Unnes Journal of Mathematics
Aziza, Firdha
Unknown Affiliation
Mathematics

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

Found 1 Documents
Search

 1 
TEOREMA POHON MATRIKS UNTUK MENENTUKAN BANYAKNYA POHON RENTANGAN GRAF WHEELS Wn DAN KIPAS Fn Aziza, Firdha; Suyitno, Amin; Mulyono, Mulyono
Unnes Journal of Mathematics Vol 3 No 2 (2014)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v3i2.4304

Abstract

Penelitian ini bertujuan untuk mengetahui bagaimana cara menentukan banyaknya pohon rentangan pada sebuah graf G dengan menggunakan teorema pohon matriks, serta menentukan banyaknya pohon rentangan pada graf wheels Wn untuk n = 2, 3, 4, dan 5 dan graf kipas Fn untuk n = 3, 4, 5, dan 6 menggunakan teorema pohon matriks. Metode penelitian yang digunakan adalah studi pustaka. Pada penelitian ini dapat disimpulkan: 1) teorema pohon matriks menjelaskan bahwa dalam menentukan banyaknya pohon rentangan pada suatu graf G dapat dilakukan dengan mencari nilai kofaktor dari matriks Laplacian L=D-A. Dalam hal ini D adalah matriks derajat dan A adalah matriks ketetanggaan dari graf G, dan nilai dari setiap kofaktor Cij pada matriks Laplacian adalah sama, 2) banyaknya pohon rentangan pada graf wheels Wn untuk n = 2, 3, 4,dan 5 dengan n anggota N adalah tho(W2) = 5, tho(W3) = 16, tho(W4) =45, dan tho(W5) = 121 , 3) banyaknya pohon rentangan pada graf kipas Fn untuk n= 3, 4, 5, dan 6 dengan adalah tho(F3) = 8, tho (F4) = 21 , tho(F5) = 55, dan tho(F6) = 108
Co-Authors Amin Suyitno Mulyono Mulyono