Penulis Utama : Syaifudin Zyuhri
NIM / NIP : M0120070
×

Diketahui R merupakan ring komutatif dan Z(R) merupakan himpunan semua elemen pembagi nol dari R. Graf tripel total dari ring komutatif R, dinotasikan dengan TT(R), merupakan graf sederhana dengan himpunan vertex R-{0}, dan dua vertex berbeda v_1 dan v_2 dalam graf TT(R) adjacent jika dan hanya jika v_1+v_2\notin Z\left(R\right) dan terdapat suatu elemen v_3\in R-{0} dengan v_1\neq v_3 dan v_2\neq v_3 sehingga v_1+v_3\notin Z(R), v_2+v_3\notin Z(R), dan v_1+v_2+v_3\in Z(R). 
Penelitian ini bertujuan untuk menyusun algoritme yang kemudian akan dijalankan menggunakan pemrograman Python. Algoritme ini disusun untuk membangun graf TT(Z_n), dengan Z_n merupakan ring bilangan bulat modulo n. Selain itu, penelitian ini juga bertujuan untuk mengkaji sifat-sifat dari graf TT(Z_n) berdasarkan output dari program yang sudah dibuat. Metode penelitian yang digunakan dalam penelitian ini adalah studi literatur dengan mempelajari referensi mengenai struktur aljabar, teori graf, dan pemrograman Python.
Hasil dari penelitian ini adalah algoritme pembangun graf TT(Z_n) yang dijalankan menggunakan pemrograman Python. Diperoleh juga sifat-sifat dari graf TT(Z_n), diantaranya yaitu untuk n genap maka TT(Z_n) merupakan graf kosong, untuk n prima dan n>=11 maka TT(Z_n) merupakan graf terhubung yang memiliki gr(TT(Z_n))=3 dan diam(TT(Z_n))=2, sedangkan untuk n=p^2 dengan p prima maka graf TT(Z_p^2) merupakan graf tak terhubung yang memiliki p-1 isolated vertex. Selain itu, juga diperoleh karakteristik pada TT(Z_n) untuk n prima dan n>=11, yaitu untuk setiap vertexnya berdegree genap dengan deg(v)=(n-5) yang menunjukkan bahwaTT(Z_n)merupakan graf r-reguler, graf euler, dan graf hamiltonian.

×
Penulis Utama : Syaifudin Zyuhri
Penulis Tambahan : -
NIM / NIP : M0120070
Tahun : 2024
Judul : Graf Tripel Total dari Ring Bilangan Bulat Modulo N
Edisi :
Imprint : Surakarta - Fak. MIPA - 2024
Program Studi : S-1 Matematika
Kolasi :
Sumber :
Kata Kunci : graf tripel total, ring bilangan bulat modulo n, algoritme pembangun
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Link DOI / Jurnal : -
Status : Public
Pembimbing : 1. Vika Yugi Kurniawan, S.Si., M.Sc.
2. Drs. Santoso Budi Wiyono, M.Si.
Penguji : 1. Dr. Drs. Siswanto, M.Si.
2. Dr. Dra. Diari Indriati, M.Si.
Catatan Umum :
Fakultas : Fak. MIPA
×
Halaman Awal : Harus menjadi member dan login terlebih dahulu untuk bisa download.
Halaman Cover : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB I : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB II : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB III : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB IV : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB V : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB Tambahan : Harus menjadi member dan login terlebih dahulu untuk bisa download.
Daftar Pustaka : Harus menjadi member dan login terlebih dahulu untuk bisa download.
Lampiran : Harus menjadi member dan login terlebih dahulu untuk bisa download.