Himpunan titik bebas (independent set of vertices) pada suatu graf G
adalah himpunan titiktitik
dari graf G yang titik satu sama lain dalam himpunan
tersebut tidak terhubung langsung (adjacent). Kardinalitas maksimum dari
himpunanhimpunan
titik bebas disebut bilangan kebebasan titik (vertex
independence number) dan disimbolkan dengan b(G). Himpunan sisi bebas
(independent set of edges) pada suatu graf G adalah himpunan sisisisi
dari graf G
yang sisi satu sama lain tidak terkait langsung dengan satu titik yang sama.
Kardinalitas maksimum dari himpunanhimpunan
sisi bebas disebut bilangan
kebebasan sisi (edge independence number) dan disimbolkan dengan b1(G).
Skripsi ini membahas penentuan bilangan kebebasan titik dan sisi pada graf
komplit Kn dan graf bipartisi komplit Km,n.
Berdasarkan hasil pembahasan, langkahlangkah
menentukan bilangan
kebebasan titik dan sisi pada graf komplit Kn dan graf bipartisi komplit Km,n
adalah sebagai berikut. (a) Menggambar beberapa contoh graf komplit dan graf
bipartisi komplit, (b) Mencari himpunan bebas titik dan himpunan bebas sisi, (c)
Menentukan bilangan kebebasan titik dan sisi, (d) Mencari pola dari datadata
bilangan kebebasan titik dan sisi, dan (e) Menyatakan konjektur sebagai teorema
dan membuktikannya. Berdasarkan langkahlangkah
tersebut diperoleh bahwa:
1. Jika Kn adalah graf komplit, maka rumus bilangan kebebasan titik dan sisi
masingmasing
adalah
b(Kn) = 1
dan
b1(Kn) =
2. Jika Km,n adalah graf bipartisi komplit, dengan m £ n dan m, n Î N, maka
rumus bilangan kebebasan titik dan sisi masingmasing
adalah
b(Km,n) = n
dan
b1(Km,n) = m.
Disarankan kepada pembaca untuk mengkaji masalah bilangan kebebasan
titik dan sisi pada grafgraf
yang lain.
adalah himpunan titiktitik
dari graf G yang titik satu sama lain dalam himpunan
tersebut tidak terhubung langsung (adjacent). Kardinalitas maksimum dari
himpunanhimpunan
titik bebas disebut bilangan kebebasan titik (vertex
independence number) dan disimbolkan dengan b(G). Himpunan sisi bebas
(independent set of edges) pada suatu graf G adalah himpunan sisisisi
dari graf G
yang sisi satu sama lain tidak terkait langsung dengan satu titik yang sama.
Kardinalitas maksimum dari himpunanhimpunan
sisi bebas disebut bilangan
kebebasan sisi (edge independence number) dan disimbolkan dengan b1(G).
Skripsi ini membahas penentuan bilangan kebebasan titik dan sisi pada graf
komplit Kn dan graf bipartisi komplit Km,n.
Berdasarkan hasil pembahasan, langkahlangkah
menentukan bilangan
kebebasan titik dan sisi pada graf komplit Kn dan graf bipartisi komplit Km,n
adalah sebagai berikut. (a) Menggambar beberapa contoh graf komplit dan graf
bipartisi komplit, (b) Mencari himpunan bebas titik dan himpunan bebas sisi, (c)
Menentukan bilangan kebebasan titik dan sisi, (d) Mencari pola dari datadata
bilangan kebebasan titik dan sisi, dan (e) Menyatakan konjektur sebagai teorema
dan membuktikannya. Berdasarkan langkahlangkah
tersebut diperoleh bahwa:
1. Jika Kn adalah graf komplit, maka rumus bilangan kebebasan titik dan sisi
masingmasing
adalah
b(Kn) = 1
dan
b1(Kn) =
2. Jika Km,n adalah graf bipartisi komplit, dengan m £ n dan m, n Î N, maka
rumus bilangan kebebasan titik dan sisi masingmasing
adalah
b(Km,n) = n
dan
b1(Km,n) = m.
Disarankan kepada pembaca untuk mengkaji masalah bilangan kebebasan
titik dan sisi pada grafgraf
yang lain.
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)
No comments:
Post a Comment