Suatu titik dan sisi dikatakan saling cover pada graf jika titik dan sisi tersebut incident pada . Titik cover di merupakan himpunan dari titik-titik yang mengcover semua sisi di G dan sisi cover pada graf (tanpa titik terisolasi) merupakan himpunan sisi-sisi yang mengcover titik di . Kardinalitas minimum titik cover pada graf disebut bilangan titik (vertex covering number) dan dilambangkan dengan ( ). Sedangkan kardinalitas minimum sisi cover pada graf disebut bilangan cover sisi (edge covering number) dan dilambangkan dengan ( ). Skripsi ini membahas tentang titik dan sisi penutup minimal pada Graf Lintasan Beranting dan Graf Sikel Berambut. Dengan demikian pada skripsi ini didapatkan sebuah konsep baru tentang titik dan sisi penutup minimal pada graf dan sifat yang terkait dengan titik dan sisi penutup pada suatu graf. Hasil penelitian ini diperoleh pola sebagai berikut: 1. ( ( )( )) { ( ) 2. ( ( )( )) { ( ) ( ) 3. ( ( )( )) { ( ( )) ( ( )) ( ) 4. ( ( )( )) { ( ( ) ) ( ( )) ( ( ) ) 5. ( ) 6. ( ) Pada skripsi ini, penulis hanya memfokuskan pada pokok bahasan masalah titik dan sisi penutup minimal dari Graf Lintasan dan Graf Sikel. Maka dari itu, untuk penulisan skripsi selanjutnya, penulis menyarankan kepada pembaca untuk mengkaji lebih lanjut pada graf 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