Penentuan Tree Number pada Graf Mahkota dan Graf Benteng dengan Menggunakan Matriks Laplace
Total View This Week0

Institusion

Universitas Jenderal Soedirman

Author

SULAEMAN, Indah Purnama

Subject

M136 Mathematics 

Datestamp

2021-10-04 04:18:56 

Abstract :
Tree number merupakan banyaknya spanning tree yang dimiliki oleh suatu graf. Tujuan penelitian ini untuk menentukan tree number pada graf mahkota dan graf benteng dengan menggunakan matriks Laplace. Penentuan tree number pada penelitian ini yaitu dengan menentukan nilai kofaktor matriks Laplace dari graf mahkota dan graf benteng. Hasil penelitian menunjukkan bahwa tree number dari graf mahkota dengan 2n simpul yaitu ?(S_n^0 )=(n^2-2n)^((n-1) ) ((n-1)/n) untuk n?3, sedangkan tree number dari graf benteng dengan n^2 simpul yaitu ?(B_nn )=2^(?(n-1)?^2 ) n^(n^2-3) untuk n?2. 

File :
COVER-Indah Purnama Sulaeman-K1B017002-Skripsi-2021.pdf
LEGALITAS-Indah Purnama Sulaeman-K1B017002-Skripsi-2021.pdf
ABSTRAK-Indah Purnama Sulaeman-K1B017002-Skripsi-2021.pdf
BAB-I-Indah Purnama Sulaeman-K1B017002-Skripsi-2021.pdf
BAB-II-Indah Purnama Sulaeman-K1B017002-Skripsi-2021.pdf
BAB-III-Indah Purnama Sulaeman-K1B017002-Skripsi-2021.pdf
BAB-IV-Indah Purnama Sulaeman-K1B017002-Skripsi-2021.pdf
BAB-V-Indah Purnama Sulaeman-K1B017002-Skripsi-2021.pdf
DAFTAR PUSTAKA-Indah Purnama Sulaeman-K1B017002-Skripsi-2021.pdf
LAMPIRAN-Indah Purnama Sulaeman-K1B017002-Skripsi-2021.pdf