Isikan Kata Kunci Untuk Memudahkan Pencarian

Memuat...

129. Dimensi Metrik Graf Lintasan Tak Hingga

ABSTRAK

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.
File Selengkapnya.....

Teman KoleksiSkripsi.com

Label

Administrasi Administrasi Negara Administrasi Niaga-Bisnis Administrasi Publik Agama Islam Akhwal Syahsiah Akuntansi Akuntansi-Auditing-Pasar Modal-Keuangan Bahasa Arab Bahasa dan Sastra Inggris Bahasa Indonesia Bahasa Inggris Bimbingan Konseling Bimbingan Penyuluhan Islam Biologi Dakwah Ekonomi Ekonomi Akuntansi Ekonomi Dan Studi pembangunan Ekonomi Manajemen Farmasi Filsafat Fisika Fisipol Free Download Skripsi Hukum Hukum Perdata Hukum Pidana Hukum Tata Negara Ilmu Hukum Ilmu Komputer Ilmu Komunikasi IPS Kebidanan Kedokteran Kedokteran - Ilmu Keperawatan - Farmasi - Kesehatan – Gigi Keguruan Dan Ilmu Pendidikan Keperawatan Keperawatan dan Kesehatan Kesehatan Masyarakat Kimia Komputer Akuntansi Manajemen SDM Matematika MIPA Muamalah Olahraga Pendidikan Agama Isalam (PAI) Pendidikan Bahasa Arab Pendidikan Bahasa Indonesia Pendidikan Bahasa Inggris Pendidikan Biologi Pendidikan Ekonomi Pendidikan Fisika Pendidikan Geografi Pendidikan Kimia Pendidikan Matematika Pendidikan Olah Raga Pengembangan Masyarakat Pengembangan SDM Perbandingan Agama Perbandingan Hukum Perhotelan Perpajakan Perpustakaan Pertambangan Pertanian Peternakan PGMI PGSD PPKn Psikologi PTK PTK - Pendidikan Agama Islam Sastra dan Kebudayaan Sejarah Sejarah Islam Sistem Informasi Skripsi Lainnya Sosiologi Statistika Syari'ah Tafsir Hadist Tarbiyah Tata Boga Tata Busana Teknik Arsitektur Teknik Elektro Teknik Industri Teknik Industri-mesin-elektro-Sipil-Arsitektur Teknik Informatika Teknik Komputer Teknik Lingkungan Teknik Mesin Teknik Sipil Teknologi informasi-ilmu komputer-Sistem Informasi Tesis Farmasi Tesis Kedokteran Tips Skripsi