Isikan Kata Kunci Untuk Memudahkan Pencarian

Memuat...

85. Menentukan Order dan Size Graf Langkah Kuda pada Papan Catur Berukuran n x n dan m x n

ABSTRAK

Catur merupakan permainan mental yang dimainkan oleh dua orang. Pecatur adalah orang yang memainkan catur, baik dalam pertandingan satu lawan satu maupun satu melawan banyak orang. Catur kuda adalah salah satu buah catur yang memiliki gerak atau langkah unik dengan membentuk huruf (L). Langkah kuda yang digunakan dalam catur ini hanya satu buah bidak kuda. Dalam teori graf setiap kotak pada papan catur dapat mewakili sebagai titik dan untuk langkah kuda mewakili sebagai sisi. Skripsi ini membahas tentang penentuan order dan size graf langkah kuda pada papan catur berukuran n x n dan m x n. Secara umum, metode pembuktian dalam penelitian skripsi ini menggunakan metode standar dalam matematika, antara lain induksi matematika. Dalam skripsi ini penulis akan menunjukkan order dan size graf langkah kuda pada papan catur berukuran n x n dan m x n. Berdasarkan hasil pembahasan skripsi ini diperoleh bahwa :
a. Untuk papan catur n x n, maka graf langkah kuda mempunyai order p = n2 dan size q = 4(n-2) (n-1), untuk n ≥ 3.
b. Untuk papan catur m x n, maka graf langkah kuda mempunyai order p = m x n dan size q = 4mn – 6(m + n) + 8, untuk m, n ≥ 3 dan m < n. Pada pembahasan skripsi ini penulis hanya membahas penentuan order dan size graf langkah kuda pada papan catur berukuran n x n dan m x n, yang mana untuk hasil penentuan papan catur m x n masih dikatakan sebagai konjektur. Oleh karena itu diharapkan pada skripsi yang lain dapat dikembangkan pembuktian penentuan order dan size graf langkah kuda pada papan catur berukuran m x n.
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