SULAEMAN, Indah Purnama (2021) Penentuan Tree Number pada Graf Mahkota dan Graf Benteng dengan Menggunakan Matriks Laplace. Skripsi thesis, Universitas Jenderal Soedirman.
![[img]](http://repository.unsoed.ac.id/style/images/fileicons/other.png) |
PDF (Cover)
COVER-Indah Purnama Sulaeman-K1B017002-Skripsi-2021.pdf Download (14kB) |
|
PDF (Legalitas)
LEGALITAS-Indah Purnama Sulaeman-K1B017002-Skripsi-2021.pdf Restricted to Repository staff only Download (884kB) |
|
PDF (Abstrak)
ABSTRAK-Indah Purnama Sulaeman-K1B017002-Skripsi-2021.pdf Download (285kB) |
|
PDF (BabI)
BAB-I-Indah Purnama Sulaeman-K1B017002-Skripsi-2021.pdf Restricted to Repository staff only Download (40kB) |
|
PDF (BabII)
BAB-II-Indah Purnama Sulaeman-K1B017002-Skripsi-2021.pdf Restricted to Repository staff only Download (816kB) |
|
PDF (BabIII)
BAB-III-Indah Purnama Sulaeman-K1B017002-Skripsi-2021.pdf Restricted to Repository staff only Download (171kB) |
|
PDF (BabIV)
BAB-IV-Indah Purnama Sulaeman-K1B017002-Skripsi-2021.pdf Restricted to Repository staff only Download (497kB) |
|
PDF (BabV)
BAB-V-Indah Purnama Sulaeman-K1B017002-Skripsi-2021.pdf Restricted to Repository staff only Download (187kB) |
|
PDF (DaftarPustaka)
DAFTAR PUSTAKA-Indah Purnama Sulaeman-K1B017002-Skripsi-2021.pdf Download (171kB) |
|
PDF (Lampiran)
LAMPIRAN-Indah Purnama Sulaeman-K1B017002-Skripsi-2021.pdf Restricted to Repository staff only Download (2MB) |
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.
| Item Type: | Thesis (Skripsi) |
|---|---|
| Nomor Inventaris: | K21135 |
| Uncontrolled Keywords: | graf mahkota, graf benteng, tree number, matriks Laplace, kofaktor. |
| Subjects: | M > M136 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > S1 Matematika |
| Depositing User: | Mr Indah Purnama Sulaeman |
| Date Deposited: | 04 Oct 2021 04:18 |
| Last Modified: | 04 Oct 2021 04:18 |
| URI: | http://repository.unsoed.ac.id/id/eprint/11571 |
Actions (login required)
 |
View Item |