Isikan Kata Kunci Untuk Memudahkan Pencarian

125. Grup Automorfisme dari Graf Lengkap, dan Graf Sikel

ABSTRAK

Isomorfisme dari graf G ke dirinya sendiri disebut sebagai automorfisme dari graf G dengan kata lain automorfime dari graf G merupakan suatu permutasi dari himpunan titik-titik ( ) atau sisi-sisi dari graf G, ( ). Jika ϕ adalah suatu automorfisme dari G dan ∈ ( ) maka deg = deg . sedangkan grup automorfisme dari graf G adalah grup permutasi dari semua automorfisme graf G yang dinotasikan dengan ( ). Graf terbagi dalam beberapa kelas, diantaranya yaitu graf lengkap dan graf sikel. Dalam penelitian ini automorfisme dari graf sederhana akan dikembangkan ke graf sederhana yang lebih khusus lagi yaitu graf lengkap dan graf sikel. Permasalahan yang diangkat dalam penelitian ini adalah bagaimana bentuk grup automorfisme dari graf lengkap dan graf sikel. Dari definisi automorfisme graf lengkap dan graf sikel akan diberikan beberapa contoh sehingga diperoleh bentuk umum dari automorfisme graf lengkap dan graf sikel, yang selanjutnya akan diselidiki bentuk grup dari automorfisme graf lengkap dan graf sikel tersebut. Berdasarkan hasil penelitian diperoleh bentuk grup automorfisme graf lengkap adalah grup simetri karena Karena sifat dari graf lengkap yang setiap simpulnya dapat dipetakan ke semua simpul sehingga anggota himpunan automorfisme dari graf lengkap juga merupakan anggota himpunan dari grup simetri, dimana banyaknya angota himpunan grup simetri adalah n!. Sedangkan bentuk grup dari automorfisme graf sikel adalah grup dihedral, karena sifat dari graf tersebut yang merupakan lintasan tertutup, sehingga automorfisme dari graf sikel hanya bisa diperoleh dari operasi rotasi sebanyak n, dan operasi refleksi sebanyak n juga, maka banyaknya automorfisme tersebut adalah 2n dimana anggota himpunan automorfisme dari graf sikel
merupakan anggota himpunan dari grup dihedralFile 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