Pada penelitian sebelumnya telah dicari banyaknya order (titik) dan size (sisi) dari graf langkah kuda pada papan catur berukuran dan secara keseluruhan. Akan tetapi, belum menentukan berapa banyaknya langkah kuda pada setiap kotak catur dengan mencari semua kemungkinannya. Sehingga untuk penelitian ini, penulis tertarik untuk meneliti tentang bagaimana menentukan banyaknya langkah kuda pada papan catur berukuran , dilihat dari sudut pandang banyaknya sisi yang dimiliki oleh setiap bidak catur, yang bertujuan untuk mengetahui banyaknya langkah kuda pada setiap kotak dari papan catur berukuran . Langkah-langkah yang digunakan dalam penelitian ini adalah menggambar papan catur, meletakkan bidak kuda pada salah satu kotak pada papan catur, menghitung banyaknya langkah kuda pada setiap kotak secara bergantian, mencari pola, menentukan teorema, selanjutnya membuktikan teorema yang diberikan. Graf yang digunakan dalam penelitian ini adalah graf yang didefinisikan sebagai pasangan antara titik dan sisi dengan himpunan titik yang tidak kosong dan berhingga, serta himpunan pasangan sisi tak berurutan yang mungkin kosong. Sehingga, graf yang dimaksud hanya terbatas pada graf yang himpunan titiknya berhingga dan graf yang tidak memuat sisi rangkap (loop).
122. Determine The Number Of Step-Size Horse On A Chessboard
ABSTRAK
Pada penelitian sebelumnya telah dicari banyaknya order (titik) dan size (sisi) dari graf langkah kuda pada papan catur berukuran dan secara keseluruhan. Akan tetapi, belum menentukan berapa banyaknya langkah kuda pada setiap kotak catur dengan mencari semua kemungkinannya. Sehingga untuk penelitian ini, penulis tertarik untuk meneliti tentang bagaimana menentukan banyaknya langkah kuda pada papan catur berukuran , dilihat dari sudut pandang banyaknya sisi yang dimiliki oleh setiap bidak catur, yang bertujuan untuk mengetahui banyaknya langkah kuda pada setiap kotak dari papan catur berukuran . Langkah-langkah yang digunakan dalam penelitian ini adalah menggambar papan catur, meletakkan bidak kuda pada salah satu kotak pada papan catur, menghitung banyaknya langkah kuda pada setiap kotak secara bergantian, mencari pola, menentukan teorema, selanjutnya membuktikan teorema yang diberikan. Graf yang digunakan dalam penelitian ini adalah graf yang didefinisikan sebagai pasangan antara titik dan sisi dengan himpunan titik yang tidak kosong dan berhingga, serta himpunan pasangan sisi tak berurutan yang mungkin kosong. Sehingga, graf yang dimaksud hanya terbatas pada graf yang himpunan titiknya berhingga dan graf yang tidak memuat sisi rangkap (loop).
Pada penelitian sebelumnya telah dicari banyaknya order (titik) dan size (sisi) dari graf langkah kuda pada papan catur berukuran dan secara keseluruhan. Akan tetapi, belum menentukan berapa banyaknya langkah kuda pada setiap kotak catur dengan mencari semua kemungkinannya. Sehingga untuk penelitian ini, penulis tertarik untuk meneliti tentang bagaimana menentukan banyaknya langkah kuda pada papan catur berukuran , dilihat dari sudut pandang banyaknya sisi yang dimiliki oleh setiap bidak catur, yang bertujuan untuk mengetahui banyaknya langkah kuda pada setiap kotak dari papan catur berukuran . Langkah-langkah yang digunakan dalam penelitian ini adalah menggambar papan catur, meletakkan bidak kuda pada salah satu kotak pada papan catur, menghitung banyaknya langkah kuda pada setiap kotak secara bergantian, mencari pola, menentukan teorema, selanjutnya membuktikan teorema yang diberikan. Graf yang digunakan dalam penelitian ini adalah graf yang didefinisikan sebagai pasangan antara titik dan sisi dengan himpunan titik yang tidak kosong dan berhingga, serta himpunan pasangan sisi tak berurutan yang mungkin kosong. Sehingga, graf yang dimaksud hanya terbatas pada graf yang himpunan titiknya berhingga dan graf yang tidak memuat sisi rangkap (loop).
