Isikan Kata Kunci Untuk Memudahkan Pencarian

Memuat...

66. Dekomposisi Graf Komplit


ABSTRAK

Teori graf yang merupakan salah satu cabang dari matematika diskrit menurut definisinya adalah himpunan yang tidak kosong yang memuat elemen- elemen yang disebut titik, dan suatu daftar pasangan tidak terurut elemen itu yang disebut sisi. Salah satu pembahasan dalam teori graf yang belum begitu banyak dikenal orang adalah tentang dekomposisi. Kemudian dalam skripsi ini penulis mengembangkannya dengan membahas kajian tentang dekomposisi graf komplit. Masalah yang dibahas dalam skripsi ini dirumuskan sebagai berikut yaitu; bagaimana dekomposisi pada graf komplit Kn ke dalam bentuk 1-faktor dengan n bilangan asli genap serta bagaimana dekomposisi graf komplit Kn dengan n bilangan asli ganjil. Sedangkan tujuan penulisan ini adalah menjelaskan dekomposisi pada graf komplit Kn dengan n bilangan asli genap membentuk 1-faktor dan menjelaskan dekomposisi pada graf komplit Kn dengan n adalah bilangan asli ganjil. Kemudian permasalahan yang dikaji dibatasi pada graf komplit Kn dengan n bilangan asli genap membentuk 1-faktor dan graf komplit dengan n bilangan asli ganjil dengan partisi sebanyak ) ( ) ( n n K p K q partisi = . Dalam menjelaskan dekomposisi graf komplit Kn perlu diketahui definisi- definisi sebagai berikut. Matching pada graf G adalah sekumpulan himpunan sisi dari graf G yang tidak terhubung langsung (adjacent). Faktorisasi graf G adalah penjumlahan sisi dari graf G yang merupakan subgraf merentang dengan disjoint- sisi. Jika sekumpulan himpunan sisi{ } i H dari graf G dengan disjoint-sisi dijumlahkan sehingga G H H H n = ⊕ ⊕ ... 2 1 maka disebut dekomposisi graf G . Dalam kajian ini, penulis mengkaji dekomposisi graf komplit Kn dengan n bilangan asli. Pembahasan mengenai dekomposisi graf komplit Kn diklasifikasikan menjadi dua bagian yaitu; (1) dekomposisi pada graf komplit Kn ke dalam bentuk 1-faktor dengan n bilangan asli genap (2) dekomposisi pada graf komplit Kn dengan n bilangan asli ganjil. Berdasarkan hasil pembahasan dapat diperoleh bahwa dekomposisi pada graf komplit Kn dengan n bilangan asli genap juga merupakan faktorisasi yaitu membentuk 1-faktor dan jumlah partisi sisi sebanyak 1 − n sedangkan dekomposisi pada graf komplit Kn dengan n bilangan asli ganjil tidak membentuk faktorisasi karena partisi sisinya bukan subgraf merentang dan jumlah partisi sisi sebanyak n. Pembahasan mengenai dekomposisi graf masih dapat dilanjutkan pada dekomposisi graf yang lain seperti pada graf roda atau graf gear.
File Selengkapnya.....

Teman KoleksiSkripsi.com

Label

Administrasi Administrasi Negara Administrasi Niaga-Bisnis Administrasi Publik Agama Islam Akhwal Syahsiah Akuntansi Akuntansi-Auditing-Pasar Modal-Keuangan Bahasa Arab Bahasa dan Sastra Inggris Bahasa Indonesia Bahasa Inggris Bimbingan Konseling Bimbingan Penyuluhan Islam Biologi Dakwah Ekonomi Ekonomi Akuntansi Ekonomi Dan Studi pembangunan Ekonomi Manajemen Farmasi Filsafat Fisika Fisipol Free Download Skripsi Hukum Hukum Perdata Hukum Pidana Hukum Tata Negara Ilmu Hukum Ilmu Komputer Ilmu Komunikasi IPS Kebidanan Kedokteran Kedokteran - Ilmu Keperawatan - Farmasi - Kesehatan – Gigi Keguruan Dan Ilmu Pendidikan Keperawatan Keperawatan dan Kesehatan Kesehatan Masyarakat Kimia Komputer Akuntansi Manajemen SDM Matematika MIPA Muamalah Olahraga Pendidikan Agama Isalam (PAI) Pendidikan Bahasa Arab Pendidikan Bahasa Indonesia Pendidikan Bahasa Inggris Pendidikan Biologi Pendidikan Ekonomi Pendidikan Fisika Pendidikan Geografi Pendidikan Kimia Pendidikan Matematika Pendidikan Olah Raga Pengembangan Masyarakat Pengembangan SDM Perbandingan Agama Perbandingan Hukum Perhotelan Perpajakan Perpustakaan Pertambangan Pertanian Peternakan PGMI PGSD PPKn Psikologi PTK PTK - Pendidikan Agama Islam Sastra dan Kebudayaan Sejarah Sejarah Islam Sistem Informasi Skripsi Lainnya Sosiologi Statistika Syari'ah Tafsir Hadist Tarbiyah Tata Boga Tata Busana Teknik Arsitektur Teknik Elektro Teknik Industri Teknik Industri-mesin-elektro-Sipil-Arsitektur Teknik Informatika Teknik Komputer Teknik Lingkungan Teknik Mesin Teknik Sipil Teknologi informasi-ilmu komputer-Sistem Informasi Tesis Farmasi Tesis Kedokteran Tips Skripsi