Isikan Kata Kunci Untuk Memudahkan Pencarian

Memuat...

111. Menentukan Bilangan Cover Titik Dan Cover Sisi

ABSTRAK

Sebuah titik dan sisi dikatakan saling cover pada graf G jika titik dan sisitersebut incident pada 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.
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