@thesis{thesis, author={SULAEMAN Indah Purnama}, title ={Penentuan Tree Number pada Graf Mahkota dan Graf Benteng dengan Menggunakan Matriks Laplace}, year={2021}, url={http://repository.unsoed.ac.id/11571/}, 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.} }