Artikel Ilmiah : K1B019056 a.n. SHARFINA ARDELIA DIAMANTA
| NIM | K1B019056 |
|---|---|
| Namamhs | SHARFINA ARDELIA DIAMANTA |
| Judul Artikel | PENENTUAN TREE NUMBER PADA GRAF TRIPARTIT LENGKAP DENGAN TEOREMA POHON MATRIKS |
| Abstrak (Bhs. Indonesia) | Graf tripartit lengkap adalah graf yang himpunan simpulnya terpatisi ke dalam 3 simpul sedemikian sehingga setiap simpul di suatu partisi terhubung dengan semua simpul di partisi lainnya. Penelitian ini bertujuan menentukan tree number pada graf tripartit lengkap πΎπ1,π2,π3 untuk π1,π2,π3 = 1,2,3 dengan teorema pohon matriks. Hasil penelitian menunjukkan bahwa tree number pada graf tripartit lengkap dapat ditentukan dengan menghitung nilai kofaktor dari matriks laplacenya. |
| Abtrak (Bhs. Inggris) | A complete tripartite graph is a graph whose vertex set is partitioned into 3 vertices such that each vertex in a partition is connected to all vertices in the other partitions. This study aims to determine the tree number in a complete tripartite graph πΎπ1,π2,π3 for π1, π2,π3 = 1,2,3 using the matrix tree theorem. The results show that the tree number in a complete tripartite graph can be determined by calculating the cofactor value of its Laplace matrix. |
| Kata kunci | graf tripartit lengkap, matriks Laplace, teorema pohon matriks. |
| Pembimbing 1 | Triyani, M.Si. |
| Pembimbing 2 | Dr. Suroto, M.Sc. |
| Pembimbing 3 | |
| Tahun | 2025 |
| Jumlah Halaman | 9 |
| Tgl. Entri | 2025-11-24 08:42:14.641754 |