| NIM | K1B017002 |
|---|
| Namamhs | INDAH PURNAMA SULAEMAN |
|---|
| Judul Artikel | Penentuan Tree Number pada Graf Mahkota dan Graf Benteng dengan Menggunakan Matriks Laplace |
|---|
| Abstrak (Bhs. Indonesia) | 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. Artikel ini menunjukkan bahwa formula tree number dari graf mahkota S_n^0 dan graf benteng B_mn dapat ditentukan dengan menggunakan matriks Laplace. |
|---|
| Abtrak (Bhs. Inggris) | Tree number is the number of spanning tree owned by a graph. The purposes of this research is determine the tree number in crown graph and rook’s graph using the Laplace matrix. The determination of the tree number in this research is determine the cofactor value Laplace matrix of the crown graph S_n^0 and rook’s graph B_mn. This article shows that the tree number formula of the crown graph and rook’s graph can be determined using the Laplace matrix. |
|---|
| Kata kunci | graf mahkota, graf benteng, tree number, matriks Laplace, kofaktor. |
|---|
| Pembimbing 1 | Siti Rahmah Nushiami, S.Si., M.Si. |
|---|
| Pembimbing 2 | Triyani, S.Si., M.Si. |
|---|
| Pembimbing 3 | - |
|---|
| Tahun | 2021 |
|---|
| Jumlah Halaman | 18 |
|---|
| Tgl. Entri | 2021-08-27 13:27:53.164374 |
|---|