Isikan Kata Kunci Untuk Memudahkan Pencarian

Memuat...

107. Aplkikasi Matriks Pohon Untuk Menetukan Banyaknya Pohon Rentangan Pada Graf Komplit (Kn)

ABSTRAK

Salah satu permasalahan dalam topik graf adalah menentukan banyaknya pohon rentangan dari suatu graf. Pohon rentangan adalah subgraf dari graf G yang mengandung semua titik dari G dan merupakan suatu pohon. Untuk menentukan pohon rentangan dari suatu graf terhubung, biasanya dilakukan dengan cara memotong/ memutus sisi-sisi sehingga graf tersebut tidak lagi mengandung sikel. Tujuan penelitian ini adalah untuk menentukan bentuk umum banyaknya pohon rentangan pada graf komplit (Kn) dengan menggunakan aplikasi matriks Pohon Dalam penelitian ini, metode yang digunakan adalah metode penelitian pustaka (library research) dengan langkah-langkah penelitian sebagai berikut: (1) menggambar graf (Kn) dimana n ≥ 2 dan n N; (2) Menentukan matriks D(Kn) – A(Kn) yaitu matriks derajat graf komplit dikurangi matriks adjacency graf komplit; (3) Menentukan kofaktor dari matriks D(Kn) – A(Kn); (4) Melihat pola banyaknya pohon rentangan graf komplit (Kn). Kemudian merumuskan teorema yang dilengkapi dengan bukti-bukti. Berdasarkan hasil pembahasan dapat diperoleh bahwa bentuk umum banyaknya pohon rentangan pada graf komplit (Kn) dengan n ≥ 2 dan n N adalah Pohon rentangan (Kn) = nn-2 Penggunaan matriks pohon untuk menentukan banyaknya pohon rentangan pada graf komplit (Kn) ini masih terbuka bagi peneliti lain untuk digunakan pada jenis-jenis graf yang lain seperti graf lintasan, graf sikel dan lain sebagainya.
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