Surabaya, 23 Desember 2013
|
|
- Lanny Indradjaja
- 6 tahun lalu
- Tontonan:
Transkripsi
1 GRAF CAYLEY Sigit Pancahayani No Ujian: Surabaya, 23 Desember 2013 Tes Calon Pegawai Negeri Sipil-Dosen Jurusan Matematika Institut Teknologi Sepuluh Nopember
2 Graf Definisi Graf: Diestel (2005) mendefinisikan graf G sebagai pasangan himpunan (V, E), dimana V adalah himpunan titik dan himpunan sisi E [V ] 2 ; artinya elemen dari E merupakan subhimpunan dari V yang berbentuk 2-elemen.
3 Graf Definisi Graf: Diestel (2005) mendefinisikan graf G sebagai pasangan himpunan (V, E), dimana V adalah himpunan titik dan himpunan sisi E [V ] 2 ; artinya elemen dari E merupakan subhimpunan dari V yang berbentuk 2-elemen. Dari definisi tersebut, maka bisa dipastikan bahwa graf yang terbentuk merupakan graf sederhana, yaitu graf yang tidak memuat loop maupun sisi ganda yang menghubungkan dua titik yang sama.
4 Graf Definisi Graf: Diestel (2005) mendefinisikan graf G sebagai pasangan himpunan (V, E), dimana V adalah himpunan titik dan himpunan sisi E [V ] 2 ; artinya elemen dari E merupakan subhimpunan dari V yang berbentuk 2-elemen. Dari definisi tersebut, maka bisa dipastikan bahwa graf yang terbentuk merupakan graf sederhana, yaitu graf yang tidak memuat loop maupun sisi ganda yang menghubungkan dua titik yang sama. Misalkan V = {1, 2, 3, 4}, maka [V ] 2 = {(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)}. Misalkan pula E = {(1, 2), (1, 3), (1, 4), (2, 3), (2, 4)} [V ] 2. Graf G = (V, E) ditunjukkan oleh Gambar 1
5 Figure: Graf G = (V, E)
6 Graf Berarah Definisi Graf Berarah: Diestel (2005) juga mendefinisikan graf berarah D sebagai pasangan himpunan (V, A), dimana V adalah himpunan titik dan himpunan sisi berarah A [V ] 2 ; artinya elemen dari A merupakan subhimpunan dari V yang berbentuk 2-elemen.
7 Graf Berarah Definisi Graf Berarah: Diestel (2005) juga mendefinisikan graf berarah D sebagai pasangan himpunan (V, A), dimana V adalah himpunan titik dan himpunan sisi berarah A [V ] 2 ; artinya elemen dari A merupakan subhimpunan dari V yang berbentuk 2-elemen. Dalam D terdapat dua buah pemetaan init : A V dan ter : A V. Keduanya merupakan pemetaan yang menghasilkan titik awal init(a) dan titik akhir ter(a) bagi setiap sisi berarah a A.
8 Graf Berarah Definisi Graf Berarah: Diestel (2005) juga mendefinisikan graf berarah D sebagai pasangan himpunan (V, A), dimana V adalah himpunan titik dan himpunan sisi berarah A [V ] 2 ; artinya elemen dari A merupakan subhimpunan dari V yang berbentuk 2-elemen. Dalam D terdapat dua buah pemetaan init : A V dan ter : A V. Keduanya merupakan pemetaan yang menghasilkan titik awal init(a) dan titik akhir ter(a) bagi setiap sisi berarah a A. Graf berarah D sering disebut sebagai digraf.
9 Graf Berarah Definisi Graf Berarah: Diestel (2005) juga mendefinisikan graf berarah D sebagai pasangan himpunan (V, A), dimana V adalah himpunan titik dan himpunan sisi berarah A [V ] 2 ; artinya elemen dari A merupakan subhimpunan dari V yang berbentuk 2-elemen. Dalam D terdapat dua buah pemetaan init : A V dan ter : A V. Keduanya merupakan pemetaan yang menghasilkan titik awal init(a) dan titik akhir ter(a) bagi setiap sisi berarah a A. Graf berarah D sering disebut sebagai digraf. Berdasarkan definisi yang diberikan, maka digraf D merupakan digraf sederhana, yaitu digraf yang tidak memuat loop maupun sisi berarah ganda yang menghubungkan dua titik yang sama.
10 Contoh Misalkan V = {1, 2, 3, 4}, maka [V ] 2 = {(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)}. Misalkan pula E = {(1, 2), (1, 3), (1, 4), (2, 3), (2, 4)} [V ] 2. Graf G = (V, E) ditunjukkan oleh Gambar 2 Figure: Digraf D = (V, A)
11 Pendahuluan Biggs (1974) menjelaskan bahwa definisi graf Cayley pertama kali diperkenalkan oleh Arthur Cayley pada tahun 1878 untuk menggambarkan graf dari sebuah grup yang dibangkitkan oleh sebuah generator.
12 Pendahuluan Biggs (1974) menjelaskan bahwa definisi graf Cayley pertama kali diperkenalkan oleh Arthur Cayley pada tahun 1878 untuk menggambarkan graf dari sebuah grup yang dibangkitkan oleh sebuah generator. Misalkan Γ adalah grup berhingga dengan e sebagai elemen identitasnya.
13 Pendahuluan Biggs (1974) menjelaskan bahwa definisi graf Cayley pertama kali diperkenalkan oleh Arthur Cayley pada tahun 1878 untuk menggambarkan graf dari sebuah grup yang dibangkitkan oleh sebuah generator. Misalkan Γ adalah grup berhingga dengan e sebagai elemen identitasnya. Misalkan pula S adalah suatu subhimpunan dari Γ dengan syarat e / S dan jika s S maka s 1 S.
14 Pendahuluan Biggs (1974) menjelaskan bahwa definisi graf Cayley pertama kali diperkenalkan oleh Arthur Cayley pada tahun 1878 untuk menggambarkan graf dari sebuah grup yang dibangkitkan oleh sebuah generator. Misalkan Γ adalah grup berhingga dengan e sebagai elemen identitasnya. Misalkan pula S adalah suatu subhimpunan dari Γ dengan syarat e / S dan jika s S maka s 1 S. Elemen dari S disebut generator Γ dan S adalah himpunan generator, jika setiap elemen dari Γ dapat dituliskan sebagai perkalian berhingga dari generator-generator di S.
15 Pendahuluan Biggs (1974) menjelaskan bahwa definisi graf Cayley pertama kali diperkenalkan oleh Arthur Cayley pada tahun 1878 untuk menggambarkan graf dari sebuah grup yang dibangkitkan oleh sebuah generator. Misalkan Γ adalah grup berhingga dengan e sebagai elemen identitasnya. Misalkan pula S adalah suatu subhimpunan dari Γ dengan syarat e / S dan jika s S maka s 1 S. Elemen dari S disebut generator Γ dan S adalah himpunan generator, jika setiap elemen dari Γ dapat dituliskan sebagai perkalian berhingga dari generator-generator di S. Dalam hal ini, kita katakan bahwa Γ dibangkitkan oleh S.
16 Definisi (Tak Berarah) G = Cay(Γ, S) = (V, E) adalah graf yang dibentuk dari sebuah grup Γ dengan himpunan titik V = Γ dan himpunan sisi E = {(g, gs) : g Γ, s S}.
17 Definisi (Tak Berarah) G = Cay(Γ, S) = (V, E) adalah graf yang dibentuk dari sebuah grup Γ dengan himpunan titik V = Γ dan himpunan sisi E = {(g, gs) : g Γ, s S}. Tidak adanya elemen identitas pada S mengakibatkan graf Cay(Γ, S) tidak memuat loop
18 Contoh Diberikan Z 4 = { 0, 1, 2, 3}, kita tahu bahwa (Z 4, +) adalah grup dengan identitas 0. Pilih S = { 1, 3} sebagai generator dari (Z 4, +). Graf Cay(Z 4, S) ditunjukkan oleh Gambar 2 Figure: Graf Cay(Z 4, S)
19 Contoh Gambarkan graf Cayley Cay(S 3, S) dari grup permutasi S 3 dengan generator S = {(12), (13), (23)}. solusi: Diketahui, S 3 = {(1), (12), (13), (23), (123), (132)} dan S = {(12), (13), (23)}. Ketetanggan setiap titik pada graf Cayley Cay(S 3, S) diperoleh dengan memeriksa hasil komposisi p s dengan p S 3 dan s S. Cay(S 3, S) ditunjukkan oleh Gambar 4
20 Definisi (Berarah) Fehr (2006) mendefinisikan berarah D = Cay(Γ, S) = (V, A) sebagai graf berarah yang dibentuk dari sebuah grup Γ dengan himpunan titik V = Γ dan himpunan sisi berarah A = {(g, gs) : g Γ, s S}.
21 Definisi (Berarah) Fehr (2006) mendefinisikan berarah D = Cay(Γ, S) = (V, A) sebagai graf berarah yang dibentuk dari sebuah grup Γ dengan himpunan titik V = Γ dan himpunan sisi berarah A = {(g, gs) : g Γ, s S}. Untuk g 1 dan g 2 di Γ, terdapat sisi berarah dari g 1 ke g 2 jika dan hanya jika g 1 s = g 2 untuk suatu s S.
22 Definisi (Berarah) Fehr (2006) mendefinisikan berarah D = Cay(Γ, S) = (V, A) sebagai graf berarah yang dibentuk dari sebuah grup Γ dengan himpunan titik V = Γ dan himpunan sisi berarah A = {(g, gs) : g Γ, s S}. Untuk g 1 dan g 2 di Γ, terdapat sisi berarah dari g 1 ke g 2 jika dan hanya jika g 1 s = g 2 untuk suatu s S. Dengan kata lain, D = Cay(Γ, S) diperoleh dari graf Cay(Γ, S) dengan memberi arah pada setiap sisinya.
23 Contoh Gambarkan graf Cayley dari grup Γ = Z 2 Z 4 dengan Z 2 = {0, 1}, Z 4 = {0, 1, 2, 3}, dan generator S = {(1, 0), (0, 1)}. solusi: Z 2 Z 4 = {(0, 0), (0, 1), (0, 2), (0, 3), (1, 0), (1, 1), (1, 2), (1, 3)}. Cek ketetanggaan dari setiap ttik: (0, 0) + (1, 0) = (1, 0); (0, 0) + (0, 1) = (0, 1); (0, 1) + (1, 0) = (1, 1); (0, 1) + (0, 1) = (0, 2); (0, 2) + (1, 0) = (1, 2); (0, 2) + (0, 1) = (0, 3); (0, 3) + (1, 0) = (1, 3); (0, 3) + (0, 1) = (0, 0); (1, 0) + (1, 0) = (0, 0); (1, 0) + (0, 1) = (1, 1); (1, 1) + (1, 0) = (0, 1); (1, 1) + (0, 1) = (1, 2); (1, 2) + (1, 0) = (0, 2); (1, 2) + (0, 1) = (1, 3); (1, 3) + (1, 0) = (0, 3); (1, 3) + (0, 1) = (1, 0). Cay(Z 2 Z 4, S) ditunjukkan oleh Gambar 7
24 Figure: Digraf Cay(Z 2 Z 4, S)
25 Daftar Pustaka Daftar Pustaka N. Biggs (1974): Algebraic Graph Theory, Cambridge University, Great Britain. R. Diestel (2005): Graduate Text in Mathematics, Graph Theory, Third Edition, Springer-Verlag, New York. M. Fehr, S. Gosselin, O.R. Oellermann (2006): The Metric Dimension of Cayley Digraphs, Discrete Mathematics 306:
26 Daftar Pustaka Terima Kasih
AUTOMORFISME 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 terperinciPENGGUNAAN TEOREMA POLYA DALAM MENENTUKAN BANYAKNYA GRAF SEDERHANA YANG TIDAK SALING ISOMORFIS
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 02, No. 1 (2013), hal. 39-44. PENGGUNAAN TEOREMA POLYA DALAM MENENTUKAN BANYAKNYA GRAF SEDERHANA YANG TIDAK SALING ISOMORFIS Vivy Tri Rosalianti,
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 terperinciKARAKTERISASI ALJABAR PADA GRAF BIPARTIT. Soleha, Dian W. Setyawati Institut Teknologi Sepuluh Nopember, Surabaya
KARAKTERISASI ALJABAR PADA GRAF BIPARTIT Soleha, Dian W. Setyawati Institut Teknologi Sepuluh Nopember, Surabaya ABSTRAK. Pada artikel ini dibahas penggunaan teknik aljabar linier untuk mempelajari graf
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 terperinciPewarnaan Total Pada Graf Outerplanar
JURNAL TEKNIK POMITS Vol. 1, No. 1, (2013) 1-6 1 Pewarnaan Total Pada Graf Outerplanar Prihasto.B Sumarno Jurusan Matematika, Fakultas Matematika Ilmu Pengetahuan Alam, Institut Teknologi Sepuluh Nopember
Lebih terperinciKajian Sifat Sifat Graf Pembagi-Nol dari Ring Komutatif dengan Elemen Satuan
Kajian Sifat Sifat Graf Pembagi-Nol dari Ring Komutatif dengan Elemen Satuan Soleha 1, Dian W. Setyowati 2, Satrio A. W. 3 1 Institut Teknologi Sepuluh Nopember, seha_07@matematika.its.ac.id 2 Institut
Lebih terperinciENUMERASI GRAF SEDERHANA DENGAN ENAM SIMPUL MENGGUNAKAN TEOREMA POLYA
J. Math. and Its Appl. E-ISSN: 2579-896 P-ISSN: 1829-605X Vol. 14, No. 1, Mei 2017, 7 44 ENUMERASI GRAF SEDERHANA DENGAN ENAM SIMPUL MENGGUNAKAN TEOREMA POLYA Soleha 1, I Gst Ngurah Rai Usadha 2, Ahmad
Lebih terperinciAUTOMORFISMA GRAF WARNA CAYLEY YANG DIBANGUN OLEH SUATU GRUPOID. Bety Dian Kristina Ningrum 1 dan Bambang Irawanto 2
AUTOMORFISMA GRAF WARNA CAYLEY YANG DIBANGUN OLEH SUATU GRUPOID Bety Dian Kristina Ningrum 1 dan Bambang Irawanto 2 1.2 Program Studi Matematika FMIPA UNDIP Jl.Prof.Soedarto, S.H Semarang 50275 Abstract.Groupoid
Lebih terperinciAUTOMORFISMA GRAPH. Suryoto Jurusan Matematika FMIPA UNDIP Semarang. Abstrak
JURNAL MATEMATIKA DAN KOMPUTER Vol. 4. No. 3, 122-129, Desember 2001, ISSN : 1410-8518 AUTOMORFISMA GRAPH Suryoto Jurusan Matematika FMIPA UNDIP Semarang Abstrak Automorfisma dari graph sederhana adalah
Lebih terperinciAplikasi Matriks Circulant Untuk Menentukan Nilai Eigen Dari Graf Sikel (Cn)
Aplikasi Matriks Circulant Untuk Menentukan Nilai Eigen Dari Graf Sikel (Cn) T 24 Siti Rahmah Nurshiami dan Triyani Program Studi Matematika, Fakultas Sains dan Teknik Universitas Jenderal soedirman, Purwokerto
Lebih terperinciGRUP 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 terperinciAUTOMORFISMA GRAPH. Suryoto Jurusan Matematika FMIPA UNDIP Semarang. Abstrak
JURNAL MATEMATIKA DAN KOMPUTER Vol. 4. No. 3, 122-129, Desember 2001, ISSN : 1410-8518 AUTOMORFISMA GRAPH Suryoto Jurusan Matematika FMIPA UNDIP Semarang Abstrak Automorfisma dari graph sederhana Γ adalah
Lebih terperinciAUTOMORFISMA PARSIAL GRAF WARNA CAYLEY YANG DIBANGUN OLEH SUATU GRUPOID
AUTOMORFISMA PARSIAL GRAF WARNA CAYLEY YANG DIBANGUN OLEH SUATU GRUPOID SKRIPSI Oleh : Bety Dian Kristina Ningrum J2A 005 010 PROGRAM STUDI MATEMATIKA JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciKAJIAN SIFAT SIFAT GRAF PEMBAGI-NOL DARI RING KOMUTATIF DENGAN ELEMEN SATUAN
KAJIAN SIFAT SIFAT GRAF PEMBAGI-NOL DARI RING KOMUTATIF DENGAN ELEMEN SATUAN STUDY OF PROPERTIES OFZERO-DIVISOR GRAPH OF A COMMUTATIVE RING WITH UNITY Satrio Adi Wicaksono (1209 100 069) Pembimbing: Soleha,
Lebih terperinciBILANGAN KROMATIK GRAF HASIL AMALGAMASI DUA BUAH GRAF TERHUBUNG
BILANGAN KROMATIK GRAF HASIL AMALGAMASI DUA BUAH GRAF TERHUBUNG CHROMATIC NUMBER OF AMALGAMATION OF TWO CONNECTED GRAPHS Ridwan Ardiyansah (1209 100 057) Pembimbing: Dr. Darmaji, S.Si, MT. Jurusan Matematika
Lebih terperinciON SOLUTIONS OF THE DISCRETE-TIME ALGEBRAIC RICCATI EQUATION. Soleha Jurusan Matematika, Institut Teknologi Sepuluh Nopember Surabaya
ON SOLUTIONS OF THE DISCRETE-TIME ALGEBRAIC RICCATI EQUATION Soleha Jurusan Matematika, Institut Teknologi Sepuluh Nopember Surabaya Abstract. On solving the optimal control for the linear discrete-time
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 terperinciPELABELAN GRACEFUL SISI BERARAH PADA GRAF GABUNGAN GRAF SIKEL DAN GRAF STAR. Putri Octafiani 1, R. Heri Soelistyo U 2
PELABELAN GRACEFUL SISI BERARAH PADA GRAF GABUNGAN GRAF SIKEL DAN GRAF STAR Putri Octafiani 1, R. Heri Soelistyo U 2 1,2 Jurusan Matematika FMIPA UNDIP Jl. Prof. H. Soedarto, S. H, Tembalang, Semarang
Lebih terperinciOPERASI PADA GRAF FUZZY
OPERASI PADA GRAF FUZZY Budi Setiawan, Prof. Dr. Dwi Juniati, M.Si. Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Surabaya Jalan Ketintang Surabaya 60231 Email: b_diset@yahoo.com,
Lebih terperinciKAITAN SPEKTRUM KETETANGGAAN DARI GRAF SEKAWAN
Jurnal Matematika UNAND Vol. 3 No. 4 Hal. 1 5 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND KAITAN SPEKTRUM KETETANGGAAN DARI GRAF SEKAWAN DWI HARYANINGSIH Program Studi Matematika, Fakultas Matematika
Lebih terperinciPENENTUAN SATURATION NUMBER DARI GRAF BENZENOID
Jurnal Matematika UNAND Vol. 5 No. 1 Hal. 41 46 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND PENENTUAN SATURATION NUMBER DARI GRAF BENZENOID DARA RIFKA MAHZURA Program Studi Matematika, Fakultas Matematika
Lebih terperinciJurusan Pendidikan Matematika
DESKRIPSI MATA KULIAH : STRUKTUR ALJABAR I KODE MK : MT 400 Mata kuliah ini dimaksudkan agar mahasiswa memahami konsep-konsep struktur aljabar (aljabar modern). Materinya mencakup: aljabar himpunan, pemetaan
Lebih terperinciPelabelan Total (a, d)-simpul Antimagic pada Digraf Matahari
Pelabelan Total (a, d)-simpul Antimagic pada Digraf Matahari Yuni Listiana, Darmaji Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam Institut Teknologi Sepuluh Nopember Jl. Arief Rahman
Lebih terperinciTEOREMA CAYLEY DAN PEMBUKTIANNYA
TEOREMA CAYLEY DAN PEMBUKTIANNYA Eddy Djauhari Departemen Matematika Fmipa Universitas Padjadjaran Jalan Raya Bandung-Sumedang km. 21, tlp./fax. : 022-7794696, Jatinangor, 45363 Email : eddy.djauhari@unpad.ac.id
Lebih terperinciOleh : Rindi Eka Widyasari NRP Dosen pembimbing : Dr. Darmaji, S.Si., M.T.
Study of Total Chromatic Number of -free and Windmill Graphs Oleh : Rindi Eka Widyasari NRP 1208100024 Dosen pembimbing : Dr. Darmaji, S.Si., M.T. JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciDIMENSI METRIK PENGEMBANGAN GRAF KINCIR POLA K 1 + mk 3
J. Math. and Its Appl. ISSN: 1829-605X Vol. 8, No. 2, November 2011, 17 22 DIMENSI METRIK PENGEMBANGAN GRAF KINCIR POLA K 1 + mk 3 Suhud Wahyudi, Sumarno, Suharmadi Jurusan Matematika, FMIPA ITS Surabaya
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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bab ini akan dibahas beberapa konsep dasar seperti teorema dan beberapa definisi yang akan penulis gunakan sebagai landasan berpikir dalam melakukan penelitian ini sehingga mempermudah
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 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 terperinciANALISIS PENYELESAIAN RUBIK 2X2 MENGGUNAKAN GRUP PERMUTASI
βeta p-issn: 2085-5893 e-issn: 2541-0458 Vol. 4 No. 2 (Nopember) 2011, Hal. 151-161 βeta2011 ANALISIS PENYELESAIAN RUBIK 2X2 MENGGUNAKAN GRUP PERMUTASI Abdurahim 1, Mamika Ujianita Romdhini 2, I Gede Adhitya
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 terperinciDESKRIPSI MATA KULIAH : STRUKTUR ALJABAR I
DESKRIPSI MATA KULIAH : STRUKTUR ALJABAR I (MAA523/3 SKS) Mata kuliah ini dimaksudkan agar mahasiswa memahami konsep-konsep struktur aljabar (aljabar modern). Materinya mencakup: aljabar himpunan, pemetaan
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 terperinciDIMENSI METRIK PADA GRAF LINTASAN, GRAF KOMPLIT, GRAF SIKEL, GRAF BINTANG DAN GRAF BIPARTIT KOMPLIT
DIMENSI METRIK PADA GRAF LINTASAN, GRAF KOMPLIT, GRAF SIKEL, GRAF BINTANG DAN GRAF BIPARTIT KOMPLIT Septiana Eka R. Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam,Universitas Negeri
Lebih terperinciAplikasi Graf untuk Pendeteksian Spammer
Aplikasi Graf untuk Pendeteksian Spammer Email Natan (13513070) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI.. Definisi Graf Secara matematis, graf G didefinisikan sebagai pasangan himpunan (V,E) ditulis dengan notasi G = (V, E), yang dalam hal ini: V = himpunan tidak-kosong dari simpul-simpul
Lebih terperinciAlgoritma Branch & Bound untuk Optimasi Pengiriman Surat antar Himpunan di ITB
Algoritma Branch & Bound untuk Optimasi Pengiriman Surat antar Himpunan di ITB Mohamad Ray Rizaldy - 13505073 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciBilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf
JURNAL SAINS DAN SENI POMITS Vol. 2, No.1, (2013) 2337-3520 (2301-928X Print) 1 Bilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf Ridwan Ardiyansah dan Darmaji Jurusan Matematika, Fakultas Matematika
Lebih terperinciKEBEBASAN LINEAR GONDRAN-MINOUX DAN REGULARITAS DALAM ALJABAR MAKS-PLUS
KEBEBASAN LINEAR GONDRAN-MINOUX DAN REGULARITAS DALAM ALJABAR MAKS-PLUS Annisa Rahmawati, Siswanto, Muslich Program Studi Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sebelas Maret
Lebih terperinciPOLINOMIAL KARAKTERISTIK PADA GRAF KINCIR ANGIN BERARAH
POLINOMIAL KARAKTERISTIK PADA GRAF KINCIR ANGIN BERARAH FINATA RASTIC ANDRARI fina.rastic@gmail.com Program Studi Teknik Informatika Fakultas Teknik, Matematika dan Ilmu Pengetahuan Alam Universitas Indraprasta
Lebih terperinciAplikasi Graf dan Pohon Merentang untuk Pemilihan Kegiatan yang akan Dilakukan Seorang Individu
Aplikasi Graf dan Pohon Merentang untuk Pemilihan Kegiatan yang akan Dilakukan Seorang Individu Eldwin Christian / 13512002 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut
Lebih terperinciPengantar Matematika. Diskrit. Bahan Kuliah IF2091 Struktur Diksrit RINALDI MUNIR INSTITUT TEKNOLOGI BANDUNG
PROGRAM STUDI TEKNIK INFORMATIKA Sekolah Teknik Elrektro dan Informatika INSTITUT TEKNOLOGI BANDUNG Pengantar Matematika Bahan Kuliah IF2091 Struktur Diksrit Diskrit RINALDI MUNIR Lab Ilmu dan Rekayasa
Lebih terperinciRUANG TOPOLOGI LEMBUT KABUR
Jurnal Matematika UNAND Vol. 5 No. 2 Hal. 122 128 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND RUANG TOPOLOGI LEMBUT KABUR SRI NOVITA SARI Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan
Lebih terperinciDIMENSI PARTISI SUBGRAF TERINDUKSI PADA GRAF TOTAL ATAS RING KOMUTATIF
Prosiding Seminar Nasional Pendidikan Sains Tahun 2014 Inovasi Pendidikan Sains dalam Menyongsong Pelaksanaan Kurikulum 2013 Surabaya 18 Januari 2014 DIMENSI PARTISI SUBGRAF TERINDUKSI PADA GRAF TOTAL
Lebih terperinciKode, GSR, dan Operasi Pada
BAB 2 Kode, GSR, dan Operasi Pada Graf 2.1 Ruang Vektor Atas F 2 Ruang vektor V atas lapangan hingga F 2 = {0, 1} adalah suatu himpunan V yang berisi vektor-vektor, termasuk vektor nol, bersama dengan
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Pada bab ini akan diberikan beberapa definisi dan konsep dasar dalam teori graf dan pelabelan graf yang akan digunakan pada bab selanjutnya. 2.1 Definisi dan Istilah Dalam Teori Graf
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 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 terperinciNilai Ketakteraturan Jarak dari Famili Graf Roda dan Graf Matahari
Nilai Ketakteraturan Jarak dari Famili Graf Roda dan Graf Matahari Tanti Windartini 1, Slamin 1,3, Dafik 1,4 1 CGANT-Universitas Jember 2 Jurusan Matematika FMIPA Universitas Jember windartini.tanti@gmail.com
Lebih terperincimerupakan himpunan sisi-sisi tidak berarah pada. (Yaoyuenyong et al. 2002)
dari elemen graf yang disebut verteks (node, point), sedangkan, atau biasa disebut (), adalah himpunan pasangan tak terurut yang menghubungkan dua elemen subset dari yang disebut sisi (edge, line). Setiap
Lebih terperinciGRUP DARI AUTOMORFISME GRAF BIPARTISI KOMPLIT
GRUP DARI AUTOMORFISME GRAF BIPARTISI KOMPLIT TRY AZISAH NURMAN Jurusan Matematik Fakultas Sains Teknologi, UINAM chicha_chirwan@yahoo.com Info: Jurnal MSA Vol. No. Edisi: Januari Juni 0 Artikel No.: Halaman:
Lebih terperinciBILANGAN KROMATIK LOKASI UNTUK JOIN DARI DUA GRAF
Jurnal Matematika UNAND Vol. 2 No. 1 Hal. 23 31 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI UNTUK JOIN DARI DUA GRAF YULI ERITA Program Studi Matematika, Pascasarjana Fakultas
Lebih terperinciBAB II TEORI DASAR. S, torus, topologi adalah suatu himpunan yang mempunyai topologi, yaitu koleksi dari
BAB II TEORI DASAR Pada skripsi ini, akan dipelajari perbedaan sifat grup fundamental yang dimiliki beberapa ruang topologi, yaitu 2 S, torus, 2 P dan figure eight. Ruang topologi adalah suatu himpunan
Lebih terperinciPenerapan Graf dalam Pemetaan Susunan DNA
Penerapan Graf dalam Pemetaan Susunan DNA Scarletta Julia Yapfrine (13514074) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciRasa ingin tahu adalah ibu dari semua ilmu pengetahuan. Tak kenal maka tak sayang, tak sayang maka tak cinta
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 1 Dahulu namanya.. Matematika Diskrit 2 Mengapa
Lebih terperinciPelabelan -Anti Ajaib dan -Anti Ajaib untuk Graf Tangga. -Antimagic and -Antimagic Labeling for Ladder Graph
Pelabelan -Anti Ajaib -Anti Ajaib untuk Graf Tangga -Antimagic and -Antimagic Labeling for Ladder Graph Quinoza Guvil 1), Roni Tri Putra 2) 1) Jurusan Teknik Geodesi, Institut Teknologi Pag, Telp 0751-7055202
Lebih terperinciGRAF PANGKAT PADA SEMIGRUP. Nur Hidayatul Ilmiah. Dr. Agung Lukito, M.S.
GRAF PANGKAT PADA SEMIGRUP Nur Hidayatul Ilmiah Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Negeri Surabaya. mia_ilmiah99@yahoo.com Dr. Agung Lukito, M.S. Jurusan Matematika,
Lebih terperinciSistem Pembelajaran Aljabar Abstrak Menggunakan Software Gap
Sistem Pembelajaran Aljabar Abstrak Menggunakan Software Gap MAHARANI Jurusan Matematika Universitas Jenderal Soedirman Email : rani_faw@telkom.net ABSTRAK Aljabar abstrak merupakan mata kuliah yang isinya
Lebih terperinciPengantar Matematika Diskrit
Materi Kuliah Matematika Diskrit Pengantar Matematika Diskrit Didin Astriani Prasetyowati, M.Stat Program Studi Informatika UIGM 1 Apakah Matematika Diskrit itu? Matematika Diskrit: cabang matematika yang
Lebih terperinciBAB II MODEL KOMPUTASI FINITE STATE MACHINE. Pada Bab II akan dibahas teori dasar matematika yang digunakan
BAB II MODEL KOMPUTASI FINITE STATE MACHINE Pada Bab II akan dibahas teori dasar matematika yang digunakan dalam pemodelan sistem kontrol elevator ini, yaitu mengenai himpunan, relasi, fungsi, teori graf
Lebih terperinciSIFAT NILAI EIGEN MATRIKS ANTI ADJACENCY DARI GRAF SIMETRIK
Faktor Exacta 10 (2): 154-161, 2017 SIFAT NILAI EIGEN MATRIKS ANTI ADJACENCY DARI GRAF SIMETRIK NONI SELVIA noni.selvia@gmail.com Program Studi Teknik Informatika Fakultas Teknik,Matematika dan Ilmu Pengetahuan
Lebih terperinciBILANGAN KROMATIK LOKASI DARI GRAF ULAT
Jurnal Matematika UNAND Vol. 5 No. 1 Hal. 1 6 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI DARI GRAF ULAT AIDILLA DARMAWAHYUNI, NARWEN Program Studi 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 terperinciSpektrum Graf Konjugasi dan Komplemen Graf Konjugasi dari Grup Dihedral
Spektrum Graf Konjugasi dan Komplemen Graf Konjugasi dari Grup Dihedral Abdussakir Universitas Islam Negeri Maulana Malik Ibrahim Malang Jalan Gajayano 50 Malang, telp (0341) 551354, fax (0341) 572533
Lebih terperinciGELANGGANG ARTIN. Kata Kunci: Artin ring, prim ideal, maximal ideal, nilradikal.
Jurnal Matematika UNAND Vol. 2 No. 2 Hal. 108 114 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND GELANGGANG ARTIN IMELDA FAUZIAH, NOVA NOLIZA BAKAR, ZULAKMAL Program Studi Matematika, Fakultas Matematika
Lebih terperinciKONSTRUKSI HOMOMORFISMA PADA GRUP BERHINGGA
KONSTRUKSI HOMOMORFISMA PADA GRUP BERHINGGA I Ketut Suastika Pend. Matematika Univ. Kanjuruhan Malang Suastika_cipi@yahoo.co.id Abstrak Pada tulisan ini, penulis mencoba mengkonstruksi homomorfisma grup
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 terperinciKekuatan Tak Reguler Sisi Total Pada Graf Umbrella dan Graf Fraktal
SEMINAR MATEMATIKA DAN PENDIDIKAN MATEMATIKA UNY 2017 A-7 Kekuatan Tak Reguler Sisi Total Pada Graf Umbrella dan Graf Fraktal Sulistyo Dwi Sancoko 1, Meryta Febrilian Fatimah 2,Yeni Susanti 3 Departemen
Lebih terperinciKAJIAN MENGENAI SYARAT CUKUP POLYNOMIAL KROMATIK GRAF TERHUBUNG MEMILIKI AKAR-AKAR KOMPLEKS
KAJIAN MENGENAI SYARAT CUKUP POLYNOMIAL KROMATIK GRAF TERHUBUNG MEMILIKI AKAR-AKAR KOMPLEKS STUDY ON SUFFICIENT CONDITION FOR THE CHROMATIC POLYNOMIAL OF CONNECTED GRAPH HAS COMPLEX ROOTS Yuni Dewi Purnama
Lebih terperinciEKSENTRISITAS DIGRAF PADA GRAF TANGGA Andri Royani, Mariatul Kiftiah, Yudhi
Buletin Ilmiah Math. Stat. dan Terapannya (Bimaster) Volume 06, No. 3(2017), hal 203 210. EKSENTRISITAS DIGRAF PADA GRAF TANGGA Andri Royani, Mariatul Kiftiah, Yudhi INTISARI Misalkan G adalah graf dengan
Lebih terperinciPelabelan Super Sisi Ajaib pada Subkelas Pohon
JURNAL SAINS DAN SENI POMITS Vol. 2, No.1, (2013) 2337-3520 (2301-928X Print) 1 Pelabelan Super Sisi Ajaib pada Subkelas Pohon Rohmatul Izzah Darmaji Jurusan Matematika, Fakultas Matematika Ilmu Pengetahuan
Lebih terperinciFUNGTOR KONTRAVARIAN DAN KATEGORI ABELIAN
FUNGTOR KONTRAVARIAN DAN KATEGORI ABELIAN Agus Suryanto, Nikken Prima Puspita, Robertus Heri S. U. Jurusan Matematika Fakultas Sains dan Matematika Universitas Diponegoro Jalan Prof. H. Soedarto, SH. Tembalang
Lebih terperinciModul Faktor Dari Modul Supplemented
Modul Faktor Dari Modul Supplemented A 16 Puguh Wahyu Prasetyo S2 Matematika FMIPA UGM, Yogyakarta Email : puguhwp@gmail.com Ari Suparwanto Jurusan Matematika FMIPA UGM, Yogyakarta Email : ari_suparwanto@ugm.ac.id
Lebih terperincioleh BANGKIT JOKO WIDODO M SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika
DIMENSI METRIK PADA GRAF SUN, GRAF HELM DAN GRAF DOUBLE CONES oleh BANGKIT JOKO WIDODO M0109015 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika
Lebih terperinciELLIPTIC CURVE CRYPTOGRAPHY. Disarikan oleh: Dinisfu Sya ban ( )
ELLIPTIC CURVE CRYPTOGRAPHY Disarikan oleh: Dinisfu Sya ban (0403100596) SEKOLAH TINGGI SANDI NEGARA BOGOR 007 A. Fungsi Elliptic Curves 1. Definisi Elliptic Curves Definisi 1. : Misalkan k merupakan field
Lebih terperinciGRUP MONOTETIK TOPOLOGI DISKRIT BERHINGGA PADA DUALITAS PONTRYAGIN
Saintia Matematika Vol. 1, No. 6 (2013), pp. 591 602. GRUP MONOTETIK TOPOLOGI DISKRIT BERHINGGA PADA DUALITAS PONTRYAGIN L.F.D. Bali, Tulus, Mardiningsih Abstrak. Dalam teori grup topologi kompak lokal,
Lebih terperinciIII. METODE PENELITIAN. Beberapa hasil penelitian yang telah dilakukan oleh beberapa peneliti
III. METODE PENELITIAN 3.1 Penelitian Relevan yang Telah Dilakukan Beberapa hasil penelitian yang telah dilakukan oleh beberapa peneliti sebelumnya antara lain : a. Rosalianti dkk (2013) mencari banyaknya
Lebih terperinciGRUP ALJABAR DAN -MODUL REGULAR SKRIPSI SARJANA MATEMATIKA OLEH: FITRIA EKA PUSPITA
GRUP ALJABAR DAN -MODUL REGULAR SKRIPSI SARJANA MATEMATIKA OLEH: FITRIA EKA PUSPITA 07934028 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS ANDALAS PADANG 2011 ABSTRAK Misalkan
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Sistem kejadian diskrit (Discrete-Event System) merupakan suatu sistem yang state space nya berbentuk diskret, sistem yang keadaannya berubah hanya pada waktu
Lebih terperinciKarakteristik Koproduk Grup Hingga
Jurnal Matematika Integratif ISSN 1412-6184 Vol. 9 No. 2, Oktober 2013 pp. 31-37 Karakteristik Koproduk Grup Hingga Edi Kurniadi, Stanley P.Dewanto, Alit Kartiwa Jurusan Matematika FMIPA Universitas Padjadjaran
Lebih terperinciKAJIAN MATRIKS JORDAN DAN APLIKASINYA PADA SISTEM LINEAR WAKTU DISKRIT
KAJIAN MATRIKS JORDAN DAN APLIKASINYA PADA SISTEM LINEAR WAKTU DISKRIT Nama Mahasiswa : Aprilliantiwi NRP : 1207100064 Jurusan : Matematika Dosen Pembimbing : 1 Soleha, SSi, MSi 2 Dian Winda Setyawati,
Lebih terperinciDIMENSI METRIK DARI (K n P m ) K 1
Jurnal Matematika UNAND Vol 5 No 1 Hal 90 95 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND DIMENSI METRIK DARI (K n P m ) K 1 NOFITRI RAHMI M, ZULAKMAL Program Studi Matematika, Fakultas Matematika
Lebih terperinciHOMOLOGI DARI HIMPUNAN KUBIK YANG DIREDUKSI (ELEMENTARY COLLAPSE)
Jurnal Matematika UNAND Vol. 2 No. 3 Hal. 98 102 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND HOMOLOGI DARI HIMPUNAN KUBIK YANG DIREDUKSI (ELEMENTARY COLLAPSE) RISCHA DEVITA Program Studi Matematika,
Lebih terperinciEULERIAN GRAF & HAMILTONIAN GRAF
A. Eulerian Graf Graf yang memuat sirkut euler. EULERIAN GRAF & HAMILTONIAN GRAF Lintasan euler Lintasan pada graf G dikatakan lintasan euler, ketika melalui setiap sisi di graf tepat satu kali. Karena
Lebih terperinciDIMENSI METRIK LOKAL DARI GRAF CIRCULANT
TESIS SM 142501 DIMENSI METRIK LOKAL DARI GRAF CIRCULANT RUZIKA RIMADHANY NRP. 1214 201 023 DOSEN PEMBIMBING Dr. Darmaji, S.Si., M.T. PROGRAM MAGISTER JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciBeberapa Sifat Ideal Bersih-N
JURNAL FOURIER Oktober 216, Vol. 5, No. 2, 61-66 ISSN 2252-763X; E-ISSN 2541-5239 Beberapa Sifat Ideal Bersih-N Uha Isnaini dan Indah Emilia Wijayanti Jurusan Matematika FMIPA UGM, Yogyakarta, Sekip Utara,
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 terperinciTUGAS AKHIR SM 1330 GRUP ALTERNATING A. FARIS UBAIDILLAH NRP Dosen Pembimbing Dr. Subiono, MS.
TUGAS AKHIR SM 1330 GRUP ALTERNATING A. FARIS UBAIDILLAH NRP 1202 100 043 Dosen Pembimbing Dr. Subiono, MS. JURUSAN MATEMATIKA Fakultas Matematika dan Ilmu Pengetahuan Alam Institut Teknologi Sepuluh Nopember
Lebih terperinciSYARAT PERLU LAPANGAN PEMISAH. Bambang Irawanto Jurusan Matematika FMIPA UNDIP. Abstact. Keywords : extension fields, elemen algebra
JURNAL MATEMATIKA DAN KOMPUTER Vol 4 No 2, 65-70, Agustus 2001, ISSN : 1410-8518 SYARAT PERLU LAPANGAN PEMISAH Bambang Irawanto Jurusan Matematika FMIPA UNDIP Abstact Field is integral domain and is a
Lebih terperinciFUNGSI COMPUTABLE. Abstrak
FUNGSI COMPUTABLE Ahmad Maimun 1, Suarsih Utama. 1, Sri Mardiyati 1 1 Departemen Matematika, FMIPA UI, Kampus UI Depok 16424 ahmad.maimun90@gmail.com, suarsih.utama@sci.ui.ac.id, sri_math@sci.ui.ac.id
Lebih terperinciKARAKTERISTIK KOPRODUK GRUP HINGGA
KARAKTERISTIK KOPRODUK GRUP HINGGA Edi Kurniadi, Stanley P. Dewanto, Alit Kartiwa Jurusan Matematika FMIPA Universitas Padjadjaran Jalan Raya Bandung Sumedang Km 21 Jatinangor 45363 E-mail: edikrnd@gmail.com;
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 terperinciI. PENDAHULUAN. Aljabar dapat didefinisikan sebagai manipulasi dari simbol-simbol. Secara historis
1 I. PENDAHULUAN 1.2 Latar Belakang dan Masalah Aljabar dapat didefinisikan sebagai manipulasi dari simbol-simbol. Secara historis aljabar dibagi menjadi dua periode waktu, dengan batas waktu sekitar tahun
Lebih terperinciPENYELESAIAN ROBUST KNAPSACK PROBLEM (RKP) MENGGUNAKAN PEMROGRAMAN DINAMIK
PENYELESAIAN ROBUST KNAPSACK PROBLEM (RKP) MENGGUNAKAN PEMROGRAMAN DINAMIK Kinanti Wening Ati, Dhian Widya, Rahmi Rusin Departemen Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas
Lebih terperinciK-ALJABAR. Iswati dan Suryoto Jurusan Matematika FMIPA UNDIP Jl. Prof. H. Soedarto, S.H, Semarang 50275
K-ALJABAR Iswati Suryoto Jurusan Matematika FMIPA UNDIP Jl Prof H Soedarto, SH, Semarang 50275 ABSTRAK -aljabar adalah suatu struktur aljabar yang dibangun atas suatu grup sehingga sifat-sifat yang berlaku
Lebih terperinciORIENTASI PERKULIAHAN
MATA KULIAH MATEMATIKA DISKRIT ORIENTASI PERKULIAHAN MOH. FURQAN, M. Kom. Program Studi Teknik Informatika STT Nurul Jadid Paiton Probolinggo Identitas Mata Kuliah Nama Mata Kuliah Matematika Diskrit Kode
Lebih terperinciY.D. Sumanto Jurusan Matematika FMIPA UNDIP. Abstrak
JURNAL MATEMATIKA DAN KOMPUTER Vol. 4. No. 2, 93-100, Agustus 2001, ISSN : 1410-8518 ELEMEN PEMBANGUN DALAM SEMIGRUP - Y.D. Sumanto Jurusan Matematika FMIPA UNDIP Abstrak Misalkan M himpunan tak kosong
Lebih terperinciDIMENSI METRIK GRAF KIPAS Suhartina 1*), Nurdin 2), Amir Kamal Amir 3) Perintis Kemerdekaan, Makassar, Indonesia, Kode Pos 90245
DIMENSI METRIK GRAF KIPAS Suhartina 1*), Nurdin 2), Amir Kamal Amir 3) 1 Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Hasanuddin Jln. Perintis Kemerdekaan, Makassar, Indonesia,
Lebih terperinci