Misalkan S adalah suatu sub himpunan titik pada graf G. S disebut himpunan
pemisah pada graf G jika untuk setiap titik pada graf G mempunyai representasi
jarak yang berbeda terhadap S. Dimensi metrik pada graf G adalah jumlah
anggota minimum pada himpunan pemisah, dilambangkan dengan dim(G).
Sebuah himpunan pemisah yang mengandung jumlah anggota minimum
dinamakan basis dari graf G.
Metode penelitian dalam penelitian ini adalah metode penelitian pustaka
(library research). Di sini akan dibahas mengenai dimensi metrik pada graf
lintasan tak hingga. Pembahasan akan dimulai dari pembahasan dimensi metrik
pada graf lintasan berhingga yang dilanjutkan dengan pembahasan metrik graf
lintasan tak hingga. Pada akhir pembahasan dilanjutkan dengan merumuskan
suatu konjektur sebagai teorema yang dilengkapi dengan bukti-bukti.
Berdasarkan hasil pembahasan diperoleh bentuk umum dari dimensi metrik
graf lintasan tak hingga. Dimensi metrik graf k lintasan dengan tak hingga titik
adalah dim( ) = k-1, untuk k ≥ 3. Sedangkan dimensi metrik graf satu lintasan
dengan titik tak hingga adalah 1, dim( ) = 1 dan dimensi metrik graf dua
lintasan dengan titik tak hingga adalah 2, dim( ) = 2.
pemisah pada graf G jika untuk setiap titik pada graf G mempunyai representasi
jarak yang berbeda terhadap S. Dimensi metrik pada graf G adalah jumlah
anggota minimum pada himpunan pemisah, dilambangkan dengan dim(G).
Sebuah himpunan pemisah yang mengandung jumlah anggota minimum
dinamakan basis dari graf G.
Metode penelitian dalam penelitian ini adalah metode penelitian pustaka
(library research). Di sini akan dibahas mengenai dimensi metrik pada graf
lintasan tak hingga. Pembahasan akan dimulai dari pembahasan dimensi metrik
pada graf lintasan berhingga yang dilanjutkan dengan pembahasan metrik graf
lintasan tak hingga. Pada akhir pembahasan dilanjutkan dengan merumuskan
suatu konjektur sebagai teorema yang dilengkapi dengan bukti-bukti.
Berdasarkan hasil pembahasan diperoleh bentuk umum dari dimensi metrik
graf lintasan tak hingga. Dimensi metrik graf k lintasan dengan tak hingga titik
adalah dim( ) = k-1, untuk k ≥ 3. Sedangkan dimensi metrik graf satu lintasan
dengan titik tak hingga adalah 1, dim( ) = 1 dan dimensi metrik graf dua
lintasan dengan titik tak hingga adalah 2, dim( ) = 2.
Artikel Terkait:
Skripsi Matematika
- Download Skripsi Gratis Matematika: PENYELESAIAN PERSAMAAN REGRESI LINIER BERGANDA DENGAN PENDEKATAN METODE KUADRAT TERKECIL DAN METODE MATRIKS
- Download Skripsi Gratis Matematika: ANALISIS FUNGSI AKTIVASI JARINGAN SYARAF TIRUAN UNTUK MENDETEKSI KARAKTERISTIK BENTUK GELOMBANG SPEKTRA BABI DAN SAPI
- Download Skripsi Gratis Matematika: GENERALISASI FUNGSI AIRY SEBAGAI SOLUSI ANALITIK PERSAMAAN SCHRODINGER NONLINIER
- Download Skripsi Gratis Matematika: PENYELESAIAN SISTEM PERSAMAAN FUZZY NONLINIER DENGAN MENGGUNAKAN METODE STEEPEST DESCENT
- Download Skripsi Gratis Matematika: ESTIMASI PARAMETER MODEL REGRESI LINIER PADA DATA
- Download Skripsi Gratis Matematika: ANALISIS ALGORITMA METODE BOOTSTRAP DAN JACKKNIFE DALAM MENGESTIMASI PARAMETER REGRESI LINIER BERGANDA
- Download Skripsi Gratis Matematika: STUDI COPULA GUMBEL FAMILY 2-DIMENSI DALAM IDENTIFIKASI STRUKTUR DEPENDENSI
- Download Skripsi Gratis Matematika: DISKRETISASI MODEL LORENZ DENGAN ANALOGI PERSAMAAN BEDA
- Download Skripsi Gratis Matematika: LIMIT FUZZY DARI SUATU FUNGSI DI R+
- Download Skripsi Gratis Matematika: SIFAT HAMILTONIAN DAN HIPOHAMILTONIAN PADA GRAF PETERSEN DIPERUMUM (GPn,1 & GPn,2)
No comments:
Post a Comment