Determinan dan Invers Matriks jarak 2-Steiner pada Graf lengkap Kn+1

Herayanti, Adeliya (2024) Determinan dan Invers Matriks jarak 2-Steiner pada Graf lengkap Kn+1. Sarjana thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (155kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (239kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (325kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (362kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (576kB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (447kB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (244kB) | Request a copy
	Text (DAFTAR PUSTAKA) 8_daftarpustaka.pdf Restricted to Registered users only Download (241kB) | Request a copy

Abstract

Matriks jarak k-steiner pada graf lengkap yang dilambangkan dengan D_k (K_(n+1)) adalah matriks yang baris dan kolomnya diindeks oleh semua himpunan bagian dari V dengan k anggota, lalu entrinya dibangun dari hasil jarak steiner pada graf lengkap. Sedangkan jarak steiner pada suatu graf yang dinotasikan dengan d_G (X) adalah nilai minimum dari banyaknya sisi (ukuran) pada semua subgraf terhubung yang memuat titik X(G), dimana X(G)⊆V(G) yang setidaknya berisi dua titik. Tujuan dari penelitian ini adalah untuk menentukan dan mengetahui determinan serta invers dari matriks jarak 2-steiner pada graf lengkap K_(n+1) yang dibatasi oleh X dan Y dengan menentukan terlebih dahulu batasan untuk X dan Y, lalu menganalisis hasil determinan dari matriks jarak steiner tersebut dengan berbagai macam nilai n pada graf lengkap. Dalam penelitian ini diperoleh determinan dan invers dari matriks jarak steiner pada graf lengkap yang dibatasi oleh X dan Y.

Actions (login required)

View Item