Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

Beranda arrow Akademik arrow S-1 Matematika arrow Karya Ilmiah Alumni
 
Data Skripsi
 
Judul : Penyelesaian Masalah Pelabelan Graf Vertex Magic pada Graf Cycle Sederhana
Jenis : Skripsi
Penulis : Ali Sadikin
NRP : G54103039
Tanggal Lulus : 04 February 2008
Tanggal Seminar :
Tanggal Sidang :
Pembimbing : Drs. Siswandi, M.Si.
Dr. Donny Citra Lesmana, S.Si., M.Fin.Math.

Ringkasan : Graf vertex magic adalah suatu graf yang memiliki nilai bilangan magic yang sama pada masing-masing vertex yang berbeda. Graf cycle sederhana adalah suatu walk tertutup yang mengandung setidaknya tiga vertex, semua vertex-nya berbeda dan setiap vertex terhubungkan oleh satu edge. Untuk menbentuk suatu graf vertex magic terlebih dahulu harus dipilih bilangan yang tetap sedemikian sehingga dari pelabelan vertex dan edge tersebut dapat menghasilkan nilai bilangan magic pada masing-masing vertex yang berbeda. Graf cycle sederhana dapat dijadikan graf vertex magic dengan dua cara yaitu menggunakan pelabelan minimum dan pelabelan maksimum. Pelabelan minimum pada edge akan menghasilkan nilai bilangan magic yang minimum sedangkan pelabelan maksimum pada edge akan menghasilkan nilai bilangan magic yang maksimum.

Random Quotes

Kebahagiaan tersedia bagi mereka yang menangis, mereka yang disakiti hatinya, mereka yang mencari dan mereka yang mencoba. Karena hanya mereka itulah yang menghargai pentingnya orang-orang yang pernah hadir dalam hidup mereka.

anonim