Pelabelan Kombinasi pada Graf Sarang LabaLaba.

Graf merupakan salah satu cabang matematika yang dapat didefinisikansebagai pasangan himpunan (V,E), dimana V merupakan himpunan titik takkosong dan E merupakan himpunan sisi yang menghubungkan sepasang titik yangdapat ditulis dengan notasi G=(V,E). Ada berbagai macam teori pada graf, salahsatunya adalah pelabelan graf.Pelabelan pada graf adalah penetapan suatu labelyang direpresentasikan oleh bilangan bulat ke titik dan sisinya. Salah satu jenispelabelan adalah pelabelan kombinasi.Pada penelitian ini masalah-masalah yangdibahas adalah membuktikan bahwa graf sarang laba-laba merupakan grafkombinasi dan bagaimana pelabelan kombinasi pada graf sarang laba-labasehingga setiap sisi-sisinya memiliki bobot yang berbeda.Penelitian ini merupakan penelitian dasar (teoritis). Metode yangdigunakan adalah matode deskriptif dengan manganalisis teori yang relevandengan permasalahan yang akan dibahas dan berdasarkan kepada kajiankepustakaan.Graf sarang laba-laba merupakan graf kombinasi untuk . Langkahlangkah pelabelan kombinasi pada graf sarang laba-laba adalah denganmelabeli setiap titik pada graf dari 1, 2, 3, …, n. Selanjutnya label setiap sisididapat dari hasil kombinasi antara titik ujung yang bernilai lebih besar dengantitik ujung yang bernilai lebih kecil. Sehingga didapat bobot sisi yang berbedasatu dengan lainnya.