125. Grup Automorfisme dari Graf Lengkap, dan Graf Sikel
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 dihedral
Tag Favorit :
125. Grup Automorfisme dari Graf Lengkap, dan Graf Sikel adalah yang barusan kamu baca.
PESAN SEKARANG Kumpulan Contoh Skripsi/Tesis bisa Request Sesuai Topik Judul yang di Butuhkan Caranya silahkan chat WA,
+GRATIS BANTUAN TEKNIS KONSULTASI DAN BIMBINGAN GARANSI LOLOS CEK PLAGIASI
,
Belum ada Komentar untuk "125. Grup Automorfisme dari Graf Lengkap, dan Graf Sikel"
Posting Komentar