Electronic Theses and Dissertation
Universitas Syiah Kuala
SKRIPSI
IDENTIFIKASI MATRIKS DALAM MENENTUKAN SPANNING TREE DARI GRAF LENGKAP
Pengarang
Oky Riansanti - Personal Name;
Dosen Pembimbing
Nomor Pokok Mahasiswa
1408101010003
Fakultas & Prodi
Fakultas MIPA / Matematika (S1) / PDDIKTI : 44201
Subject
Penerbit
Banda Aceh : FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SYIAH KUALA., 2019
Bahasa
Indonesia
No Classification
1
Literature Searching Service
Hard copy atau foto copy dari buku ini dapat diberikan dengan syarat ketentuan berlaku, jika berminat, silahkan hubungi via telegram (Chat Services LSS)
ABSTRAK
Penelitian ini dilakukan untuk mendapatkan sebuah formula penentuan sembarang
subgraf Kn dengan n vertex dan (???? ? 1) edge merupakan spanning tree atau bukan.
Hal ini dilakukan dengan cara mengidentifikasi matriks, yaitu pembentukan adjacency
matrix dari semua subgraf Kn dengan n vertex dan (???? ? 1) edge secara kombinasi dan
dilanjutkan dengan menghitung determinan dari matriks B. Matriks B adalah matriks
yang diperoleh dari penghapusan sebuah baris pada incidence matrix dari subgraf Kn
dengan n vertex dan (???? ? 1) edge. Sembarang subgraf tersebut merupakan spanning
tree jika |????????????(????)| = 1. Selain itu, terdapat program yang dibuat dengan aplikasi
Adobe Flash CS4 dan CodeBlocks untuk mempermudah mendapatkan semua
subgrafnya yang spanning tree atau bukan untuk 2 ? ???? ? 7.
Kata Kunci: subgraf, vertex, edge, spanning tree, adjacency matrix, incidence matrix,
determinan.
ABSTRACT
This research was conducted to obtain a formula determining any subgraph Kn with n
vertex and (???? ? 1) edge is a spanning tree or not. This is done by identifying the
matrix, which is forming the adjacency matrix of all subgraphs Kn with n vertex and
(???? ? 1) edge in combination and continued by calculating the determinant of matrix
B. The B matrix is a matrix obtained from eliminating a line on incidence matrix from
subgraph Kn with n vertex and (???? ? 1) edge. Any subgraph is spanning tree if
|???????????? (????)| = 1. In addition, there is the program created with Adobe Flash CS4 and
CodeBlocks applications to make it easier to get all the subgraphs that are spanning
trees or not for 2 ? ???? ? 7.
Keywords: subgraph, vertex, edge, spanning tree, adjacency matrix, incidence matrix,
determinant.
Tidak Tersedia Deskripsi
IDENTIFIKASI MATRIKS DALAM MENENTUKAN SPANNING TREE DARI GRAF LENGKAP (Oky Riansanti, 2019)
MEDIA PEMBELAJARAN PENCARIAN MINIMUM SPANNING TREE MENGGUNAKAN ALGORITMA KRUSKAL PADA GRAF SEDERHANA DENGAN PENDEKATAN MODEL PEMBELAJARAN METODE DRILL (MIFTA UL ROSADA, 2019)
PENENTUAN LINTASAN TERPENDEK PADA SUATU GRAF LENGKAP BERBOBOT DENGAN MENGGUNAKAN PROGRAM DINAMIS (Eldawati, 2022)
PERBANDINGAN ALGORITMA PRIM DAN ALGORITMA KRUSKAL DALAM PENGOPTIMALAN PANJANG JALUR PIPA DISTRIBUSI AIR (STUDI KASUS: JARINGAN PIPA AIR UNIVERSITAS SYIAH KUALA). (HARIS AMANDA, 2024)
PENGEMBANGAN GAME PEMBELAJARAN JARING-JARING KUBUS “CUBE NETS GAME” (JANNATUN, 2023)