Salah satu permasalahan dalam teori graf adalah k-defisiensi titik. Suatu titik dari suatu pohon merentang pada graf disebut k-defisiensi titik jika derajat dari titik tersebut memenuhi persamaan , bilangan bulat k di atas disebut defisiensi dari . Tujuan dari penelitian ini adalah menentukan jumlah kdefisiensi titik dari suatu pohon merentang dari graf terhubung. Dalam penelitian ini, metode yang digunakan adalah metode penelitian pustaka (library research), dengan menggunakan graf sikel, graf komplit, graf tangga, graf bintang dan graf roda sebagai contoh. Adapun langkah-langkah penelitian sebagai berikut: (1) Menggambar graf yang akan digunakan dan menentukan derajat titik; (2) Mencari pohon merentang ( mencari semua kemungkinan pohon merentang); (3) Menentukan derajat titik dari pohon merentang; (4) Menentukan k-defisiensi titik; (5) Menentukan pola rumusan k-defisiensi titik; (6) Membuktikan pola rumusan k-defisiensi titik. Berdasarkan hasil pembahasan, dapat diperoleh (1) Nilai k-defisiensi titik pada graf sikel adalah 2; (2) rumus k-defisiensi titik pada graf komplit adalah
; (3) Rumus k-defisiensi titik untuk graf tangga adalah ; (4) Rumus k-defisiensi titik pada graf bintang adalah 0; (5) k-defisiensi titik pada graf roda adalah 2n. k-defisiensi titik digunakan pada graf dan pohon merentangnya. Sehingga pada penelitian selanjutnya penulis menyarankan untuk melanjutkan penelitian pada graf yang lain atau dengan menggunakan pola yang lain misalnya dengan menggunakan graf tak identik.
1 comment:
https://abyathh.wordpress.com/
http://www.raxyzira.sitew.org/#Accueil.A
https://wallinside.com/post-64115308--.html
http://mycanadafitness.com/
https://www.quora.com/profile/Khairy-Ayman
https://www.tickaroo.com/ticker/5aa840c6e26d7037d7014d38
https://www.tickaroo.com/ticker/5aa840c6e26d7037d7014d38
Post a Comment