Penulis Utama : Lensi Maharani Pangestu Widi
NIM / NIP : M0120038
×

Grup adalah suatu himpunan G dengan sebuah operasi biner yang memenuhi aksioma tertentu. Suatu graf G terdiri dari himpunan tak kosong berhingga V yang disebut vertex dan himpunan E yang menghubungkan dua elemen dari V yang disebut edge. Beberapa tahun terakhir, graf mulai digunakan untuk menggambarkan objek abstrak pada sistem bilangan dari suatu grup. 

Suatu graf G merupakan graf terhubung jika terdapat u − v path antara sebarang dua vertex di G. Suatu graf terhubung G disebut graf Hamilton jika terdapat cycle yang memuat setiap vertex dari G. Graf terhubung G disebut graf semi-Euler jika terdapat trail yang memuat setiap edge dari G. Suatu graf G merupakan graf planar jika graf G dapat digambarkan pada bidang datar tanpa ada edge-edge yang saling berpotongan, jika tidak maka disebut graf tak planar. 

Penelitian ini bertujuan menentukan definisi graf tripel zero-sum dari grup komutatif G, menentukan algoritme untuk membentuk T ZS(Zn), dan memeroleh sifat-sifat dari TZS(Zn). Metode penelitian yang dilakukan adalah studi literatur. Langkah yang dilakukan untuk menentukan definsisi graf tripel zero-sum dari grup bilangan bulat modulo n yaitu menentukan elemen yang menjadi vertex dan syarat adjacency-nya. Selanjutnya, menyusun algoritme untuk menampilkan gambar suatu graf tripel zero-sum dari grup bilangan bulat modulo n menggunakan Python. Dengan menampilkan beberapa gambar graf tripel zero-sum dari grup bilangan bulat modulo n, dilakukan observasi untuk memeroleh hipotesis sifat-sifat graf tripel zero-sum dari grup bilangan bulat modulo n. Selanjutnya, membuktikan sifat-sifat graf tripel zero-sum dari grup bilangan bulat modulo n. Dari pembuktian tersebut, diperoleh sifat-sifat graf tripel zero-sum dari grup bilangan bulat modulo n. 

Hasil yang diperoleh pada penelitian ini yaitu definisi graf tripel zero-sum, algoritme pembentukan TZS(Zn), dan dua sifat TZS(Zn). Graf tripel zero-sum dari grup bilangan bulat modulo n (TZS(Zn)) merupakan graf sederhana tak berarah dimana himpunan vertex-nya yaitu semua elemen Zn. Dua vertex berbeda a dan b adjacent jika dan hanya jika a + b ̸= 0 dan terdapat c ∈ Zn sehingga a + b + c = 0. Kemudian diperoleh algoritme pembentuk graf tripel zero-sum dari grup bilangan bulat modulo n. Selanjutnya diperoleh dua sifat dari TZS(Zn). Pertama, TZS(Zn) merupakan graf terhubung untuk sebarang n. Kedua, TZS(Zn) merupakan graf Hamilton jika n ≥ 4, graf semi-Euler jika n genap, dan graf tak planar jika n ≥ 6.

×
Penulis Utama : Lensi Maharani Pangestu Widi
Penulis Tambahan : -
NIM / NIP : M0120038
Tahun : 2024
Judul : Graf Tripel Zero-Sum dari Grup Zn
Edisi :
Imprint : Surakarta - Fak. MIPA - 2024
Program Studi : S-1 Matematika
Kolasi :
Sumber :
Kata Kunci : Graf tripel zero-sum, tripel zero-sum, graf zero-sum
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Link DOI / Jurnal : -
Link DOI : -
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. Dra. Purnami Widyaningsih, M.App, Sc.
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.