Bilangan Dominasi Lokasi Metrik Pada Graf Ular

Abstract

Teori graf merupakan salah satu cabang ilmu matematika yang sangat ber manfaat untuk membantu menyelesaikan suatu permasalahan dalam kehidupan nya ta. Jika suatu permasalahan dalam kehidupan nyata direpresentasikan ke dalam bentuk graf maka akan lebih mudah dimengerti dan lebih sederhana, sehingga lebih mudah dicari penyelesaiannya. Masalah rute terpendek dalam transportasi adalah contoh permasalahan dalam kehidupan sehari-hari yang dapat direpresentasikan ke dalam bentuk graf (Chartrand dan Lesniak, 1996).