I PENDAHULUAN
1.1 Latar Belakang
Teori graf adalah ilmu yang berkembang sangat pesat, bahkan dalam perkembangannya
dapat disejajarkan dengan ilmu aljabar yang lebih dahulu berkembang. Di dalam
matematika dan ilmu komputer, teori graf adalah cabang ilmu yang mempelajari sifat-
sifat graf. Biasanya graf digambarkan sebagai kumpulan titik-titik yang melambangkan
suatu vertexnode yang dihubungkan oleh garis-garis yang melambangkan suatu
edgearc.
Keunikan dari teori graf adalah terletak pada kesederhanaan pokok bahasan yang
dipelajarinya, karena dapat disajikan dalam bentuk titik vertex dan garis edge.
Meskipun pokok bahasan dari topik-topik pada teori graf sangat sederhana akan tetapi isi
di dalamnya belumlah tentu sesederhana itu.
Banyak masalah dalam dunia nyata yang dapat dinyatakan dalam suatu graf. Antara lain
masalah rute perjalanan, masalah penjadwalan, masalah jaringan listrik, bahkan
jaringan persahabatan pun dapat direpresentasikan ke dalam suatu graf, seperti
jaringan persahabatan pada Friendster, dengan vertex-nya menyatakan para pemakai
Friendster dan ada edge antara A dan B jika dan hanya jika A berteman dengan B.
Salah satu permasalahan utama di dalam teori graf adalah bagaimana menandai suatu
vertex dan edge, sedemikian sehingga setiap vertex dan edge yang saling bersebelahan
adjacent memiliki tanda yang berbeda.
Ada beberapa metode yang lazim digunakan untuk menandai suatu vertexedge,
di antaranya adalah dengan menggunakan teknik pewarnaan, atau yang lebih dikenal
dengan colouring method. Pada metode ini, setiap vertexedge ditandai dengan berbagai
jenis warna. Pewarnaan pada masing-masing vertexedge ini bukan sekedar mewarnai saja
namun di dalam melakukan pewarnaan ada ketentuan-ketentuan tertentu yang harus
diperhatikan, yaitu untuk setiap vertexedge yang adjacent diberikan tanda dengan warna-
warna yang berbeda, dimaksudkan agar setiap vertexedge yang saling berdekatan dapat
dengan mudah dibedakan.
Metode lain yang digunakan untuk menandai suatu vertex atau edge adalah
dengan menggunakan suatu bilangan atau angka. Hal menarik dari vertex dan edge yang
ditandai dengan bilangan adalah suatu graf vertex magic.
Untuk menentukan suatu graf vertex magic tidaklah mudah, diperlukan teknik atau
metode-metode tertentu dalam melabelkan suatu
vertexedge sedemikian sehingga mendapatkan suatu bilangan magic k yang
sesuai pada masing- masing vertex yang berbeda. Metode pelabelan vertex dan edge
dalam suatu graf berbeda-beda, bergantung pada banyaknya vertex dan edge yang terdapat
pada graf G tersebut. 1.2
Tujuan
Tujuan penulisan karya ilmiah ini adalah 1.
mempelajari dan membuktikan teorema- teorema yang terkait dengan batas
penentuan suatu bilangan magic pada graf cycle sederhana baik pada graf cycle ganjil
maupun graf cycle genap.
2. membuktikan teorema-teorema yang
terkait dengan pelabelan serta memanfaatkannya untuk melabelkan
vertex dan edge pada suatu graf cycle sederhana sedemikian sehingga
membentuk suatu graf vertex magic.
II LANDASAN TEORI
Pada bab ini akan dijelaskan beberapa definisi dan teorema yang akan digunakan
dalam pembahasan pada bab-bab selanjutnya.
2.1 Teori Graf
Kategori