Isikan Kata Kunci Untuk Memudahkan Pencarian

Memuat...

65. Line Graph dari Graf Roda (Wn) dan Graf Gear (Gn)

ABSTRAK

Graf G adalah himpunan pasangan (V(G),E(G)) dengan V(G) adalah himpunan tidak kosong dan berhingga dari elemen-elemen yang disebut titik (vertex) dan E(G) adalah himpunan (mungkin kosong) dari pasangan tak terurut dari titik-titik yang berbeda V(G) dan disebut sisi (edge). Graf garis (Line Graph) adalah graf dengan V(L(G)) = E(G) untuk setiap ) ( , G E b a  maka a adjacent (terhubung langsung) terhadap b di L(G) jika dan hanya jika a dan b adjacent di G. Pada penelitian ini akan dibahas line graph dari graf roda (Wn) dan graf gear (Gn) dengan 3  n dan n bilangan asli. Berdasarkan hasil pembahasan dapat diperoleh kesimpulan bahwa graf garis dari graf roda (Wn) dengan order 3  n adalah graf yang mempunyai n 2 titik dan 2 )5 (  n n sisi dan mempunyai bentuk umum sebagai graf yang dibentuk dari graf komplit (Kn) pada bagian dalam dan graf sikel (Cn) pada bagian luar, jika ) ( n i K V u  dan ) ( , 1 n i i C V v v   dengan order n ( 3  n ) maka i u adjacent dengan 1  i v dan i v dimana n i , ,2,1   . Graf garis dari graf gear (Gn) dengan order 3  n adalah graf yang mempunyai n 3 titik dan 2 )7 (  n n sisi, dengan bentuk umumnya adalah graf yang dibentuk dari graf komplit (Kn) pada bagian dalam dan graf sikel (C2n) pada bagian luar, jika ) ( n i K V r  dan ) ( , 2 1 n j j C V s s   dengan order n ( 3  n ) maka i r adjacent dengan j s dan 1  j s dimana n i , ,2,1   dan 1 2   i j . Pembahasan mengenai line graph ini masih terbuka bagi peneliti lain untuk melanjutkan pada jenis-jenis graf yang lain seperti graf piramida, graf berlian 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