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.

File Download

Abstrak-Indonesia.pdf	Abstrak-Indonesia.ps
Abstrak-Inggris.pdf	Abstrak-Inggris.ps
Pendahuluan.pdf	Pendahuluan.ps
BAB I.pdf	BAB I.ps
BAB II.pdf	BAB II.ps
BAB III.pdf	BAB III.ps
BAB IV.pdf	BAB IV.ps
Daftar Pustaka.pdf	Daftar Pustaka.ps
File Lampiran: Lampiran[1]

Artikel Terkait:

Skripsi Matematika

• Download Skripsi Gratis Matematika: PENYELESAIAN PERSAMAAN REGRESI LINIER BERGANDA DENGAN PENDEKATAN METODE KUADRAT TERKECIL DAN METODE MATRIKS
• Download Skripsi Gratis Matematika: ANALISIS FUNGSI AKTIVASI JARINGAN SYARAF TIRUAN UNTUK MENDETEKSI KARAKTERISTIK BENTUK GELOMBANG SPEKTRA BABI DAN SAPI
• Download Skripsi Gratis Matematika: GENERALISASI FUNGSI AIRY SEBAGAI SOLUSI ANALITIK PERSAMAAN SCHRODINGER NONLINIER
• Download Skripsi Gratis Matematika: PENYELESAIAN SISTEM PERSAMAAN FUZZY NONLINIER DENGAN MENGGUNAKAN METODE STEEPEST DESCENT
• Download Skripsi Gratis Matematika: ESTIMASI PARAMETER MODEL REGRESI LINIER PADA DATA
• Download Skripsi Gratis Matematika: ANALISIS ALGORITMA METODE BOOTSTRAP DAN JACKKNIFE DALAM MENGESTIMASI PARAMETER REGRESI LINIER BERGANDA
• Download Skripsi Gratis Matematika: STUDI COPULA GUMBEL FAMILY 2-DIMENSI DALAM IDENTIFIKASI STRUKTUR DEPENDENSI
• Download Skripsi Gratis Matematika: DISKRETISASI MODEL LORENZ DENGAN ANALOGI PERSAMAAN BEDA
• Download Skripsi Gratis Matematika: LIMIT FUZZY DARI SUATU FUNGSI DI R+
• Download Skripsi Gratis Matematika: SIFAT HAMILTONIAN DAN HIPOHAMILTONIAN PADA GRAF PETERSEN DIPERUMUM (GPn,1 & GPn,2)