IDENTIFIKASI MATRIKS DALAM MENENTUKAN SPANNING TREE DARI GRAF LENGKAP
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 da…
- FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SYIAH KUALA, Banda Aceh - 2019
- Baca Selengkapnya
