| |
Oky Riansanti. IDENTIFIKASI MATRIKS DALAM MENENTUKAN SPANNING TREE DARI GRAF LENGKAP. Banda Aceh : Universitas Syiah Kuala, 2019 |
|
AbstrakAbstrak
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
Baca Juga : IDENTIFIKASI MATRIKS DALAM MENENTUKAN SPANNING TREE DARI GRAF LENGKAP (Oky Riansanti, 2019) ,
Baca Juga : MEDIA PEMBELAJARAN PENCARIAN MINIMUM SPANNING TREE MENGGUNAKAN ALGORITMA KRUSKAL PADA GRAF SEDERHANA DENGAN PENDEKATAN MODEL PEMBELAJARAN METODE DRILL (MIFTA UL ROSADA, 2019) , mining 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. Pengarang tidak dapat memberikan Full Text secara langsung, untuk mendapatkan full text silahkan menghubungi email pengarang : oky_riansanti@yahoo.com atau dapat mengisi Form LSS di bawah. Literature Searching ServiceTulisan yang relevan SIMULASI VLAN TRUNKING PROTOCOL (VTP) DENGAN METODE SPANNING-TREE PROTOCOL (STP) MENGGUNAKAN SOFTWARE GNS3 (IMAM FACHDIL, 2014) ,MEDIA PEMBELAJARAN DALAM PENENTUAN LINTASAN TERPENDEK PADA SUATU GRAF BERBOBOT MENGGUNAKAN ALGORITMA BELLMAN-FORD (Muarif, 2020) , RANCANG BANGUN APLIKASI E-PRüFER SEBAGAI E-LEARNING ALGORITMA PRüFER (Al Aiyub, 2014) , |
|
|
Kembali ke halaman sebelumnya
Terkini
PROSPEK EKSPOR KOPI ARABIKA ORGANIK BERSERTIFIKAT DI KABUPATEN ACEH TENGAH |
ANALISIS KOMPARATIF TINGKAT PENDAPATAN USAHATANI PADI SAWAH IRIGASI DAN PADI SAWAH TADAH HUJAN BERDASARKAN STATUS PENGUASAAN LAHAN DI KECAMATAN KUTA COT GLIE KABUPATEN ACEH BESAR |
KAJIAN PEMASARAN DAN KEUNTUNGAN PETANI KACANG TANAH DI KECAMATAN DARUSSALAM KABUPATEN ACEH BESAR |
STUDI PENDAPATAN RUMAH TANGGA PERTANIAN DI DATARAN TINGGI (KASUS DESA URING KECAMATAN BUKIT KABUPATEN BENER MERIAH) |
ANALISIS PENDAPATAN USAHATANI TEMBAKAU DI KECAMATAN BANDAR BARU KABUPATEN PIDIE JAYA |