Home
Login.
Artikelilmiahs
50968
Update
SHARFINA ARDELIA DIAMANTA
NIM
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
Pembimbing 1
Pembimbing 2
Pembimbing 3
Tahun
Jumlah Halaman
Save