Sebuah titik dan sisi dikatakan saling cover pada graf G jika titik dan sisi
tersebut incident pada G. Titik cover di G merupakan himpunan dari titik-titik
yang mengcover semua sisi di G dan sisi cover pada graf G (tanpa titik terisolasi)
merupakan himpunan sisi-sisi yang mengcover semua titik di G. Kardinalitas
minimum titik cover pada graf G disebut bilangan cover titik (vertex covering
number) dan dilambangkan dengan α(G). Sedangkan kardinalitas minimum sisi
cover pada graf G disebut bilangan cover sisi (edge covering number) dan
dilambangkan dengan α1(G). Skripsi ini membahas penentuan bilangan cover titik
dan cover sisi pada graf komplit Kn, graf bipartisi komplit Kn,n dan graf bipartisi
komplit Km,n.
Penelitian ini dilakukan dengan tujuan untuk mengetahui cara menentukan
bilangan cover titik dan cover sisi pada graf komplit Kn, graf bipartisi komplit Kn,n
dan graf bipartisi komplit Km,n.
Berdasarkan hasil pembahasan, langkah-langkah yang dilakukan dalam
membahas penelitian ini adalah sebagai berikut: a) Menggambar beberapa contoh
graf komplit dan graf bipartisi komplit, b) Mencari himpunan cover titik dan
himpunan cover sisi pada beberapa contoh graf komplit dan graf bipartisi komplit,
c) Menentukan bilangan cover titik dan cover sisi dengan menghitung kardinalitas
minimum dari himpunan cover titik dan himpunan cover sisi, dan d) Mencari pola
dari bilangan cover titik dan cover sisi pada graf komplit dan graf bipartisi
komplit. Pola tersebut kemudian dirumuskan sebagai konjektur dan dibuktikan
kebenarannya. Berdasarkan langkah-langkah tersebut, diperoleh bahwa:
1. Jika Kn adalah graf komplit dengan n , maka rumus bilangan cover titik dan
cover sisi masing-masing adalah
α (Kn) = (n-1) dan α1(Kn) =
2. Jika Kn,n adalah graf bipartisi komplit dengan n , maka rumus bilangan
cover titik dan cover sisi masing-masing adalah
α (Kn,n) = n dan α1(Kn,n) = n.
3. Jika Km,n adalah graf bipartisi komplit dengan m, n dan m n, maka
rumus bilangan cover titik dan cover sisi masing-masing adalah
α (Km,n) = m dan α1(Km,n) = n.
tersebut incident pada G. Titik cover di G merupakan himpunan dari titik-titik
yang mengcover semua sisi di G dan sisi cover pada graf G (tanpa titik terisolasi)
merupakan himpunan sisi-sisi yang mengcover semua titik di G. Kardinalitas
minimum titik cover pada graf G disebut bilangan cover titik (vertex covering
number) dan dilambangkan dengan α(G). Sedangkan kardinalitas minimum sisi
cover pada graf G disebut bilangan cover sisi (edge covering number) dan
dilambangkan dengan α1(G). Skripsi ini membahas penentuan bilangan cover titik
dan cover sisi pada graf komplit Kn, graf bipartisi komplit Kn,n dan graf bipartisi
komplit Km,n.
Penelitian ini dilakukan dengan tujuan untuk mengetahui cara menentukan
bilangan cover titik dan cover sisi pada graf komplit Kn, graf bipartisi komplit Kn,n
dan graf bipartisi komplit Km,n.
Berdasarkan hasil pembahasan, langkah-langkah yang dilakukan dalam
membahas penelitian ini adalah sebagai berikut: a) Menggambar beberapa contoh
graf komplit dan graf bipartisi komplit, b) Mencari himpunan cover titik dan
himpunan cover sisi pada beberapa contoh graf komplit dan graf bipartisi komplit,
c) Menentukan bilangan cover titik dan cover sisi dengan menghitung kardinalitas
minimum dari himpunan cover titik dan himpunan cover sisi, dan d) Mencari pola
dari bilangan cover titik dan cover sisi pada graf komplit dan graf bipartisi
komplit. Pola tersebut kemudian dirumuskan sebagai konjektur dan dibuktikan
kebenarannya. Berdasarkan langkah-langkah tersebut, diperoleh bahwa:
1. Jika Kn adalah graf komplit dengan n , maka rumus bilangan cover titik dan
cover sisi masing-masing adalah
α (Kn) = (n-1) dan α1(Kn) =
2. Jika Kn,n adalah graf bipartisi komplit dengan n , maka rumus bilangan
cover titik dan cover sisi masing-masing adalah
α (Kn,n) = n dan α1(Kn,n) = n.
3. Jika Km,n adalah graf bipartisi komplit dengan m, n dan m n, maka
rumus bilangan cover titik dan cover sisi masing-masing adalah
α (Km,n) = m dan α1(Km,n) = n.
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