Referensi Skripsi Terbaru | Download Skripsi Gratis

Mega Paket CD Interaktif

Jasa Pembuatan Skripsi

Jasa Pembuatan Skripsi
Jasa Pembuatan Skripsi

Thursday, October 3, 2013

Download Skripsi Gratis Matematika: Total k Defisiensi Titik dari Pohon Merentang Suatu Graf Terhubung


 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.




Artikel Terkait:

No comments:

Post a Comment