KARAKTERISASI ALJABAR PADA GRAF BIPARTIT. Soleha, Dian W. Setyawati Institut Teknologi Sepuluh Nopember, Surabaya
|
|
- Sri Pranoto
- 7 tahun lalu
- Tontonan:
Transkripsi
1 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 khususnya graf Bipartit. Dari suatu graf Bipartit dapat dibentuk matriks ketetanggaan dan matriks keterkaitan. Dari matriks dan tersebut dapat diperoleh karakterisasi graf bipartite khususnya vector eigen, nilai eigen, multiplisitas dan similaritas. Selanjutnya, akan dberikan proses pembuktian dari sifat-sifat tersebut terhadap beberapa contoh graf bipartite menggunakan Sage. Keywords: Matriks ketetanggaan, Matriks keterkaitan, Graf bipartit, Sage 1. PENDAHULUAN Suatu graf didefinisikan sebagai tiga himpunan berurutan ( ( ) ( ) ) dengan ( ) himpunan tak kosong dari, ( ) adalah himpunan sisi dari (boleh kosong) dan adalah pengaitan setiap sisi di ( ) dengan dua simpul di ( ). Jika ( ), dikatakan berkaitan dengan dan dan dan dikatakan bertetangga. Banyaknya tetangga dari suatu simpul dikatakan derajat dari simpul Graf sederhana adalah suatu graf dimana ( ) untuk setiap ( ) dan untuk setiap ( ) berlaku ( ) ( ) Salvatore [1]. Dengan kata lain, graf sederhana adalah graf dengan yang tidak memuat sisi yang menghubungkan suatu simpul dengan dirinya sendiri dan tidak memuat sisi yang menghubungkan dua simpul yang tepat sama. Graf teratur adalah graf dengan setiap simpulnya mempunyai derajat yang sama. Suatu graf sederhana disebut sebagai graf bipartit jika himpunan simpulnya dapat dipartisi menjadi dua bagian dan sedemikian setiap sisi mempunyai satu ujung di dan satu ujung di. Graf bipartit lengkap adalah graf bipartit dengan setiap simpul di bertetangga dengan setiap simpul di. Dengan sifatnya yang khusus, graf bipartit mempunyai banyak keistimewaan. Graf bipartit dapat diaplikasikan di berbagai kasus seperti dalam permainan catur, pengenalan wajah, pengenalan musik, pencocokkan himpunan, dsb. Banyak hal tak terduga dan berguna yang dihasilkan dengan munghubungkan dua bagian dari matematika yang tampak tidak berelasi yaitu graf teori dan aljabar. Sifat aljabar linier dan metode serta hasil yang diperoleh dapat diterjemahkan ke sifat-sifat graf sehingga diperoleh kesimpulan mengenai teorema graf. Terdapat beberapa matriks yang berasosiasi dengan suatu graf yaitu matriks ketetanggaan, matriks keterkaitan dan matriks Laplacian. Dalam artikel ini akan dibahas sifat-sifat aljabar linier khususnya nilai eigen, spektrum, interlacing dan similaritas yang dihasilkan pada graf bipartit, graf garis bipartit dan pewarnaan graf bipartit. Penulis menyertakan hasil dari teorema terhadap beberapa contoh graf menggunakan Sage. 18
2 2. TINJAUAN PUSTAKA 2.1 Spektrum dari Graf Dari hubungan ketetanggaan antar simpul pada graf dapat digambarkan dalam bentuk matriks ketetanggaan, seperti yang didefinisikan berikut: Definisi 2.1 [2] Matriks ketetanggaan dari graf adalah matriks ( ) berukuran n x n dengan didapatkan dari { Dari definisi di atas dapat disimpulkan bahwa matriks merupakan matriks simetris real dan nilai diagonal utama dari matriks adalah nol. Misalkan adalah nilai eigen dari. Karena merupakan matriks simetris real diperoleh bahwa bernilai real dan multiplisitas sebagai akar dari persamaan det ( ), sama dengan dimensi dari vektor eigen yang bersesuaian dengan Sedangkan hubungan keterkaitan antara simpul dan sisi pada graf dapat digambarkan dalam bentuk matriks ketetanggaan, seperti yang didefinisikan berikut: Definisi 2.2 [2] Matriks keterkaitan dari graf adalah matriks ( ) berukuran n x m dengan didapatkan dari { Dalam graf berarah, Definisi di atas daat diperluas sebagai berikut Definisi 2.3 [2] Matriks keterkaitan dari graf adalah matriks ( ) berukuran n x m dengan didapatkan dari { Dari matriks ketetanggaan dapat didefinisikan spektrum dari graf. Berikut ini merupakan definisi spektrum dari graf. Dua buah matriks dapat ditelusuri keterkaitannya yaitu ada sifat similaritas. Berikut diberikan definisi similaritas dua buah matriks Definisi 2.4 [2] Matriks dikatakan similar jika terdapat matriks Selanjutnya diberikan teotema terkait matriks simetri Teorema 2.1[3] Misalkan matriks simetri yang dipartisi menjadi blok sedemikian hingga matriks persegi untuk setiap. Misalkan ( ) matriks dengan adalah rata-rata jumlahan baris dari. Misalkan dan masing-masing nilai eigen dari dan. Maka 2.2 Graf Bipartit Jika kita tinjau matriks ketetanggan dari graf bipartit, dapat dihasilkan lemma berikut Seminar Nasional Matematika Prosiding
3 Lemma 2.1 [4] Graf bipartit mempunyai matriks ketetanggaan [ ] Contoh: Berikut diberikan plot gambar Graf Lengkap Bipartit [5] menggunakan SAGE Gambar 1. Graf Lengkap Bipartit Dari graf bipartit di atas, diperoleh matriks ketetanggaannya [ ] Pewarnaan pada suatu graf adalah pemetaan dari ( ) ke himpunan berhingga warna sedemikian hingga tidak ada simpul bertetangga yang dipetakan ke warna yang sama. Nilai terkecil dari sedemikian dapat diwarnai sebanyak warna, disebut bilangan kromatik dari dan dinotasikan dengan. Berikut diberikan Lemma mengenai bilangan kromatik graf bipartit. Lemma 2.2 [6] Graf bipartit adalah graf dengan Suatu graf bipartit semiteratur adalah graf bipartit dengan. Dengan kata lain, graf bipartit semiteratur adalah graf bipartit dengan seluruh simpul dengan warna yang sama mempunyai derajat yang sama. Contoh yang paling mudah adalah graf bipartit lengkap. Gambar 2. Graf Lengkap Bipartit Seminar Nasional Matematika Prosiding
4 Dari contoh di atas dapat dilihat bahwa derajat dari setiap simpul adalah tiga. Dengan kata lain, seluruh simpul dengan warna yang sama mempunyai derajat yang sama yaitu tiga. Pada artikel ini akan banyak bekerja pada graf bipartit semi teratur sehingga diperlukan Lemma yang mengkaitkan derajat dengan nilai eigen dari graf teratur seperti yang termuat dalam proposisi berikut Proposisi 2.1 [2] Misalkan graf teratur berderajat k. Maka: 1. k merupakan salah satu nilai eigen dari. 2. Jika terhubung, maka multiplisitas dari k adalah 1 3. Untuk setiap nilai eigen dari graf, didapatkan 3. PEMBAHASAN Dari Proposisi 2.1, dapat dikembangkan pada graf bipartit semiteratur seperti dalam Teorema berikut Teorema 3.1 [4] Misalkan graf bipartit semiteratur dengan partisi ( ) dan misalkan berderajat dan berderajat l. Maka terdapat nilai eigen dan vektor eigen sedemikian hingga ( ) ( ) ( ) ( ) Dari Teorema 3.1 di atas, karena vektor eigen adalah vektor tak nol, dengan mengalikan kedua persamaan, diperoleh Sehingga jika Dapat didefinisikan sebagai berikut ( ) { Contoh Tinjau Gambar 1 di atas. Jika ( ) dengan { } dan { }. Maka dapat dilihat Graf adalah graf semiteratur. Derajat dari adalah tiga dan derajat dari adalah dua. Menggunakan SAGE [5], dapat diperoleh matriks ketetanggaan dan ruang eigen dari graf sebagai berikut Gambar 3. Matriks ketetanggaan dan ruang eigen graf Dari Gambar 3 di atas, diperoleh salah satu nilai adalah = dengan vektor eigen [ ] = [ ]. Seminar Nasional Matematika Prosiding
5 Jika kita tinjau kembali Lemma 2.1, dan memisalkan ( ) menjadi salah satu vektor eigen dari dengan nilai eigen, dapat dilihat bahwa ( ) adalah vektor eigen dari dengan nilai eigen. Dengan kata lain, jika maka [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] Sehingga dapat disimpulkan dan mempunyai multiplisitas yang sama. Kalimat di atas dapat digunakan untuk membuktikan Teorema berikut Teorema 3.2 [4] Misalkan matriks ketetanggaan dari graf Maka persamaan berikut ekivalen 1. adalah graf bipartit 2. dan nilai eigen dari mempunyai multiplisitas yang sama. Teorema 3.2 memberikan akibat seperti di bawah ini Akibat 3.1 adalah graf bipartit dengan banyaknya simpul bilangan gasal. Maka nol adalah salah satu nilai eigennya. Bukti. Banyaknya simpul dapat dinyatakan dalam. Nilai didapatkan dari dua nilai eigen tak nol dan negatifnya dan yang lain adalah nilai eigen nol. Sekarang akan diberikan sifat graf bipartit terkait matriks keterkaitan. Proposisi 3.1 Misalkan dan masing-masing matriks keterkaitan dan matriks ketetrkaitan berarah dari graf bipartit. Maka terdapat matriks diagonal dengan entri 1 atau -1 sedemikian hingga. Bukti. Matriks keterkaitan yang dimaksud berarah pada graf sederhana mempunyai jumlah entri di tiap kolom adalah nol. Pada graf bipartit, matriks keterkaitan dapat dibentuk sedemikian hingga satu simpul merupakan ujung positif atau negatif dari semua sisi. Hal ini mengakibatkan jumlah entri di baris sama dengan derajat dari simpul ke, jika simpul merupakan ujung positif. Jika jika simpul merupakan ujung negatif, maka jumlah entri di baris sama dengan. Sehingga dapat dibentuk matriks diagonal dengan ( ) jika simpul ke pada matriks merupakan ujung positif (negatif) yang mengakibatkan. Contoh Tinjau kembali Gambar 1 di atas. Dengan menggunakan SAGE [5], dapat ditunjukkan bahwa untuk Graf Lengkap Bipartit berlaku. Seminar Nasional Matematika Prosiding
6 Gambar 4. Contoh Proposisi 3.1 Proposisi selanjutnya membahas sifat lain dari graf bipartit. Sebelumnya penulis memperkenalkan matriks ( ) yaitu matriks diagonal dengan baris menandakan simpul dan entri diagonalnya adalah derajat dari simpul. Proposisi 3.2 graf bipartit jika dan hanya jika ( ) + A( ) similar dengan matriks ( ) - A( ). Bukti. Berdasarkan Definisi 2.4, matriks ( ) + A( ) similar dengan matriks ( ) - A( ) jika dan hanya jika terdapat matriks invertibel sedemikian hingga ( ( ) ( )) ( ) ( ). Pada graf bipartit, Matriks dapat ditelusuri dari matriks pada Proposisi 3.1 dengan. Contoh Tinjau kembali Gambar 1 di atas. Dengan menggunakan SAGE, dapat ditunjukkan bahwa untuk Graf Lengkap Bipartit berlaku ( ( ) ( )) ( ) ( ) dengan. Gambar 5. Contoh Proposisi 3.2 Seminar Nasional Matematika Prosiding
7 Tinjau graf bipartit ( ) didefinisikan adalah rata-rata derajat dari dan adalah rata-rata derajat dari yaitu dan. Pada graf bipartit semi teratur maka dan. Contoh: Graf ( ( ) ( ) ) dengan {0,2,4} dan { }. Maka dan. Gambar 6. Graf Bipartit Menggunakan Definisi di atas dan Teorema 2.1 serta Lemma 2.1, daat dibuktikan Proposisi di bawah ini Proposisi 3.3[3] Misalkan ( ) graf bipartit dengan simpul dan dan adalah rata-rata derajat dengan nilai eigen maksimal. Maka Bukti. Misalkan matriks ketetanggan dari graf Dari Lemma 2.1 diperoleh [ ] Dari Teorema 2.1, dapat dibentuk matriks dengan sebagai berikut [ ] Dapat dicek bahwa nilai eigen dari matriks adalah dan. Menggunakan Teorema 2.1, didapatkan 4. KESIMPULAN Dari pembahasan di atas, terdapat beberapa sifat dari graf bipartit terkait vector eigen, nilai eigen, multiplisitas dan similaritas yaitu: 1. Jika nilai eigen dari graf bipartit, maka juga nilai eigen dari dengan multiplisitas yang sama. 2. Terdapat matriks diagonal dengan entri 1 atau -1 sedemikian hingga. 3. graf bipartit jika dan hanya jika jika ( ) + A( ) similar dengan matriks ( ) - A( ). Seminar Nasional Matematika Prosiding
8 4. ( ) graf bipartit dengan simpul dan dan adalah ratarata derajat dengan nilai eigen maksimal. Maka DAFTAR PUSTAKA [1] Salvatore, J., Bipartite Graphs and Problem Solving, University of Chicago, [2] Biggs, N., Algebraic Graf Theory. Cambridge: Cambridge University Press, [3] Abiad, A., Dalfo C., Fiol, M.G., Algebraic Characterizations of Regularity Properties in Bipartite Graphs, European Journal Of Combinatorics, 2013 [4] Godsil, C. Royle, G. Algebraic Graph Theory, Springer, [5] Sage, Free, public notebook server at [6] Hartsfield, N., Ringel G., Pearls in Graph Theory, Academic Press San Diego and London, [7] Beezer, R, An Introduction to Algebraic Graph Theory, Mathematics Department Seminar Pasicic University, seha_07@matematika.its.ac.id Seminar Nasional Matematika Prosiding
SIFAT-SIFAT GRAF DALAM ALJABAR LINIER DAN PENGGUNAANNYA DALAM SAGE
J. Math. and Its Appl. ISSN: 829-605X Vol. 8, No. 2, November 20, 33 42 SIFAT-SIFAT GRAF DALAM ALJABAR LINIER DAN PENGGUNAANNYA DALAM SAGE Soleha Jurusan Matematika, FMIPA ITS Surabaya seha 07@matematika.its.ac.id
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 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 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 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 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 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 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 terperinciMATRIKS JORDAN DAN APLIKASINYA PADA SISTEM LINIER WAKTU DISKRIT. Soleha, Dian Winda Setyawati Jurusan Matematika, FMIPA Institut Teknologi Surabaya
MATRIKS JORDAN DAN APLIKASINYA PADA SISTEM LINIER WAKTU DISKRIT Soleha, Dian Winda Setyawati Jurusan Matematika, FMIPA Institut Teknologi Surabaya Abstract. Matrix is diagonalizable (similar with matrix
Lebih terperinciTINJAUAN PUSTAKA. Pada bagian ini akan diberikan konsep dasar graf dan bilangan kromatik lokasi pada
II. TINJAUAN PUSTAKA Pada bagian ini akan diberikan konsep dasar graf dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori penelitian ini. 2. Konsep Dasar Graf Teori dasar mengenai graf
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 terperinciBAB II TEORI KODING DAN TEORI INVARIAN
BAB II TEORI KODING DAN TEORI INVARIAN Pada bab 1 ini akan dibahas definisi kode, khususnya kode linier atas dan pencacah bobot Hammingnya. Di samping itu, akan dijelaskanan invarian, ring invarian dan
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 terperinciGARIS-GARIS BESAR PROGRAM PEMBELAJARAN
GARIS-GARIS BESAR PROGRAM PEMBELAJARAN Mata Kuliah : Aljabar Linear Kode / SKS : TIF-5xxx / 3 SKS Dosen : - Deskripsi Singkat : Mata kuliah ini berisi Sistem persamaan Linier dan Matriks, Determinan, Vektor
Lebih terperinciBILANGAN KROMATIK LOKASI DARI GRAF P m P n, K m P n, DAN K m K n
Jurnal Matematika UNAND Vol. 2 No. 1 Hal. 14 22 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI DARI GRAF P m P n, K m P n, DAN K m K n MARIZA WENNI Program Studi 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 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 terperinciSpektrum Graf Hyperoctahedral Melalui Matriks Sirkulan Dengan Visual Basic 6.0
Jurnal Sainsmat, September 2013, Halaman 131-139 Vol. II. No. 2 ISSN 2086-6755 http://ojs.unm.ac.id/index.php/sainsmat Spektrum Graf Hyperoctahedral Melalui Matriks Sirkulan Dengan Visual Basic 6.0 Hyperoctahedral
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 terperinciMATRIKS UNITER, SIMILARITAS UNITER DAN MATRIKS NORMAL. Anis Fitri Lestari. Mahasiswa Universitas Muhammadiyah Ponorogo ABSTRAK
MATRIKS UNITER, SIMILARITAS UNITER DAN MATRIKS NORMAL Anis Fitri Lestari Mahasiswa Universitas Muhammadiyah Ponorogo ABSTRAK Matriks normal merupakan matriks persegi yang entri-entrinya bilangan kompleks
Lebih terperinciKajian Mengenai Syarat Cukup Polynomial Kromatik Graf Terhubung Memiliki Akar-Akar Kompleks
JURNAL SAINS DAN SENI POMITS Vol., No.1, (013) 337-350 (301-98X Print) 1 Kajian Mengenai Syarat Cukup Polynomial Kromatik Graf Terhubung Memiliki Akar-Akar Kompleks Yuni D. P. Sari, Darmaji, dan Soleha
Lebih terperinciSurabaya, 23 Desember 2013
GRAF CAYLEY Sigit Pancahayani No Ujian: 3010-3-34730-8 Surabaya, 23 Desember 2013 Tes Calon Pegawai Negeri Sipil-Dosen Jurusan Matematika Institut Teknologi Sepuluh Nopember Graf Definisi Graf: Diestel
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 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 terperinciKAJIAN SECARA ALJABAR TENTANG PERKALIAN BILANGAN BULAT SANGAT BESAR
Prosiding Seminar Nasional Penelitian, Pendidikan dan Penerapan MIPA, Fakultas MIPA, Universitas Negeri Yogyakarta, 14 Mei 2011 KAJIAN SECARA ALJABAR TENTANG PERKALIAN BILANGAN BULAT SANGAT BESAR Muhammad
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 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 terperinciPenggunaan Algoritma Kruskal yang Diperluas untuk Mencari Semua Minimum Spanning Tree Tanpa Konstren dari Suatu Graf
Penggunaan Algoritma Kruskal yang Diperluas untuk Mencari Semua Minimum Spanning Tree Tanpa Konstren dari Suatu Graf Narwen, Budi Rudianto Jurusan Matematika, Universitas Andalas, Padang, Indonesia narwen@fmipa.unand.ac.id
Lebih terperinciBAB 2 GRAF PRIMITIF. Gambar 2.1. Contoh Graf
BAB 2 GRAF PRIMITIF Pada bagian ini akan dijelaskan mengenai definisi graf, istilah-istilah dalam graf, matriks ketetanggaan, graf terhubung, primitivitas graf, dan scrambling index. 2.1 Definisi Graf
Lebih terperinciSPECTRUM DETOUR GRAF n-partisi KOMPLIT
SPECTRUM DETOUR GRAF n-partisi KOMPLIT Desy Norma Puspita Dewi Jurusan Matematika UIN Maulana Malik Ibrahim Malang e-mail:phyta_3@yahoo.co.id ABSTRAK Matriks detour dari graf G adalah matriks yang elemen
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 terperinciDIAGONALISASI MATRIKS ATAS RING KOMUTATIF DENGAN ELEMEN SATUAN INTISARI
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 02, No. 3 (2013), hal. 183-190 DIAGONALISASI MATRIKS ATAS RING KOMUTATIF DENGAN ELEMEN SATUAN Fidiah Kinanti, Nilamsari Kusumastuti, Evi Noviani
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 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 terperinciALTERNATIF PEMBUKTIAN PENGEMBANGAN TEOREMA DIRAC UNTUK GRAF BERORDE KURANG ATAU SAMA DENGAN SEPULUH
ALTERNATIF PEMBUKTIAN PENGEMBANGAN TEOREMA DIRAC UNTUK GRAF BERORDE KURANG ATAU SAMA DENGAN SEPULUH Hasmawati, Jusmawati Massalesse, Hendra, Muhamad Hasbi Jurusan Matematika FMIPA Universitas Hasanudin
Lebih terperinciNilai Eigen dan Vektor Eigen Universal Matriks Interval Atas Aljabar Max-Plus
Nilai Eigen dan Vektor Eigen Universal Matriks Interval Atas Aljabar Max-Plus Fitri Aryani 1, Tri Novita Sari 2 Jurusan Matematika Fakultas Sains dan Teknologi UIN Suska Riau e-mail: khodijah_fitri@uin-suska.ac.id
Lebih terperinciIII. BILANGAN KROMATIK LOKASI GRAF. ini merupakan pengembangan dari konsep dimensi partisi dan pewarnaan graf.
III BILANGAN KROMATIK LOKASI GRAF Bilangan kromatik lokasi graf pertama kali dikaji oleh Chartrand dkk 00) Konsep ini merupakan pengembangan dari konsep dimensi partisi pewarnaan graf Pewarnaan titik pada
Lebih terperinciSATUAN ACARA PERKULIAHAN MATA KULIAH : ALJABAR LINIER JURUSAN : TEKNIK KOMPUTER JUMLAH SKS : Definisi, Notasi, dan Operasi Vektor 2.
SATUAN ACARA PERKULIAHAN MATA KULIAH : ALJABAR LINIER JURUSAN : TEKNIK KOMPUTER JUMLAH SKS : 3 Minggu Ke Pokok Bahasan dan TIU Sub Pokok Bahasan Sasaran Belajar Cara Pengajaran Media Tugas Referens i 1
Lebih terperinciBILANGAN KROMATIK LOKASI UNTUK GRAF KEMBANG API F n,2 DAN F n,3 DENGAN n 2
Jurnal Matematika UNAND Vol. 3 No. 4 Hal. 49 53 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI UNTUK GRAF KEMBANG API F n,2 DAN F n,3 DENGAN n 2 ANDRE SAPUTRA Program Studi
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 terperinciKAJIAN MATRIKS JORDAN DAN APLIKASINYA PADA SISTEM LINEAR WAKTU DISKRIT
KAJIAN MATRIKS JORDAN DAN APLIKASINYA PADA SISTEM LINEAR WAKTU DISKRIT Oleh: APRILLIANTIWI NRP. 1207100064 Dosen Pembimbing: 1. Soleha, S.Si, M.Si 2. Dian Winda S., S.Si, M.Si LATAR BELAKANG Matriks dan
Lebih terperinciBeberapa Sifat Operator Self Adjoint dalam Ruang Hilbert
Vol 12, No 2, 153-159, Januari 2016 Beberapa Sifat Operator Self Adjoint dalam Ruang Hilbert Firman Abstrak Misalkan adalah operator linier dengan adalah ruang Hilbert Pada operator linier dikenal istilah
Lebih terperinciPerluasan Teorema Cayley-Hamilton pada Matriks
Vol. 8, No.1, 1-11, Juli 2011 Perluasan Teorema Cayley-Hamilton pada Matriks Nur Erawati, Azmimy Basis Panrita Abstrak Teorema Cayley-Hamilton menyatakan bahwa setiap matriks bujur sangkar memenuhi persamaan
Lebih terperinciKARAKTERISTIK GELANGGANG BILANGAN BULAT DAN PENGAITANNYA DENGAN TIGA STRUKTUR KHUSUS DAERAH INTEGRAL
ARATERISTI GELANGGANG BILANGAN BULAT DAN PENGAITANNYA DENGAN TIGA STRUTUR HUSUS DAERAH INTEGRAL Eka Susilowati Fakultas eguruan dan Ilmu Pendidikan, Universitas PGRI Adi Buana Surabaya eka250@gmailcom
Lebih terperinciAljabar Linier Lanjut. Kuliah 1
Aljabar Linier Lanjut Kuliah 1 Materi Kuliah (Review) Multiset Matriks Polinomial Relasi Ekivalensi Kardinal Aritmatika 23/8/2014 Yanita, FMIPA Matematika Unand 2 Multiset Definisi Misalkan S himpunan
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 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 terperinciDiagonalisasi Matriks Segitiga Atas Ring komutatif Dengan Elemen Satuan
Diagonalisasi Matriks Segitiga Atas Ring komutatif Dengan Elemen Satuan Fitri Aryani 1, Rahmadani 2 Jurusan Matematika Fakultas Sains dan Teknologi UIN Suska Riau e-mail: khodijah_fitri@uin-suskaacid Abstrak
Lebih terperinciSifat Strong Perron-Frobenius Pada Solusi Positif Eventual Sistem Persamaan Differensial Linier Orde Satu
Sifat Strong Perron-Frobenius Pada Solusi Positif Eventual Sistem Persamaan Differensial Linier Orde Satu Yulian Sari FKIP Pendidikan Matematika Universitas Riau Kepulauan e-mail: yuliansari17@gmail.com
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Dalam bab ini akan diberikan beberapa materi yang akan diperlukan di dalam pembahasan, seperti: matriks secara umum; matriks yang dipartisi; matriks tereduksi dan taktereduksi; matriks
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 terperinciPenerapan Teorema Bondy pada Penentuan Bilangan Ramsey Graf Bintang Terhadap Graf Roda
Vol. 9, No.2, 114-122, Januari 2013 Penerapan Teorema Bondy pada Penentuan Bilangan Ramsey Graf Bintang Terhadap Graf Roda Hasmawati 1 Abstrak Graf yang memuat semua siklus dari yang terkecil sampai ke
Lebih terperinciBilangan Kromatik Dominasi pada Graf-Graf Hasil Operasi Korona
A-88 JURNAL SAINS DAN SENI ITS Vol. 5 No. 2 (2016) 2337-3520 (2301-928X Print) Bilangan Kromatik Dominasi pada Graf-Graf Hasil Operasi Korona Muh. Alwan Hadi, Dr. Darmaji, S.Si., M.T., Drs. Suhud Wahyudi,
Lebih terperinciPELABELAN TOTAL SISI ANTIAJAIB SUPER PADA GRAF
Jurnal LOG!K@ Jilid 6 No. 2 2016 Hal. 152-160 ISSN 1978 8568 PELABELAN TOTAL SISI ANTIAJAIB SUPER PADA GRAF Yanne Irene Program Studi Matematika Fakultas Sains dan Teknologi Universitas Syarif Hidayatullah
Lebih terperinciBAB II TINJAUAN PUSTAKA. kromatik lokasi sebagai landasan teori dari penelitian ini.
BAB II TINJAUAN PUSTAKA Pada bab ini akan diberikan beberapa konsep dasar teori graf dan bilangan kromatik lokasi sebagai landasan teori dari penelitian ini. 2.1 Konsep Dasar Graf Beberapa konsep dasar
Lebih terperinciA 10 Diagonalisasi Matriks Atas Ring Komutatif
A 10 Diagonalisasi Matriks Atas Ring Komutatif Joko Harianto 1, Puguh Wahyu Prasetyo 2, Vika Yugi Kurniawan 3, Sri Wahyuni 4 1 Mahasiswa S2 Matematika FMIPA UGM, 2 Mahasiswa S2 Matematika FMIPA UGM, 3
Lebih terperinci1.1. Definisi, Notasi, dan Operasi Vektor 1.2. Susunan Koordinat Ruang R n 1.3. Vektor di dalam R n 1.4. Persamaan garis lurus dan bidang rata
SATUAN ACARA PERKULIAHAN (SAP) MATA KULIAH : MATEMATIKA INFORMATIKA 2 JURUSAN : S1-TEKNIK INFORMATIKA KODE MATA KULIAH : IT-045214 Referensi : [1]. Yusuf Yahya, D. Suryadi. H.S., Agus S., Matematika untuk
Lebih terperinciMA3051 Pengantar Teori Graf. Semester /2014 Pengajar: Hilda Assiyatun
MA3051 Pengantar Teori Graf Semester 1 2013/2014 Pengajar: Hilda Assiyatun Bab 1: Graf dan subgraf Graf G : tripel terurut VG, E G, ψ G ) V G himpunan titik (vertex) E G himpunan sisi (edge) ψ G fungsi
Lebih terperinciBAB 2 GRAF PRIMITIF. 2.1 Definisi Graf
BAB 2 GRAF PRIMITIF Pada Bagian ini akan dijelaskan beberapa definisi dan teorema terkait graf, matriks adjency, terhubung, primitifitas, dan scrambling index sebagai landasan teori yang menjadi acuan
Lebih terperinciMENENTUKAN NILAI EIGEN DAN VEKTOR EIGEN MATRIKS INTERVAL TUGAS AKHIR
MENENTUKAN NILAI EIGEN DAN VEKTOR EIGEN MATRIKS INTERVAL TUGAS AKHIR Diajukan sebagai Salah Satu Syarat untuk Memperoleh Gelar Sarjana Sains pada Jurusan Matematika oleh DEVI SAFITRI 10654004470 FAKULTAS
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 terperinciDIAGONALISASI MATRIKS KOMPLEKS
Buletin Ilmiah Mat Stat dan Terapannya (Bimaster) Volume 04, No 3 (2015), hal 337-346 DIAGONALISASI MATRIKS KOMPLEKS Heronimus Hengki, Helmi, Mariatul Kiftiah INTISARI Matriks kompleks merupakan matriks
Lebih terperinciuntuk setiap x sehingga f g
Jadi ( f ( f ) bernilai nol untuk setiap x, sehingga ( f ( f ) fungsi nol atau ( f ( f ) Aksioma 5 Ambil f, g F, R, ( f g )( f g ( g( g( ( f g)( Karena ( f g )( ( f g)( untuk setiap x sehingga f g Aksioma
Lebih terperinciUNIVERSITAS INDONESIA RADIUS SPEKTRAL MINIMAL DARI KELAS GRAF DENGAN DIAMETER KURANG DARI EMPAT TESIS SUKOTO
UNIVERSITAS INDONESIA RADIUS SPEKTRAL MINIMAL DARI KELAS GRAF DENGAN DIAMETER KURANG DARI EMPAT TESIS Diajukan sebagai salah satu syarat untuk memperoleh gelar Magister Sains SUKOTO 0906577425 FAKULTAS
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 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 terperinciBILANGAN KROMATIK LOKASI UNTUK GRAF K n K m
Jurnal Matematika UNAND Vol. 4 No. 1 Hal. 129 134 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI UNTUK GRAF K n K m AULI MARDHANINGSIH, ZULAKMAL Program Studi Matematika, Fakultas
Lebih terperinciBAB 2 GRAF PRIMITIF. 2.1 Definisi Graf
BAB 2 GRAF PRIMITIF Pada bab ini akan dijelaskan beberapa konsep dasar seperti definisi dan teorema yang dijadikan landasan teori dalam penelitian ini. Konsep dasar tersebut berkaitan dengan definisi graf,
Lebih terperinciISNN WAHANA Volume 68, Nomer 1, 1 Juni 2017 HUBUNGAN ANTARA DAERAH IDEAL UTAMA, DAERAH FAKTORISASI TUNGGAL, DAN DAERAH DEDEKIND
HUBUNGAN ANTARA DAERAH IDEAL UTAMA, DAERAH FATORISASI TUNGGAL, DAN DAERAH DEDEIND Eka Susilowati Fakultas eguruan dan Ilmu Pendidikan, Universitas PGRI Adibuana Surabaya eka50@gmail.com Abstrak Setiap
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 terperinciSISTEM LINEAR DALAM ALJABAR MAKS-PLUS
PROSIDING ISBN : 978-979-16353-9-4 SISTEM LINEAR DALAM ALJABAR MAKS-PLUS Anita Nur Muslimah 1, Siswanto 2, Purnami Widyaningsih 3 A-1 Jurusan Matematika FMIPA UNS 1 anitanurmuslimah@yahoo.co.id, 2 sis.mipauns@yahoo.co.id,
Lebih terperinci5. Representasi Matrix
5. Representasi Matrix Oleh : Ade Nurhopipah Pokok Bahasan : 1. Matrix Ketetanggaan 2. Walk Pada Graph dan Digraph 3. Matrix Insidensi Sumber : Aldous, Joan M.,Wilson, Robin J. 2004. Graph and Applications.
Lebih terperinciDIMENSI PARTISI PADA GRAPH HASIL KORONA C m K n. Oleh : Yogi Sindy Prakoso ( ) JURUSAN MATEMATIKA. Company
DIMENSI PARTISI PADA GRAPH HASIL KORONA C m K n Oleh : Yogi Sindy Prakoso (1206100015) JURUSAN MATEMATIKA Company FAKULTAS MATEMATIKA Click to DAN add ILMU subtitle PENGETAHUAN ALAM INSTITUT TEKNOLOGI
Lebih terperinciSATUAN ACARA PERKULIAHAN MATA KULIAH : ALJABAR LINIER KODE / SKS : IT / 2 SKS
SATUAN ACARA PERKULIAHAN MATA KULIAH : ALJABAR LINIER KODE / SKS : IT0143231 / 2 SKS Deskripsi: - Mata kuliah ini mempelajari konsep aljabar linear sebagai dasar untuk membuat algoritma dalam permasalahan
Lebih terperinciMATRIKS BENTUK KANONIK RASIONAL DENGAN MENGGUNAKAN PEMBAGI ELEMENTER INTISARI
Buletin Ilmiah Math. Stat. dan Terapannya (Bimaster) Volume 6, No. (17), hal 7 34. MATRIKS BENTUK KANONIK RASIONAL DENGAN MENGGUNAKAN PEMBAGI ELEMENTER Ardiansyah, Helmi, Fransiskus Fran INTISARI Pada
Lebih terperinciPewarnaan Titik Pada Operasi Graf Sikel dengan Graf Lintasan
Pewarnaan Titik Pada Operasi Graf Sikel dengan Graf Lintasan Alfian Yulia Harsya,, Ika Hesti Agustin,, Dafik,3 CGANT- University of Jember Jurusan Matematika FMIPA Universitas Jember, alfian.yh@gmail.com,hestyarin@gmail.com
Lebih terperinciBILANGAN KROMATIK LOKASI UNTUK GRAF AMALGAMASI BINTANG
Jurnal Matematika UNAND Vol. 2 No. 1 Hal. 6 13 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI UNTUK GRAF AMALGAMASI BINTANG FADHILAH SYAMSI Program Studi Matematika, Pascasarjana
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 terperinciBAB III PELABELAN KOMBINASI
1 BAB III PELABELAN KOMBINASI 3.1 Konsep Pelabelan Kombinasi Pelabelan kombinasi dari suatu graf dengan titik dan sisi,, graf G, disebut graf kombinasi jika terdapat fungsi bijektif dari ( himpunan titik
Lebih terperinciANALISIS EIGENPROBLEM MATRIKS SIRKULAN DALAM ALJABAR MAX-PLUS
ANALISIS EIGENPROBLEM MATRIKS SIRKULAN DALAM ALJABAR MAX-PLUS Maria Ulfa Subiono 2 dan Mahmud Yunus 3 Institut Teknologi Sepuluh Nopember Surabaya 23 e-mail: ulfawsrejo@yahoo.com subiono28@matematika.its.ac.id
Lebih terperinciAljabar Linier. Kuliah 2 30/8/2014 2
30/8/2014 1 Aljabar Linier Kuliah 2 30/8/2014 2 Bab 1 Subpokok Bahasan Ruang Vektor Subruang Subruang Lattice Jumlah Langsung Himpunan Pembangun dan Bebas Linier Dimensi Ruang Vektor Basis Terurut dan
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 terperinciKS KALKULUS DAN ALJABAR LINEAR Eigen Value Eigen Vector TIM KALIN
KS091206 KALKULUS DAN ALJABAR LINEAR Eigen Value Eigen Vector TIM KALIN TUJUAN INSTRUKSIONAL KHUSUS Setelah menyelesaikan pertemuan ini mahasiswa diharapkan: Dapat menghitung eigen value dan eigen vector
Lebih terperinciALGORITMA ELIMINASI GAUSS INTERVAL DALAM MENDAPATKAN NILAI DETERMINAN MATRIKS INTERVAL DAN MENCARI SOLUSI SISTEM PERSAMAAN INTERVAL LINEAR
Buletin Ilmiah Math. Stat. dan Terapannya (Bimaster) Volume 04, No. 3 (2015), hal 313 322. ALGORITMA ELIMINASI GAUSS INTERVAL DALAM MENDAPATKAN NILAI DETERMINAN MATRIKS INTERVAL DAN MENCARI SOLUSI SISTEM
Lebih terperinciPEWARNAAN PADA GRAF BINTANG SIERPINSKI. Siti Khabibah Departemen Matematika, FSM Undip
JMP : Vol. 9 No. 1, Juni 2017, hal. 37-44 PEWARNAAN PADA GRAF BINTANG SIERPINSKI Siti Khabibah Departemen Matematika, FSM Undip khabibah.undip@gmail.com ABSTRACT. This paper discuss about Sierpinski star
Lebih terperinciAljabar Linier. Kuliah
Aljabar Linier Kuliah 13 14 15 Materi Kuliah Transformasi Linier dari F n ke F m Perubahan Matriks Basis Matriks dari Transformasi Linier Perubahan Basis untuk Transformasi Linier Matriks-matriks Ekivalen
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA Pada bagian ini akan dijelaskan beberapa konsep dasar yang berkaitan dengan permasalahan, seperti definisi dan teorema yang dijadikan landasan dalam penelitian ini. 2.1 Graf Graf
Lebih terperinciMODUL ATAS RING MATRIKS ( ) Arindia Dwi Kurnia Universitas Jenderal Soedirman Ari Wardayani Universitas Jenderal Soedirman
Prosiding Seminar Nasional Matematika dan Terapannya 2016 p-issn : 2550-0384; e-issn : 2550-0392 MODUL ATAS RING MATRIKS Arindia Dwi Kurnia Universitas Jenderal Soedirman arindiadwikurnia@gmail.com Ari
Lebih terperinciGRAF AMALGAMASI POHON BERBILANGAN KROMATIK LOKASI EMPAT
GRAF AMALGAMASI POHON BERBILANGAN KROMATIK LOKASI EMPAT ASMIATI, FITRIANI Jurusan Matematika, FMIPA Universitas Lampung Jl. Prof. Soemantri Brojonegoro No.1 Gedong Meneng, Bandar Lampung Email : asmiati308@yahoo.com;
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Sistem Persamaan Diferensial Definisi 2.1.1 Persamaan Diferensial Persamaan diferensial adalah persamaan yang memuat variabel bebas, variabel tak bebas dan derivative-derivatif
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 terperinciTINJAUAN PUSTAKA. Pada bab ini akan dijelaskan beberapa konsep dasar teori graf dan dimensi partisi
II. TINJAUAN PUSTAKA Pada bab ini akan dijelaskan beberapa konsep dasar teori graf dan dimensi partisi pada suatu graf sebagai landasan teori pada penelitian ini.. Konsep Dasar Graf Pada bagian ini akan
Lebih terperinciTeori Dasar Graf (Lanjutan)
Teori Dasar Graf (Lanjutan) ATRIKS DAN GRAF Untuk menyelesaikan suatu permasalahan model graf dengan bantuan komputer, maka graf tersebut disajikan dalam bentuk matriks. atriks-matriks yang dapat menyajikan
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang
BAB I PENDAHULUAN Bab I merupakan pendahuluan dari kajian yang akan dilakukan. Pada bab ini akan dibahas mengenai latar belakang penulis dalam pemilihan judul kajian. Selain latar belakang, dijelaskan
Lebih terperinciEdisi Agustus 2014 Volume VIII No. 2 ISSN NILAI TOTAL KETAKTERATURAN TOTAL DARI DUA COPY GRAF BINTANG. Rismawati Ramdani
NILAI TOTAL KETAKTERATURAN TOTAL DARI DUA COPY GRAF BINTANG Rismawati Ramdani Jurusan Matematika Fakultas Sains dan Teknologi UIN Sunan Gunung Djati Bandung rismawatiramdani@gmail.com, Abstrak Misalkan
Lebih terperinciSebuah garis dalam bidang xy bisa disajikan secara aljabar dengan sebuah persamaan berbentuk :
Persamaan Linear Sebuah garis dalam bidang xy bisa disajikan secara aljabar dengan sebuah persamaan berbentuk : a x + a y = b Persamaan jenis ini disebut sebuah persamaan linear dalam peubah x dan y. Definisi
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 1.1 Latar Belakang Matriks merupakan istilah yang digunakan untuk menunjukkan jajaran persegi panjang dari bilangan-bilangan dan setiap matriks akan mempunyai baris dan kolom. Salah satu
Lebih terperinciLampiran 1 Pembuktian Teorema 2.3
LAMPIRAN 16 Lampiran 1 Pembuktian Teorema 2.3 Sebelum membuktikan Teorema 2.3, terlebih dahulu diberikan beberapa definisi yang berhubungan dengan pembuktian Teorema 2.3. Definisi 1 (Matriks Eselon Baris)
Lebih terperinciLIPATAN GRAF DAN KAITANNYA DENGAN MATRIKS INSIDENSI PADA BEBERAPA GRAF
LIPATAN GRAF DAN KAITANNYA DENGAN MATRIKS INSIDENSI PADA BEBERAPA GRAF Septian Adhi Pratama 1, Lucia Ratnasari 2, Widowati 3 1,2,3 Jurusan Matematika FSM Universitas Diponegoro Jl. Prof. H. Soedarto, S.H.
Lebih terperinciINVERS MOORE PENROSE MATRIKS BEBAS SKRIPSI. Disusun oleh : AGUNG WICAKSONO J2A JURUSAN MATEMATIKA
INVERS MOORE PENROSE MATRIKS BEBAS SKRIPSI Disusun oleh : AGUNG WICAKSONO J2A 004 002 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS DIPONEGORO SEMARANG 2009 1 2 ABSTRAK Pada
Lebih terperinci