TEOREMA POHON MATRIKS UNTUK MENENTUKAN BANYAKNYA POHON RENTANGAN GRAF WHEELS Wn DAN KIPAS Fn
Abstrak: Penelitian ini
bertujuan untuk mengetahui bagaimana cara menentukan banyaknya pohon rentangan
pada sebuah graf G dengan menggunakan teoremapohon matriks, serta menentukan
banyaknya pohon rentangan pada graf wheelsWn untuk n = 2, 3, 4, dan 5 dan graf
kipas Fn untuk n = 3, 4, 5, dan 6menggunakan teorema pohon matriks. Metode
penelitian yang digunakan adalahstudi pustaka. Pada penelitian ini dapat
disimpulkan: 1) teorema pohon matriksmenjelaskan bahwa dalam menentukan
banyaknya pohon rentangan pada suatugraf G dapat dilakukan dengan mencari nilai
kofaktor dari matriks Laplacian L=D-A. Dalam hal ini D adalah matriks derajat
dan A adalah matriksketetanggaan dari graf G, dan nilai dari setiap kofaktor
Cij pada matriksLaplacian adalah sama, 2) banyaknya pohon rentangan pada graf
wheels Wn untuk n = 2, 3, 4,dan 5 dengan adalah (W2) = 5, (W3) = 16, (W4) =45,
dan (W5) = 121, 3) banyaknya pohon rentangan pada graf kipas Fn untuk n= 3, 4,
5, dan 6 dengan adalah (F3) = 8, (F4) = 21, (F5) = 55
Penulis: Firdha Aziza, Amin Suyitno, Mulyono
Kode Jurnal: jpmatematikadd141467
