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
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
Artikel Terkait:
Skripsi Matematika
- Download Skripsi Gratis Matematika: PENYELESAIAN PERSAMAAN REGRESI LINIER BERGANDA DENGAN PENDEKATAN METODE KUADRAT TERKECIL DAN METODE MATRIKS
- Download Skripsi Gratis Matematika: ANALISIS FUNGSI AKTIVASI JARINGAN SYARAF TIRUAN UNTUK MENDETEKSI KARAKTERISTIK BENTUK GELOMBANG SPEKTRA BABI DAN SAPI
- Download Skripsi Gratis Matematika: GENERALISASI FUNGSI AIRY SEBAGAI SOLUSI ANALITIK PERSAMAAN SCHRODINGER NONLINIER
- Download Skripsi Gratis Matematika: PENYELESAIAN SISTEM PERSAMAAN FUZZY NONLINIER DENGAN MENGGUNAKAN METODE STEEPEST DESCENT
- Download Skripsi Gratis Matematika: ESTIMASI PARAMETER MODEL REGRESI LINIER PADA DATA
- Download Skripsi Gratis Matematika: ANALISIS ALGORITMA METODE BOOTSTRAP DAN JACKKNIFE DALAM MENGESTIMASI PARAMETER REGRESI LINIER BERGANDA
- Download Skripsi Gratis Matematika: STUDI COPULA GUMBEL FAMILY 2-DIMENSI DALAM IDENTIFIKASI STRUKTUR DEPENDENSI
- Download Skripsi Gratis Matematika: DISKRETISASI MODEL LORENZ DENGAN ANALOGI PERSAMAAN BEDA
- Download Skripsi Gratis Matematika: LIMIT FUZZY DARI SUATU FUNGSI DI R+
- Download Skripsi Gratis Matematika: SIFAT HAMILTONIAN DAN HIPOHAMILTONIAN PADA GRAF PETERSEN DIPERUMUM (GPn,1 & GPn,2)
No comments:
Post a Comment