GRUP DARI AUTOMORFISME GRAF BIPARTISI KOMPLIT
|
|
- Sugiarto Atmadja
- 6 tahun lalu
- Tontonan:
Transkripsi
1 GRUP DARI AUTOMORFISME GRAF BIPARTISI KOMPLIT TRY AZISAH NURMAN Jurusan Matematik Fakultas Sains Teknologi, UINAM Info: Jurnal MSA Vol. No. Edisi: Januari Juni 0 Artikel No.: Halaman: ISSN: 55-08X Prodi Matematika UINAM ABSTRAK Grup dari automorfisme suatu graf G adalah himpunan semua automorfisme membentuk grup dibawa operasi komposisi, dengan automorfisme dari suatu graf merupakan ishomorfisme dari graf G ke dirinya sendiri. Adapun graf yang akan dicari automorfismenya yaitu graf yang merupakan graf dengan titik-titiknya bisa dipartisi ke dalam partisi, dimana tiap titik dari suatu partisi dihubungkan ke setiap titik-titik pada partisi lain. Banyaknya automorfisme graf dapat ditentukan dengan menggunakan rumus untuk k m, n m! n! m! n!, untuk. Himpunan dari automorfisme graf merupakan grup karena memenuhi keempat sifat dari grup. Karena grup permutasi orde n ( ) adalah n! maka bentuk grup dari S n automorfisme graf adalah Sm S n untuk.. Sm S n Kata Kunci: grup, automorfisme, untuk,. PENDAHULUAN Aljabar abstrak dari matematika yang memuat tentang grup yang mencakup sistem bilangan, seperti bilangan bulat, bilangan rasional, bilangan nyat bilangan kompleks terhadap penjumlahan, atau bilangan rasional, bilangan nyat bilangan kompleks yang tak-nol, masing-masing terhadap perkalian. Teori grup memungkinkan sifat-sifat ini berbagai sistem lain untuk dipelajari dalam lingkup yang umum, hasilnya dapat diterapkan secara luas. Cabang matematika lainnya seperti matematika diskrit yang membahas tentang graf yang saat ini semakin berkembang menarik karena keunikan banyak sekali penerapannya diantaranya dalam menyelesaikan, mencari sebuah jalan terpendek, postman problem yaitu menentukan jarak terdekat yang dilalui oleh seorang tukang pos. Teori graf merupakan salah satu big matematika yang diperkenalkan pertama kali oleh ahli matematika asal Swiss, Leonardo Euler pada tahun 76. Keunikan teori graf adalah kesederhanaan pokok bahasan yang dipelajariny karena dapat disajikan sebagai titik sisi. Graf didefinisikan sebagai pasangan himpunan ( V, E), ditulis dengan notasi G = (V, E), yang dalam hal ini V adalah himpunan tidakkosong dari titik-titik E adalah himpunan sisi yang menghubungkan sepasang titik. Dalam penelitian ini graf yang akan dibahas adalah graf. Pada artikel, penulis membahasa graf bipartisi komplit, dimana graf tersebut merupakan graf yang titik-titiknya dapat dipartisi ke dalam bagian, dimana tiap titik dari bagian dihubungkan ke bagian yang lain, hal itu sangat menarik untuk diteliti grup automorfismenya dengan graf yang dapat dipartisi menjadi bagian.. KAJIAN TEORITIS Operasi Biner Misalkan G himpunan tidak kosong, fungsi dari ke G G ke G mengaitkan setiap pasangan berurutan ( b) G G dengan suatu pasangan di G (yaitu a* b G), maka * dikatakan operasi biner (komposisi biner) pada G. Dengan 76
2 Jurnal MSA Vol. No. Ed. Jan-Juni 0 demikian, operasi * pada himpunan tidak kosong G adalah operasi biner jika hanya jika: a G, a *, jadi operasi biner merupakan operasi tertutup yang didefinisikan pada himpunan tidak kosong. Definisi. (i) Asosiatif, jika ( a * b)* c a *( b* c), c G (ii) Komutatif, jika a* b b* (iii) Mempunyai unsur identitas, jika ada sehingga e* a a* e a a G (iv) Setiap anggota mempunyai invers di G, jika sehingga a a a * * a e (v) Operasi * pada G dikatakan memenuhi hukum pencoretan kiri, jika a * b a* c mengakibatkan untuk setiap a G ada a G b c e G, (vi) Operasi * pada G dikatakan memenuhi hukum pencoretan kanan, jika b* a c* mengakibatkan b c, untuk setiap (vii) Anggota e G dikatakan identitas kiri di jika a * e a G (viii) jika e identitas kanan di G, maka elemen b G, dikatakan invers kanan dari a G, jika a* b e (ix) Operasi * dikatakan distributif kiri terhadap jika a ( b * c) ( a b )*( a c), G, Operasi * dikatakan distributif kanan terhadap jika. Grup Asal-usul teori grup berawal dari kerja Evariste Galois (80), yang berkaitan dengan masalah persamaan aljabar yang terpecahkan dengan radikal. Sebelum kerja Galois, grup lebih banyak dipelajari secara kongkrit, dalam bentuk permutasi. Beberapa aspek teori grup abelian dikenal dalam teori bentuk-bentuk kuadrat. Permutasi Notasi Permutasi Misalkan S = a,... a n yaitu himpunan terhingga yang memiliki n anggota berbed misalkan suatu permutasi, maka permutasi dapat dinotasikan sebagai berikut, f : S S a f f ( a ) a f ( a ) a n f ( a n ) Baris yang atas merupakan dengan asal (domain) baris yang bawah merupakan kawannya. Komposisi Permutasi Misalkan f g permutasi berderajat n yang didefinisikan pada himpunan S yang mempunyai n anggota berbeda. Sesuai dengan definisi, f g merupakan fungsi satu-satu onto dari S ke S. oleh karena itu. Fungsi komposisi (g f) atau (f g) yang didefinisikan S sebagai berikut. Notasi Cycle (g f ) (x)= g(f(x)) x S (f g ) (x)= f(g(x)) x S Notasi Cycle adalah bentuk notasi dari suatu bentuk permutasi berdasarkan pada pemetaan perputaran Cycle. Grup Permutasi Suatu grup yang elemen-elemennya merupakan permutasi dengan operasi komposisi disebut grup permutasi. Secara khusus, jika sekumpulan permutasi dari suatu himpunan S yang tidak kosong (nonempty) merupakan sebuah grup dengan operasi komposisi fungsi ( ), maka S disebut grup permutasi atau disebut grup simetri pada S. Jika orde dari S adalah n, maka grup simetri ini dapat ditulis Sn. Graf Definisi Graf Graf G adalah pasangan himpunan (V, E) dengan V adalah himpunan tidak kosong berhingga dari objek-objek yang disebut sebagai titik E adalah himpunan (mungkin kosong) pasangan tak berurutan dari titik-titik berbeda di V yang 77
3 Jurnal MSA Vol. No. Ed. Jan-Juni 0 disebut sebagai sisi. Himpunan titik di G dinotasikan dengan V(G) himpunan sisi dinotasikan dengan E(G). Ishomorfisme Graf G G Graf adalah isomorfik jika terdapat fungsi satu-satu onto pada f dari titik-titik G ke titik-titik pada G fungsi satu-satu pada g dari titik-titik pada, sehingga sebuah sisi incident pada f(v) di G f(w) di G. Pasangan fungsi f g disebut isomorfisme dari. Automorfisme Graf G G G sisi-sisi pada G Automorfisme pada suatu graf G adalah isomorfisme dari graf G ke G sendiri. Dengan kata lain, automorfisme graf G merupakan suatu permutasi dari himpunan titik-titik V(G) atau sisi-sisi dari graf G, E(G) yang menghasilkan graf yang isomorfik dengan dirinya sendiri. Jika adalah suatu automorfisme dari G ke G v V(G) maka untuk mencari automorfisme pada suatu graf, biasanya dilakukan dengan menentukan semua kemungkinan fungsi yang satu-satu, onto, isomorfisme dari himpunan titik pada graf tersebut. Misalkan diberikan graf G seperti dibawah ini. Gambar.: Graf G Graf Bipartisi Komplit Sebuah graf G dikatakan bipartisi jika titik V nya dapat dipartisi kedalam dua himpunan bagian M N sedemikian sehingga setiap sisi dari G menghubungkan sebuah titik dari M ke sebuah titik dari N. Dengan sebuah graf bipartisi komplit, dapat diartikan bahwa setiap titik dari M dihubungkan ke setiap titik dari N, graf ini dinyatakan dengan K, dimana m adalah jumlah m n titik di M n adalah jumlah titik di N. Tabel Cayley Tabel Cayley adalah merupakan salah satu cara untuk mendefinisikan operasi biner pada himpunan, khususnya himpunan berhingga. Apabila G = {i, c, } dengan i, b elemen yang tidak didefinisikan pada objek tertentu dilengkapi oleh suatu operasi biner *, yang memenuhi semua sifat grup, maka (G, *) adalah grup abstrak. Grup ini merupakan pola bagi grup lainny abstrak dari elemenelemen operasi tertentu. Eleman identitas dalam grup abstrak tersebut dinyatakan dengan i. Operasi biner pada grup abstrak didefinisikan dengan Tabel Cayley. Apabila G = {i, c, d}, (G, *) disebut grup abstrak ordo 5. dengan operasi biner * dalam tabel Cayley adalah sebagai berikut: Tabel.: Tabel Cayley (G,*) grup. * i a b c d i i a b c d a a b c d i b b c d i a c c d i a b d d i a b c Pada tabel tersebut, setiap anggota hanya muncul satu kali pada tiap baris tiap kolom memenuhi sifat grup. Grup dari Automorfisme Graf Sederhana Himpunan semua automorfisme graf G, dinotasikan dengan Aut(G), membentuk grup di bawah operasi komposisi fungsi yang dinotasikan dengan Aut(G).. HASIL DAN PEMBAHASAN Pada graf k, banyak automorfisme dari graf tersebut ke dirinya sendiri adalah sebanyak fungsi. Pada graf k, banyak automorfisme dari graf tersebut ke dirinya sendiri adalah sebanyak 8 fungsi. Pada graf k, banyak automorfisme dari graf tersebut ke dirinya sendiri adalah sebanyak fungsi. Pada graf 78
4 Jurnal MSA Vol. No. Ed. Jan-Juni 0 k, banyak automorfisme dari graf tersebut ke dirinya sendiri adalah sebanyak 8 fungsi. Segkan pada graf k, banyak automorfisme dari graf tersebut ke dirinya sendiri adalah sebanyak 6 fungsi. Pada graf k, banyak automorfisme dari graf tersebut ke dirinya sendiri adalah sebanyak fungsi. Pada graf k, banyak automorfisme dari graf tersebut ke dirinya sendiri adalah sebanyak 7 fungsi. Pada graf k, banyak automorfisme dari graf tersebut ke dirinya sendiri adalah sebanyak fungsi. Berdasarkan tabel.9 dapat dijelaskan bahwa graf k,memiliki diperoleh berdasarkan rotasi antara titik titik yang dinotasikan sebagai ()() ( ), segkan titik tidak melakukan rotasi dengan titik manapun sehingga titik hanya dipetakan terhadap dirinya sendiri sehingga dapat dibentuk bahwa banyaknya automorfisme untuk untuk graf k, adalah. Untuk graf memiliki 8 k, diperoleh berdasarkan rotasi antara titik titik rotasi antara titik titik yang juga membentuk notasi, kemudian dirotasi kembali antara titik dengan titik sehingga menghasilkan notasi baru untuk setiap rotasi antara titik dengan titik dengan sehingga dapat dibentuk bahwa banyaknya automorfisme untuk untuk graf k, adalah. Untuk graf k, memiliki automorfisme dimana automorfisme tersebut diperoleh berdasarkan rotasi antara titik titik yang menghasilkan notasi rotasi antara titik, 5 yang menghasilkan 6 notasi, sehingga untuk graf k, adalah 6. Untuk graf k, memiliki 8 diperoleh berdasarkan rotasi antara titik titik yang menghasilkan notasi rotasi antara titik,, 5 6 yang menghasilkan notasi, sehingga dapat dibentuk bahwa banyaknya automorfisme untuk graf bipartisi komplit. k, adalah Untuk graf k, memiliki 6 diperoleh berdasarkan rotasi antara titik, yang menghasilkan 6 notasi yaitu ()()(),()( ),( )(),( )(),( ) ( ) segkan titik tidak melakukan rotasi dengan titik manapun, sehingga dapat dibentuk bahwa banyaknya automorfisme untuk graf k, adalah 6. Untuk graf k, memiliki automorfisme dimana automorfisme tersebut diperoleh berdasarkan rotasi antara titik, yang menghasilkan 6 notasi rotasi antara titik 5 yang menghasilkan notasi, sehingga untuk graf Untuk graf k, adalah 6. k, memiliki 7 diperoleh berdasarkan rotasi antara titik, juga rotasi antara titik, 5 yang juga membentuk 6 notasi, kemudian dirotasi kembali antara titik,, dengan titik, 5 sehingga menghasilkan notasi baru untuk setiap rotasi antara titik, juga titik,5 6 sehingga untuk graf Untuk graf k, adalah 6 6. k, memiliki diperoleh berdasarkan rotasi antara titik, yang menghasilkan 6 notasi rotasi antara titik,5,6 7 yang menghasilkan notasi, sehingga dapat dibentuk bahwa banyaknya automorfisme untuk graf k, adalah 6.. KESIMPULAN DAN SARAN Kesimpulan Adapun bentuk umum dari grup automorfisme graf k, adalah m n a. Sm Sn untuk 79
5 Jurnal MSA Vol. No. Ed. Jan-Juni 0 Saran b. Sm S n untuk m=n Hasil yang diperoleh hanyamengkaji salah satu graf partisi n komplit, yang terbatas pada partisi. Oleh karena itu penulis menyarankan agar pembaca mencoba untuk mengkaji graf partisi n komplit dengan partisi yang lebih besar dapat membuat program untuk menentukan suatu automorfisme. 5. Daftar Pustaka Abdussakkir,.Teori Graph. Penerbit: UIN- Malang Press, 009. Budayasa I Ketut,.Teori Graph Aplikasinya. Penerbit: Unesa University Press 007. Viii, 5 hal.,lllus,. Damayanti, Reni try, Jurnal cauchy@yahoo.com, (vol, no ; 0), ISSN: (diakses tanggal 7 Januari 0) Darminto, Priyo Bambang. Grup Permutasi, Grup Dihedral.( (diakses Tanggal november 0). Jek, Jong Siang, Matematika Diskrit Aplikasinya Pada Komputer. Yogyakarta: Andi, 009 Johnsonbaugh, Richard,.Matematika Diskrit. Jakarta: Prenhallindo,998 Munir, Rinaldi, Matematika Diskrit. Bandung: Informatik 005 Seymour Lipschuts, Marc Lars Lipson. Matematika Diskrit. Jakarta: Salemba Teknik 00. Tahmir, Suradi, Teori grup.makassar: Andira Publisher, 00. Wibisono, Samuel. Matematika Diskrit. Penerbit: Graha Ilmu,
GRUP AUTOMORFISME GRAF KIPAS DAN GRAF KIPAS GANDA
GRUP AUTOMORFISME GRAF KIPAS DAN GRAF KIPAS GANDA Siti Rohmawati 1, Dr.Agung Lukito, M.S. 2 1 Matematika, Fakultas Matematika Dan Ilmu Pengetahuan Alam, Universitas Negeri Surabaya Jalan Ketintang Gedung
Lebih terperinciG a a = e = a a. b. Berdasarkan Contoh 1.2 bagian b diperoleh himpunan semua bilangan bulat Z. merupakan grup terhadap penjumlahan bilangan.
2. Grup Definisi 1.3 Suatu grup < G, > adalah himpunan tak-kosong G bersama-sama dengan operasi biner pada G sehingga memenuhi aksioma- aksioma berikut: a. operasi biner bersifat asosiatif, yaitu a, b,
Lebih terperinciBAB II KERANGKA TEORITIS. komposisi biner atau lebih dan bersifat tertutup. A = {x / x bilangan asli} dengan operasi +
5 BAB II KERANGKA TEORITIS 2.1 Struktur Aljabar Struktur aljabar adalah salah satu mata kuliah dalam jurusan matematika yang mempelajari tentang himpunan (sets), proposisi, kuantor, relasi, fungsi, bilangan,
Lebih terperinciGRUP AUTOMORFISME GRAF HELM, GRAF HELM TERTUTUP, DAN GRAF BUKU
GRUP AUTOMORFISM GRAF HLM, GRAF HLM TRTUTUP, DAN GRAF BUKU Antoni Nurhidayat 1, Dr. Agung Lukito, M. S. 2 1 Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Negeri Surabaya,
Lebih terperinciAUTOMORFISME GRAF BINTANG DAN GRAF LINTASAN
AUTOMORFISME GRAF BINTANG DAN GRAF LINTASAN Reni Tri Damayanti Mahasiswa Pascasarjana Jurusan Matematika Universitas Brawijaya Email: si_cerdazzz@rocketmail.com ABSTRAK Salah satu topik yang menarik untuk
Lebih terperinciAUTOMORFISME GRAF LENGKAP DENGAN PENDEKATAN TEORI GRUP. Mulyono. Abstrak. ( ), dapat disimpulkan bahwa
6 AUTOMORFISME GRAF LENGKAP DENGAN PENDEKATAN TEORI GRUP Mulyono Abstrak Suatu ) terdiri dari himpunan simpul disimbolkan ) ) dan himpunan jalur disimbolkan ) ) di mana ) Menurut teorema isomorfisme dua
Lebih terperinciSTRUKTUR ALJABAR: GRUP
STRUKTUR ALJABAR: GRUP BAHAN AJAR Oleh: Rippi Maya Program Studi Pendidikan Matematika Sekolah Tinggi Keguruan dan Ilmu Pendidikan (STKIP) SILIWANGI Bandung 2016 1 A. Pendahuluan Ilustrasi 1.1: Perhatikan
Lebih terperinciII. KONSEP DASAR GRUP. abstrak (abstract algebra). Sistem aljabar (algebraic system) terdiri dari suatu
II KONSEP DASAR GRUP Suatu cabang matematika yang mempelajari struktur aljabar dinamakan aljabar abstrak abstract algebra Sistem aljabar algebraic system terdiri dari suatu himpunan obyek satu atau lebih
Lebih terperinciPEWARNAAN SISI PADA GRAF YANG BERHUBUNGAN DENGAN SIKEL
PEWARNAAN SISI PADA GRAF YANG BERHUBUNGAN DENGAN SIKEL Wahyuni Abidin, S.Pd., M.Pd Jurusan Matematika, Fakultas Sains dan Teknologi, UINAM E-Addr. Masni Mahasiswa Jurusan Matematika UINAM Info: Jurnal
Lebih terperinciBAB I PENDAHULUAN. Struktur aljabar merupakan suatu himpunan tidak kosong yang dilengkapi
1 BAB I PENDAHULUAN 1.1 Latar Belakang Struktur aljabar merupakan suatu himpunan tidak kosong yang dilengkapi dengan aksioma dan suatu operasi biner. Teori grup dan ring merupakan konsep yang memegang
Lebih terperinciBAB I PENDAHULUAN. A. Latar Belakang. Struktur aljabar merupakan salah satu bidang kajian dalam matematika
1 BAB I PENDAHULUAN A. Latar Belakang Struktur aljabar merupakan salah satu bidang kajian dalam matematika yang dikembangkan untuk menunjang pemahaman mengenai struktur bilangan. Struktur atau sistem aljabar
Lebih terperinciII.TINJAUAN PUSTAKA. Pada bab ini akan dijelaskan tentang definisi serta konsep-konsep yang mendukung
II.TINJAUAN PUSTAKA Pada bab ini akan dijelaskan tentang definisi serta konsep-konsep yang mendukung dalam penelitian ini. 2.1. Konsep Dasar Teori Graf Graf G didefinisikan sebagai pasangan himpunan terurut
Lebih terperinciHIMPUNAN BILANGAN KOMPLEKS YANG MEMBENTUK GRUP
HIMPUNAN BILANGAN KOMPLEKS YANG MEMBENTUK GRUP WAHIDA A. Jurusan Matematika, Fakultas Sains dan Teknologi, UINAM Wahyuni Abidin Jurusan Matematika, Fakultas Sains dan Teknologi, UINAM Wahdaniah Info: Jurnal
Lebih terperinci1 P E N D A H U L U A N
1 P E N D A H U L U A N 1.1.Himpunan Himpunan (set) adalah kumpulan objek-objek yang terdefenisi dengan baik (well defined). Artinya bahwa untuk sebarang objek x yang diberikan, maka kita selalu akan dapat
Lebih terperinciII. TINJAUAN PUSTAKA. Pada bab ini diberikan beberapa definisi mengenai teori grup yang mendukung. ke. Untuk setiap, dinotasikan sebagai di
II. TINJAUAN PUSTAKA Pada bab ini diberikan beberapa definisi mengenai teori grup yang mendukung proses penelitian. 2.1 Teori Grup Definisi 2.1.1 Operasi Biner Suatu operasi biner pada suatu himpunan adalah
Lebih terperinciGrup Permutasi dan Grup Siklis. Winita Sulandari
Grup Permutasi dan Grup Siklis Winita Sulandari Grup Permutasi Suatu Permutasi dari suatu himpunan berhingga S yang tidak kosong, dinyatakan sebagai suatu pemetaan bijektif dari himpunan S pada dirinya
Lebih terperinciSTRUKTUR ALJABAR. Sistem aljabar (S, ) merupakan semigrup, jika 1. Himpunan S tertutup terhadap operasi. 2. Operasi bersifat asosiatif.
STRUKTUR ALJABAR SEMIGRUP Sistem aljabar (S, ) merupakan semigrup, jika 1. Himpunan S tertutup terhadap operasi. 2. Operasi bersifat asosiatif. Contoh 1 (Z, +) merupakan sebuah semigrup. Contoh 2 Misalkan
Lebih terperinciPENERAPAN KONSEP GRAF DALAM PENYUSUNAN JADWAL PERKULIAHAN DI JURUSAN PENDIDIKAN MATEMATIKA FMIPA UNG ABSTRAK
PENERAPAN KONSEP GRAF DALAM PENYUSUNAN JADWAL PERKULIAHAN DI JURUSAN PENDIDIKAN MATEMATIKA FMIPA UNG Nisky Imansyah Yahya 1, Perry Zakaria 2, Lailany Yahya 3 ABSTRAK Salah satu tingkatan pendidikan yang
Lebih terperinciAPLIKASI ALGORITMA SEQUENTIAL COLOR UNTUK PEWARNAAN PETA WILAYAH KABUPATEN KUANTAN SINGINGI PROVINSI RIAU TUGAS AKHIR
APLIKASI ALGORITMA SEQUENTIAL COLOR UNTUK PEWARNAAN PETA WILAYAH KABUPATEN KUANTAN SINGINGI PROVINSI RIAU TUGAS AKHIR Diajukan Sebagai Salah Satu Syarat Untuk Memperoleh Gelar Sarjana Sains Pada Jurusan
Lebih terperinciGRUP PERMUTASI. Bambang Priyo Darminto Jurusan Pendidikan Matematika FKIP Universitas Muhammadiyah Purworejo. Abstrak
GRUP PERMUTSI ambang Priyo Darminto Jurusan Pendidikan Matematika FKIP Universitas Muhammadiyah Purworejo bstrak Simetri dari sebuah bangun geometri dapat diartikan sebagai penempatan kembali bangun tersebut
Lebih terperinciMETODE PANGKAT DAN METODE DEFLASI DALAM MENENTUKAN NILAI EIGEN DAN VEKTOR EIGEN DARI MATRIKS
METODE PANGKAT DAN METODE DEFLASI DALAM MENENTUKAN NILAI EIGEN DAN VEKTOR EIGEN DARI MATRIKS Arif Prodi Matematika, FST- UINAM Wahyuni Prodi Matematika, FST-UINAM Try Azisah Prodi Matematika, FST-UINAM
Lebih terperinciSEKILAS TENTANG KONSEP. dengan grup faktor, dan masih banyak lagi. Oleh karenanya sebelum
Bab I. Sekilas Tentang Konsep Dasar Grup antonius cp 2 1. Tertutup, yakni jika diambil sebarang dua elemen dalam G maka hasil operasinya juga akan merupakan elemen G dan hasil tersebut adalah tunggal.
Lebih terperinciJurnal MSA Vol. 3 No. 1 Ed. Juli-Desember Tree) dari graf hasil representasi jaringan listrik.
APLIKASI MINIMUM SPANNING TREE PADA JARINGAN LISTRIK DI PERUMAHAN MUTIARA INDAH VILLAGE Nurbaiti Mahasiswa Prodi Matematika, FST-UNAIM Wahyuni Prodi Matematika, FST-UINAM Info: Jurnal MSA Vol. 3 No. 2
Lebih terperinciTujuan Instruksional Umum : Setelah mengikuti pokok bahasan ini mahasiswa dapat mengidentifikasi dan mengenal sifat-sifat dasar suatu Grup
BAB 3 DASAR DASAR GRUP Tujuan Instruksional Umum : Setelah mengikuti pokok bahasan ini mahasiswa dapat mengidentifikasi dan mengenal sifat-sifat dasar suatu Grup Tujuan Instruksional Khusus : Setelah diberikan
Lebih terperinciDIMENSI METRIK PADA HASIL OPERASI KORONA DUA BUAH GRAF
JURNAL BUANA MATEMATIKA Vol 7, No 2, Tahun 2017 ISSN 2088-3021 (media cetak) ISSN 2598-8077 (media online) DIMENSI METRIK PADA HASIL OPERASI KORONA DUA BUAH GRAF Silviana Maya P 1, Syarifuddin N Kapita
Lebih terperinciII. TINJAUAN PUSTAKA. Pada bab ini akan diuraikan mengenai konsep teori grup, teorema lagrange dan
II. TINJAUAN PUSTAKA Pada bab ini akan diuraikan mengenai konsep teori grup, teorema lagrange dan autokomutator yang akan digunakan dalam penelitian. Pada bagian pertama ini akan dibahas tentang teori
Lebih terperinciGRAF TOTAL DARI RING KOMUTATIF
GRAF TOTAL DARI RING KOMUTATIF Andika Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Negeri Surabaya, 6031 Email: rizalandika90@yahoo.co.id Dwi Juniati Matematika, Fakultas Matematika
Lebih terperinciMATHunesa Jurnal Ilmiah Matematika Volume 2 No.6 Tahun 2017 ISSN
MATHunesa Jurnal Ilmiah Matematika Volume 2 No.6 Tahun 2017 ISSN 2301-9115 GRAF TOTAL SUATU MODUL BERDASARKAN SUBMODUL SINGULER Dian Ambarsari (S1 Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam,
Lebih terperinci2 G R U P. 1 Struktur Aljabar Grup Aswad 2013 Blog: aswhat.wordpress.com
2 G R U P Struktur aljabar adalah suatu himpunan tak kosong S yang dilengkapi dengan satu atau lebih operasi biner. Jika himpunan S dilengkapi dengan satu operasi biner * maka struktur aljabar tersebut
Lebih terperinciORDER UNSUR DARI GRUP S 4
Jurnal Matematika UNAND Vol. VI No. 1 Hal. 142 147 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND ORDER UNSUR DARI GRUP S 4 FEBYOLA, YANITA, MONIKA RIANTI HELMI Program Studi Matematika, Fakultas Matematika
Lebih terperinciMATEMATIKA DASAR PENDIDIKAN BIOLOGI UPI 0LEH: UPI 0716
MATEMATIKA DASAR PENDIDIKAN BIOLOGI UPI 0LEH: UPI 0716 N0 TOPIK FUNGSI 2.1 DEFINISI FUNGSI 2.2 DAERAH DEFINISI DAN DAERAH HASIL 2.3 JENIS-JENIS FUNGSI 2.4 OPERASI ALJABAR FUNGSI 2.5 FUNGSI GENAP, GANJIL,
Lebih terperinciDIMENSI METRIK, MULTIPLISITAS SIKEL, SERTA RADIUS DAN DIAMETER GRAF KOMUTING DAN NONKOMUTING GRUP DIHEDRAL
ALJABAR/PENELITIAN DASAR LAPORAN AKHIR PENELITIAN PENGUATAN PROGRAM STUDI DIMENSI METRIK, MULTIPLISITAS SIKEL, SERTA RADIUS DAN DIAMETER GRAF KOMUTING DAN NONKOMUTING GRUP DIHEDRAL Oleh: Dr. ABDUSSAKIR,
Lebih terperinciMenghitung Jumlah Graf Sederhana dengan Teorema Polya
Menghitung Jumlah Graf Sederhana dengan Teorema Polya Hafni Syaeful Sulun NIM : 13505058 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung Jalan Ganesha
Lebih terperinci: SRI ESTI TRISNO SAMI
MATEMATIKA DISKRIT By : SRI ESTI TRISNO SAMI 082334051324 Bahan Bacaan / Refferensi : 1. Seymour Lipschutz dan Marc Lars Lipson, Matematika Diskkrit Shcaum s Outline Series, Mc Graw-Hill Book Company,
Lebih terperinciPENGANTAR GRUP. Yus Mochamad Cholily Jurusan Pendidikan Matematika Universitas Muhammadiyah Malang
PENGANTAR GRUP Yus Mochamad Cholily Jurusan Pendidikan Matematika Universitas Muhammadiyah Malang email:ymcholily@gmail.com March 18, 2013 1 Daftar Isi 1 Tujuan 3 2 Pengantar Grup 3 3 Sifat-sifat Grup
Lebih terperinciSIFAT-SIFAT GRAF KOSET DAN GRAF KONJUGASI DARI GRUP NON KOMUTATIF
MATEMATIKA LAPORAN PENELITIAN PENGUATAN PROGRAM STUDI SIFAT-SIFAT GRAF KOSET DAN GRAF KONJUGASI DARI GRUP NON KOMUTATIF Spektrum Graf Konjugasi dan Graf Komplemen Graf Konjugasi dari Grup Dihedral Disusun
Lebih terperinciSTRUKTUR ALJABAR 1. Winita Sulandari FMIPA UNS
STRUKTUR ALJABAR 1 Winita Sulandari FMIPA UNS Pengantar Struktur Aljabar Sistem Matematika terdiri dari Satu atau beberapa himpunan Satu atau beberapa operasi yg bekerja pada himpunan di atas Operasi-operasi
Lebih terperinciStruktur Aljabar I. Pada bab ini disajikan tentang pengertian. grup, sifat-sifat dasar grup, ordo grup dan elemennya, dan konsep
GRUP Bab ini merupakan awal dari bagian pertama materi utama perkuliahan Struktur Aljabar I. Pada bab ini disajikan tentang pengertian grup, sifat-sifat dasar grup, ordo grup dan elemennya, dan konsep
Lebih terperinciBAB II TINJAUAN PUSTAKA
6 BAB II TINJAUAN PUSTAKA A. Bilangan Kompleks Bilangan merupakan suatu konsep dalam matematika yang digunakan untuk pencacahan dan pengukuran. Sistem bilangan yang dikenal saat ini merupakan hasil perkembangan
Lebih terperinciBAB II KAJIAN PUSTAKA. operasi matriks, determinan dan invers matriks), aljabar max-plus, matriks atas
BAB II KAJIAN PUSTAKA Pada bab ini akan diuraikan mengenai matriks (meliputi definisi matriks, operasi matriks, determinan dan invers matriks), aljabar max-plus, matriks atas aljabar max-plus, dan penyelesaian
Lebih terperinciBAB II KAJIAN TEORI. definisi mengenai grup, ring, dan lapangan serta teori-teori pengkodean yang
BAB II KAJIAN TEORI Pada Bab II ini berisi kajian teori. Di bab ini akan dijelaskan beberapa definisi mengenai grup, ring, dan lapangan serta teori-teori pengkodean yang mendasari teori kode BCH. A. Grup
Lebih terperinciBAB 1 OPERASI PADA HIMPUNAN BAHAN AJAR STRUKTUR ALJABAR, BY FADLI
BAB 1 OPERASI PADA HIMPUNAN Tujuan Instruksional Umum : Setelah mengikuti pokok bahasan ini mahasiswa dapat menggunakan operasi pada himpunan untuk memecahkan masalah dan mengidentifikasi suatu himpunan
Lebih terperinciBAB II TINJAUAN PUSTAKA
5 BAB II TINJAUAN PUSTAKA A Matriks 1 Pengertian Matriks Definisi 21 Matriks adalah kumpulan bilangan bilangan yang disusun secara khusus dalam bentuk baris kolom sehingga membentuk empat persegi panjang
Lebih terperinciBAB II TINJAUAN PUSTAKA
4 BAB II TINJAUAN PUSTAKA Untuk mencapai tujuan penulisan penelitian diperlukan beberapa pengertian dan teori yang berkaitan dengan pembahasan. Dalam subbab ini akan diberikan beberapa teori berupa definisi,
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Matematika adalah salah satu ilmu yang banyak memberikan dasar bagi berkembangnya ilmu pengetahuan dan teknologi. Seiring dengan kemajuan dan perkembangan teknologi,
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Matematika merupakan ilmu yang tidak dapat dipisahkan dari kehidupan manusia. Matematika juga merupakan media untuk melatih kemampuan berfikir kritis, kreatif dan dapat
Lebih terperinciSifat Lapangan pada Bilangan Kompleks
Jurnal Analisa 3 (1) (2017) 70-75 p-issn: 2549-5135 http://journal.uinsgd.ac.id/index.php/analisa/index e-issn: 2549-5143 Sifat Lapangan pada Bilangan Kompleks Ida Nuraida 1,a) 1 Prodi Pendidikan Matematika
Lebih terperinciBAB II TINJAUAN PUSTAKA. Pada bab ini akan diberikan definisi dan teorema yang berhubungan dengan
BAB II TINJAUAN PUSTAKA Pada bab ini akan diberikan definisi dan teorema yang berhubungan dengan penelitian yang dilakukan. 2.1. Konsep Dasar Graf Graf G didefinisikan sebagai pasangan himpunan terurut
Lebih terperinciTeorema Dasar Aljabar Mochamad Rofik ( )
Teorema Dasar Aljabar Mochamad Rofik (20110060311101) Program Studi Pendidikan Matematika Fakultas Keguruan dan Ilmu Pendidikan Universitas Muhammadiyah Malang Teorema Dasar Aljabar Mochamad Rofik Program
Lebih terperinciII. TINJAUAN PUSTAKA. Pada bagian ini akan disajikan beberapa teori dasar yang digunakan sebagai
II. TINJAUAN PUSTAKA Pada bagian ini akan disajikan beberapa teori dasar yang digunakan sebagai landasan teori penelitian ini yaitu teori grup dan teori graf. Pada bagian pertama akan dibahas tentang teori
Lebih terperinciR maupun. Berikut diberikan definisi ruang vektor umum, yang secara eksplisit
BAB I RUANG EKTOR UMUM Dalam bab ini akan dipelajari tentang konsep ruang vektor umum, sub ruang vektor dan sifat-sifatnya. Pada pembicaraan ini, para mahasiswa dianggap sudah mengenal konsep dan sifat
Lebih terperinciBAB II TEORI DASAR. untuk setiap e G. 4. G mengandung balikan. Untuk setiap a G, terdapat b G sehingga a b =
BAB II TEORI DASAR 2.1. Group Misalkan operasi biner didefinisikan untuk elemen-elemen dari himpunan G. Maka G adalah grup dengan operasi * jika kondisi di bawah ini terpenuhi : 1. G tertutup terhadap.
Lebih terperinciII. TINJAUAN PUSTAKA. Pada bab ini akan diberikan beberapa konsep dasar dalam teori graf dan teknik
II. TINJAUAN PUSTAKA Pada bab ini akan diberikan beberapa konsep dasar dalam teori graf dan teknik pencacahan dalam bentuk definisi dan teorema yang berhubungan dengan penelitian yang akan dilakukan. 2.1
Lebih terperinciGraph. Rembang. Kudus. Brebes Tegal. Demak Semarang. Pemalang. Kendal. Pekalongan Blora. Slawi. Purwodadi. Temanggung Salatiga Wonosobo Purbalingga
TEORI GRAPH Graph Graph Graph digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Gambar berikut ini sebuah graph yang menyatakan peta jaringan jalan raya yang
Lebih terperinciUraian Singkat Himpunan
Uraian Singkat Himpunan Yus Mochamad Cholily Jurusan Pendidikan Matematika Universitas Muhammadiyah Malang email:ymcholily@gmail.com March 3, 2014 1 Daftar Isi 1 Tujuan 3 2 Notasi Himpunan 3 3 Operasi
Lebih terperinciBAB II TINJAUAN PUSTAKA
6 BAB II TINJAUAN PUSTAKA A. Fungsi Definisi A.1 Diberikan A dan B adalah dua himpunan yang tidak kosong. Suatu cara atau aturan yang memasangkan atau mengaitkan setiap elemen dari himpunan A dengan tepat
Lebih terperinciMatematika Diskrit. Rudi Susanto
Matematika Diskrit Rudi Susanto Rasa ingin tahu adalah ibu dari semua ilmu pengetahuan Tak kenal maka tak sayang, tak sayang maka tak cinta Perjalanan satu mil dimulai dari satu langkah Kuliah kita.. Matematika
Lebih terperinciPENGANTAR PADA TEORI GRUP DAN RING
Handout MK Aljabar Abstract PENGANTAR PADA TEORI GRUP DAN RING Disusun oleh : Drs. Antonius Cahya Prihandoko, M.App.Sc, Ph.D e-mail: antoniuscp.ilkom@unej.ac.id Staf Pengajar Pada Program Studi Sistem
Lebih terperinciTEORI GRUP SUMANANG MUHTAR GOZALI KBK ALJABAR & ANALISIS
TEORI GRUP SUMANANG MUHTAR GOZALI KBK ALJABAR & ANALISIS UNIVERSITAS PENDIDIKAN INDONESIA BANDUNG 2010 2 KATA PENGANTAR Bismillahirrahmanirrahim Segala puji bagi Allah Rabb semesta alam. Shalawat serta
Lebih terperinciBAB 6 RING (GELANGGANG) BAHAN AJAR STRUKTUR ALJABAR, BY FADLI
BAB 6 RING (GELANGGANG) Tujuan Instruksional Umum : Setelah mengikuti pokok bahasan ini mahasiswa dapat mengenal dan mengaplikasikan sifat-sifat suatu Ring, Integral Domain dan Field Tujuan Instruksional
Lebih terperinciInduksi Matematika. Metode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik.
Induksi Matematika Metode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik. Misalkan p(n) adalah pernyataan yang menyatakan: Jumlah bilangan bulat positif dari 1 sampai n adalah
Lebih terperinciMatematika Teknik INVERS MATRIKS
INVERS MATRIKS Dalam menentukan solusi suatu SPL selama ini kita dihadapkan kepada bentuk matriks diperbesar dari SPL. Cara lain yang akan dikenalkan disini adalah dengan melakukan OBE pada matriks koefisien
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA Pada bagian ini dipaparkan dasar-dasar yang akan digunakan pada bagian pembahasan dari skripsi ini. Tinjauan yang dilakukan dengan memaparkan definisi mengenai himpunan fuzzy, struktur
Lebih terperinci1. GRUP. Definisi 1.1 (Operasi Biner) Diketahui G himpunan dan ab, G. Operasi biner pada G merupakan pengaitan
1. GRUP Definisi 1.1 (Operasi Biner) Diketahui G himpunan dan ab, G. Operasi biner pada G merupakan pengaitan pasangan elemen ( ab, ) pada G, yang memenuhi dua kondisi berikut: 1. Setiap pasangan elemen
Lebih terperinciBAB 2 LANDASAN TEORI. yang tak kosong yang anggotanya disebut vertex, dan E adalah himpunan yang
BAB 2 LANDASAN TEORI 2.1 Konsep Dasar Graf Definisi 2.1.1 Sebuah graf G adalah pasangan (V,E) dengan V adalah himpunan yang tak kosong yang anggotanya disebut vertex, dan E adalah himpunan yang anggotanya
Lebih terperinciII. TINJAUAN PUSTAKA. disebut vertex, sedangkan E(G) (mungkin kosong) adalah himpunan tak terurut dari
II. TINJAUAN PUSTAKA Definisi 2.1 Graf Graf G adalah suatu struktur (V,E) dengan V(G) himpunan tak kosong dengan elemenelemenya disebut vertex, sedangkan E(G) (mungkin kosong) adalah himpunan tak terurut
Lebih terperinciII. TINJAUAN PUSTAKA. negatifnya. Yang termasuk dalam bilangan cacah yaitu 0,1,2,3,4, sehingga
II. TINJAUAN PUSTAKA 2.1 Bilangan Bulat Bilangan Bulat merupakan bilangan yang terdiri dari bilangan cacah dan negatifnya. Yang termasuk dalam bilangan cacah yaitu 0,1,2,3,4, sehingga negatif dari bilangan
Lebih terperinciUNIVERSITAS GADJAH MADA. Bahan Ajar:
UNIVERSITAS GADJAH MADA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM JURUSAN MATEMATIKA PROGRAM STUDI S1 MATEMATIKA Sekip Utara, Gedung Jurusan Matematika, Yogyakarta - 55281 Bahan Ajar: BAB / POKOK BAHASAN
Lebih terperinciSISTEM BILANGAN REAL
SISTEM BILANGAN REAL Materi : 1.1 Pendahuluan Sistem Bilangan Real adalah himpunan bilangan real yang disertai dengan operasi penjumlahan dan perkalian sehingga memenuhi aksioma tertentu, ini merupakan
Lebih terperinciTUGAS GEOMETRI TRANSFORMASI GRUP
TUGAS GEOMETRI TRANSFORMASI GRUP KELOMPOK 8 1. I WAYAN AGUS PUTRAWAN (2008.V.1.0093) 2. I KADEK DWIJAYAPUTRA (2008.V.1.0094) 3. I KETUT DIARTA (2008.V.1.0123) 4. AGUS EKA SURYA KENCANA (2008.V.1.0043)
Lebih terperinciNILAI MAKSIMUM DAN MINIMUM PELABELAN- γ PADA GRAF LINTANG
PROSIDING ISSN: 50-656 NILAI MAKSIMUM DAN MINIMUM PELABELAN- γ PADA GRAF LINTANG RiaWahyu Wijayanti 1), DwiMaryono, S.Si., M.Kom ) MahasiswaPascaSarjana UNS 1), Dosen FKIP UNS ) riaa.ww@gmail.com 1), dwimarus@yahoo.com
Lebih terperinciOPERASI BINER. Yus Mochamad Cholily Program Studi Pendidikan Matematika Universitas Muhammadiyah Malang
OPERASI BINER Yus Mochamad Cholily Program Studi Pendidikan Matematika Universitas Muhammadiyah Malang email:ymcholily@gmail.com March 4, 2013 1 Daftar Isi 1 Tujuan 3 2 Relasi 3 3 Fungsi 4 4 Operasi Biner
Lebih terperinciEDGE-MAGIC TOTAL LABELING PADA BEBERAPA JENIS GRAPH
LAPORAN PENELITIAN MANDIRI EDGE-MAGIC TOTAL LABELING PADA BEBERAPA JENIS GRAPH Oleh Abdussakir, M.Pd UNIVERSITAS ISLAM NEGERI MALANG FAKULTAS SAINS DAN TEKNOLOGI JURUSAN MATEMATIKA MEI 005 EDGE-MAGIC TOTAL
Lebih terperinciTEOREMA POHON MATRIKS UNTUK MENENTUKAN BANYAKNYA POHON RENTANGAN GRAF WHEELS W n
Info Artikel UJM 3 (2 (2014 UNNES Journal of Mathematics http://journal.unnes.ac.id/sju/index.php/ujm TEOREMA POHON MATRIKS UNTUK MENENTUKAN BANYAKNYA POHON RENTANGAN GRAF WHEELS W n DAN KIPAS F n Firdha
Lebih terperinciDiktat Kuliah. Oleh:
Diktat Kuliah TEORI GRUP Oleh: Dr. Adi Setiawan UNIVERSITAS KRISTEN SATYA WACANA SALATIGA 2015 Kata Pengantar Aljabar abstrak atau struktur aljabar merupakan suatu mata kuliah yang menjadi kurikulum nasional
Lebih terperinciALTERNATIF PEMBUKTIAN DAN PENERAPAN TEOREMA BONDY. Hasmawati Jurusan Matematika, Fakultas Mipa Universitas Hasanuddin
ALTERNATIF PEMBUKTIAN DAN PENERAPAN TEOREMA BONDY Hasmawati Jurusan Matematika, Fakultas Mipa Universitas Hasanuddin hasma_ba@yahoo.com Abstract Graf yang memuat semua siklus dari yang terkecil sampai
Lebih terperinciBAB II TINJAUAN PUSTAKA. jelas. Ada tiga cara untuk menyatakan himpunan, yaitu: a. dengan mendaftar anggota-anggotanya;
BAB II TINJAUAN PUSTAKA A. Himpunan 1. Pengertian Himpunan Himpunan merupakan konsep mendasar yang terdapat dalam ilmu matematika. Himpunan adalah kumpulan obyek yang didefinisikan secara jelas. Ada tiga
Lebih terperinciSPEKTRUM ADJACENCY, SPEKTRUM LAPLACE, SPEKTRUM SIGNLESS-LAPLACE, DAN SPEKTRUM DETOUR GRAF MULTIPARTISI KOMPLIT K( 1, 2,, n )
MATEMATIKA LAPORAN PENELITIAN BERSAMA DOSEN-MAHASISWA SPEKTRUM ADJACENCY, SPEKTRUM LAPLACE, SPEKTRUM SIGNLESS-LAPLACE, DAN SPEKTRUM DETOUR GRAF MULTIPARTISI KOMPLIT K(, 2,, n ) Oleh: ABDUSSAKIR, M.Pd DEASY
Lebih terperinci: SRI ESTI TRISNO SAMI
MATEMATIKA DISKRIT By : SRI ESTI TRISNO SAMI 08125218506 / 082334051324 Bahan Bacaan / Refferensi : 1. Seymour Lipschutz dan Marc Lars Lipson, Matematika Diskkrit Shcaum s Outline Series, Mc Graw-Hill
Lebih terperinciII. TINJAUAN PUSTAKA. Pada bab ini akan diberikan konsep dasar (pengertian) tentang bilangan sempurna,
3 II. TINJAUAN PUSTAKA Pada bab ini akan diberikan konsep dasar (pengertian) tentang bilangan sempurna, square free, keterbagian bilangan bulat, modulo, bilangan prima, ideal, daerah integral, ring quadratic.
Lebih terperinciENUMERASI DIGRAF TIDAK ISOMORFIK
Prosiding Seminar Nasional Penelitian, Pendidikan dan Penerapan MIPA, Fakultas MIPA, Universitas Negeri Yogyakarta, 14 Mei 2011 ENUMERASI DIGRAF TIDAK ISOMORFIK Mulyono Jurusan Matematika FMIPA UNNES Email:
Lebih terperinciII. TINJAUAN PUSTAKA. Pengkajian pertama, diulas tentang definisi grup yang merupakan bentuk dasar
II. TINJAUAN PUSTAKA 2.1 Grup Pengkajian pertama, diulas tentang definisi grup yang merupakan bentuk dasar dari suatu ring dan modul. Definisi 2.1.1 Diberikan himpunan dan operasi biner disebut grup yang
Lebih terperinciPELABELAN SISI AJAIB DAN SISI AJAIB SUPER PADA GRAF KIPAS, GRAF TANGGA, GRAF PRISMA, GRAF LINTASAN, GRAF SIKEL, DAN GRAF BUKU
PELABELAN SISI AJAIB DAN SISI AJAIB SUPER PADA GRAF KIPAS, GRAF TANGGA, GRAF PRISMA, GRAF LINTASAN, GRAF SIKEL, DAN GRAF BUKU Anina Tikasari, Budi Rahadjeng, S.Si, M.Si., Jurusan Matematika, Fakultas Matematika
Lebih terperinciSkew- Semifield dan Beberapa Sifatnya
Kode Makalah M-1 Skew- Semifield dan Beberapa Sifatnya K a r y a t i Jurusan Pendidikan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta E-mail: yatiuny@yahoo.com
Lebih terperinciKLASIFIKASI NEAR-RING Classifications of Near Ring
Jurnal Barekeng Vol 8 No Hal 33 39 (14) KLASIFIKASI NEAR-RING Classifications of Near Ring ELVINUS RICHARD PERSULESSY Jurusan Matematika Fakultas MIPA Universitas Pattimura Jl Ir M Putuhena, Kampus Unpatti,
Lebih terperinciSTRUKTUR ALJABAR: RING
STRUKTUR ALJABAR: RING BAHAN AJAR Oleh: Rippi Maya Program Studi Magister Pendidikan Matematika Sekolah Tinggi Keguruan dan Ilmu Pendidikan (STKIP) SILIWANGI - Bandung 2016 1 Pada grup telah dipelajari
Lebih terperinciGRUP SIKLIK, GRUP PERMUTASI, HOMOMORFISMA
GRUP SIKLIK, GRUP PERMUTASI, HOMOMORFISMA Tujuan Instruksional Umum : Setelah mengikuti pokok bahasan ini mahasiswa dapat mengenal dan mengaplikasikan sifat-sifat Grup Siklik, Grup Permutasi dan Homomorfisma
Lebih terperinciRENCANA PEMBELAJARAN SEMESTER (Kelas Teori)
RENCANA PEMBELAJARAN SEMESTER (Kelas Teori) Fakultas : Teknik Industri Jurusan : Teknik Informatika Mata Kuliah & Kode : Matematika Diskrit SKS : Teori : 3 Praktik : - Semester & Waktu : Sem : 1 Waktu
Lebih terperinciPelabelan Product Cordial Graf Gabungan pada Beberapa Graf Sikel dan Shadow Graph Sikel
Pelabelan Product Cordial Graf Gabungan pada Beberapa Graf Sikel dan Ana Mawati*), Robertus Heri Sulistyo Utomo S.Si, M.Si*), Siti Khabibah S.Si, M.Sc*) Matematika, Fakultas Sains dan Matematika, UNDIP,
Lebih terperinciSPECTRUM PADA GRAF STAR ( ) DAN GRAF BIPARTISI KOMPLIT ( ) DENGAN
PROSIDING ISBN : 978 979 6353 3 SPECTRUM PADA GRAF STAR ( ) DAN GRAF BIPARTISI OMPLIT ( ) A. DENGAN Oleh Imam Fahcruddin Mahasiswa Jurusan Matematika Fakultas Sains dan Teknologi Universitas Islam Negeri
Lebih terperinciRELASI DAN FUNGSI. Nur Hasanah, M.Cs
RELASI DAN FUNGSI Nur Hasanah, M.Cs Relasi Relasi biner R antara himpunan A dan B adalah himpunan bagian dari A B. Notasi: R (A B). a R b adalah notasi untuk (a, b) R, yang artinya a dihubungankan dengan
Lebih terperinciAplikasi Graf dalam Permasalahan Knight s Tour
Aplikasi Graf dalam Permasalahan Knight s Tour Rizka Irawan Ardiyanto - 13506012 Program Studi Teknik Informatika, Institut Teknologi Bandung Jalan Ganesha 10, Bandung Email: if16012@students.if.itb.ac.id
Lebih terperinciPEWARNAAN GRAF: POLINOMIAL KROMATIK DAN TEOREMA INVERSI MOBIUS
PEWARNAAN GRAF: POLINOMIAL KROMATIK DAN TEOREMA INVERSI MOBIUS Nurul Miftahul Jannah, Dr. Agung Lukito, M.S. Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Negeri Surabaya
Lebih terperinciLEMBAR AKTIVITAS SISWA MATRIKS
Nama Siswa Kelas : : LEMBAR AKTIVITAS SISWA MATRIKS Notasi dan Ordo Matriks Lengkapilah isian berikut! Suatu matriks biasanya dinotasikan dengan huruf kapital, misalnya: A. PENGERTIAN MATRIKS 1) Tabel
Lebih terperinciSOAL DAN PENYELESAIAN RING
SOAL DAN PENYELESAIAN RING 1. Misalkan P himpunan bilangan bulat kelipatan 3. Tunjukan bahwa dengan operasi penjumlahan dan perkalian pada himpunan bilangan bulat, P membentuk ring komutatif. Jawaban:
Lebih terperinciLogika Matematika Himpunan
Modul ke: Logika Matematika Himpunan Modul ini menjelaskan mengenai himpunan dan operasi-operasi dasar himpunan. Fakultas ILMU KOMPUTER Tedjo Nugroho, ST. MT Program Studi Sistem Informasi www.mercubuana.ac.id
Lebih terperinciMATRIKS. 3. Matriks Persegi Matriks persegi adalah matriks yang mempunyai baris dan kolom yang sama.
MATRIKS Matriks adalah susunan berbeda dalam bentuk persegi panjang yang diatur pada baris dan kolom. NOTASI MATRIKS DAN ORDO MATRIKS Notasi matriks biasanya dituliskan dalam huruf kapital (huruf besar)
Lebih terperinciBAB I PENDAHULUAN. Teori graf merupakan salah satu cabang ilmu yang mempelajari sifat-sifat
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Teori graf merupakan salah satu cabang ilmu yang mempelajari sifat-sifat graf, pertama kali diperkenalkan oleh Leonhard Euler, matematikawan asal Swiss, dalam
Lebih terperinciMATERI ALJABAR LINEAR LANJUT RUANG VEKTOR
MATERI ALJABAR LINEAR LANJUT RUANG VEKTOR Disusun oleh: Dwi Lestari, M.Sc email: dwilestari@uny.ac.id JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS NEGERI YOGYAKARTA
Lebih terperinciPENGERTIAN RING. A. Pendahuluan
Pertemuan 13 PENGERTIAN RING A. Pendahuluan Target yang diharapkan dalam pertemuan ke 13 ini (pertemuan pertama tentang teori ring) adalah mahasiswa dapat : a. membedakan suatu struktur aljabar merupakan
Lebih terperinci