Universitas Sumatera Utara
|
|
- Hadi Lesmono
- 7 tahun lalu
- Tontonan:
Transkripsi
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Penelitian Penelitian mengenai eksponen digraf dwiwarna telah banyak dilakukan. Shader dan Suwilo (003) adalah yang pertama sekali melakukan penelitian tersebut. Pada tahun 00, Wielandt ( Schneizer,H ) melakukan penelitian mengenai eksponen matrik tak negatif. Andaikan A adalah sebuah matriks tak negatif berordo n n. Matriks tak negatif A dikatakan primitif jika dan hanya jika terdapat bilangan bulat positif k sehingga A k bernilai positif dan bilangan bulat terkecil k disebut sebagai eksponen dari A. Selanjutnya Digraf D(A) adalah sejumlah titik yang terhubung dengan garis berarah (arc) pada setiap pasang titik (v i, v j ) di D(A) jika dan hanya jika entri dari matriks tak negatif A, yaitu a i,j > 0, untuk i, j = 1,,, n. Digraf D(A) dikatakan terhubung kuat jika untuk setiap pasang titik (v i, v j ) di D(A) terdapat walk dari v i ke v j dan dari v j ke v i dengan i, j = 1,,, n. Suatu digraf D(A) dikatakan primitif jika dan hanya jika terdapat bilangan bulat positif l sehingga untuk setiap pasangan titik (v i, v j ) terdapat walk dengan panjang l, maka bilangan bulat terkecil l disebut sebagai eksponen dari digraf D(A) yang dinotasikan sebagai exp(d) (Brualdi dan Ryser,1991). Eksponen titik dari digraph D(A) adalah jumlah walk dengan panjang minimum l yang menghubungkan titik v k, k = 1,,, n ke setiap titik di D(A), dinotasikan dengan exp D (v k ). Pada tahun 1997, Fornasini dan Valcher mendefinisikan digraf dwiwarna sebagai berikut. Digraf dwiwarna D () merupakan suatu digraf yang setiap arcnya diberi warna merah atau biru. Digraf dwiwarna D () terhubung kuat dikatakan primitif 1
2 jika terdapat suatu bilangan bulat tak negatif m dan n dengan m + n > 0 sehingga untuk setiap pasang titik (v i, v j ) di D () terdapat (m, n)-walk dari v i ke v j dan walk dari v j ke v i, dengan m dan n masing-masing merupakan jumlah arc merah dan arc biru, kemudian bilangan bulat positif terkecil dari m + n disebut sebagai eksponen digraf dwiwarna D () yang dinotasikan dengan exp D () (Shader dan Suwilo,003). Eksponen titik dari digraph dwiwarna D () adalah jumlah walk dengan panjang minimum m +n yang menghubungkan titik v k, k = 1,,, n ke setiap titik di D (), untuk m dan n masing-masing adalah jumlah arc merah dan arc biru, dinotasikan dengan exp D ()(v k ). Pada tahun 009 Gao dan Shao mulai memperkenalkan konsep eksponen lokal. Andaikan D () adalah sebuah digraf dwiwarna primitif. Eksponen titik keluar dari digraf dwiwarna adalah bilangan bulat positif terkecil g + h sehingga terdapat (g, h)-walk untuk setiap pasang titik v k, k = 1,,,n ke setiap titik di D (), dinotasikan dengan expout D ()(v k ). Sedangkan eksponen titik masuk dari digraf dwiwarna adalah bilangan bulat positif terkecil g + h sehingga terdapat (g, h )-walk untuk setiap titik di D () ke titik v k di D (), dinotasikan dengan expin D ()(v k ). Bai dan Shao (007) melakukan penelitian menentukan eksponen dari kelas digraf dwiwarna dengan n-titik ganjil dengan batasan eksponen serta karakteristik ekstermal dari digraf dwiwarna D () yang primitif atas n-titik ganjil yang memiliki dua cycle yakni n-cycle dan 1 (n+1)-cycle. Sedangkan penelitian kali ini meneruskan penelitian yang dilakukan oleh Bai dan Shao untuk menentukan eksponen titik keluar dari digraf dwiwarna D (). 1. Perumusan Masalah Andaikan D () adalah digraf dwiwarna yang primitif atas n-titik ganjil. Kemudian, mencari bagaimana pola dari eksponen titik keluar untuk setiap titik v k pada ekstermal digraf dwiwarna D ().
3 3 1.3 Tinjauan Pustaka Pada digraf dwiwarna, komponen terpenting dari sebuah walk ditentukan oleh jumlah busur merah dan busur biru. Sebuah (h, k)-walk adalah sebuah walk yang terdiri dari h buah busur berwarna merah dan k buah busur berwarna biru. Andaikan w adalah sebuah walk dari digraf dwiwarna, dengan r(w) adalah banyaknya busur berwarna merah dari w dan b(w) adalah banyaknya busur berwarna biru. Sehingga vektor r(w) disebut sebagai komposisi dari w. b(w) Andaikan D () adalah sebuah digraf dwiwarna terhubung kuat dan C = {c 1, c,..., c t } adalah himpunan semua cycle di D (). Sebuah matriks cycle dari D () adalah sebuah matriks t dalam bentuk S = r(c 1) r(c )... r(c t ) b(c 1 ) b(c )... b(c t ) setiap kolom ke-i dengan i = 1,,..., t dari matriks tersebut adalah komposisi dari cycle c t. Fornansi Valcher (1997) memberikan karakteristik secara aljabar bagi primitifitas digraf dwiwarna. Sebuah digraf dwiwarna terhubung kuat adalah primitif jika dan hanya jika pembagi persekutuan terbesar dari determinan submatriks dari S adalah 1. Andaikan D () merupakan digraf dwiwarna yang terdiri dari cycle, sehingga setiap walk pada D () dapat didekomposisi kedalam path p i,j dari titik v i ke setiap titik v j dengan menggunakan sistem persamaan berikut S x 1 + r(p i,j) = g, i, j = 1,,..., n b(p i,j ) h x untuk memperoleh solusi bulat tak negatif x 1, x 0. Penelitian mengenai eksponen digraf dwiwarna dimulai oleh Shader dan Suwilo (003). Pada penelitian tersebut Shader dan Suwilo (003) memperlihatkan bahwa
4 4 bila D () adalah digraf dwiwarna yang primitif atas n-titik, maka eksponen terbesar D () terletak pada interval [ 1 (n3 5n ), 1 (3n3 n n)]. Bai dan Shao (007) melakukan penelitian menentukan eksponen dari kelas digraf dwiwarna dengan n-titik ganjil dengan batasan eksponen serta karakteristik ekstermal dari digraf dwiwarna D () yang primitif atas n-titik ganjil yang memiliki cycle yakni n-cycle dan 1 (n + 1)-cycle. Gao dan Shao (009) melakukan penelitian menentukan eksponen lokal keluar dari titik-titik pada digraf dwiwarna tipe Wiedlant. Gao dan Shao mendefinisikan eksponen lokal sebagai walk dengan komposisi sama yang berasal dari satu titik tertentu dan menuju kesemua titik lainnya. Suwilo (011) menentukan eksponen lokal keluar dari titik-titik pada digraf ministrong ekstermal dwiwarna, sedangkan Syahmarani dan Suwilo (01) menentukan eksponen lokal keluar dari digraf Hamilton dwiwarna dengan eksponen terbesar dan dengan eksponen terkecil. Bai dan Shao membagi digraf dwiwarna D () berdasarkan warna arc yang terletak pada arc v 1 v 1 (n+1) menjadi dua tipe yakni : 1. Tipe pertama, jika arc v 1 v 1 (n+1) berwarna biru maka batasan eksponen terletak pada [ 1 (4n n 1), 4n 5n].. Tipe kedua, jika arc v 1 v 1 (n+1) berwarna merah maka batasan eksponen terletak pada [ 1 (4n 3n + 1), 4n 6n]. Penelitian kali ini bertujuan untuk menentukan bentuk umum eksponen titik keluar dari ekstermal digraf dwiwarna yang primitif atas n-titik ganjil dari tipe kedua dengan dua arc biru berturut-turut pada penelitian yang dilakukan oleh Bai dan Shao. Dalam hal ini terdapat dua karakter posisi arc biru berturut-turut yaitu : 1. arc biru tepat berada pada posisi arc v v 1 dan arc v 1 v n
5 5 Gambar 1.1 : Karakter Pertama D (). arc biru tepat berada pada posisi arc v 1 (n+1) v 1 (n 1) dan arc v 1 (n+3) v 1 (n+1) Gambar 1. : Karakter Kedua D () 1.4 Tujuan Penelitian Tujuan dari penelitian ini adalah menentukan bentuk umum eksponen titik keluar dari digraf dwiwarna yang primitif dengan n-titik ganjil dan dua arc biru berturutturut berdasarkan warna arc.
6 6 1.5 Manfaat Penelitian Penelitian ini dilakukan untuk memperkaya literature dan menambah pengetahuan mengenai eksponen digraf dwiwarna dengan n-titik ganjil yang primitif.
BAB 1 PENDAHULUAN. 1.1 Latar Belakang Penelitian
BAB 1 PENDAHULUAN 1.1 Latar Belakang Penelitian Studi mengenai eksponen dari sebuah digraph menjadi pembahasan yang lebih sederhana setelah Wielandt (Schneider, H. 2002) mengemukakan sebuah gagasan mengenai
Lebih terperinci2. Himpunan E yang merupakan himpunan pasangan berurut V V yang tak harus berbeda dari semua titik, elemen dari E disebut arc dari digraf D.
BAB 2 DIGRAF DWI-WARNA PRIMITIF Pada Bab ini akan dijelaskan beberapa konsep dasar seperti definisi dan teorema yang dijadikan landasan dalam penelitian ini. konsep dasar yang dimaksud adalah yang berkaitan
Lebih terperinciBAB 2 DIGRAF DWIWARNA PRIMITIF
BAB 2 DIGRAF DWIWARNA PRIMITIF Pada bab ini akan dibahas teorema, definisi dan landasan teori pada penelitian ini. Berikut akan dibahas mengenai digraf, digraf dwiwarna dan hubungan keduanya dengan primitifitas,
Lebih terperinciBAB 2 DIGRAPH DWIWARNA PRIMITIF
BAB 2 DIGRAPH DWIWARNA PRIMITIF Pada bagian ini akan diberikan beberapa konsep dasar seperti teorema dan definisi sebagai landasan teori dalam penelitian ini. Konsep dasar tersebut berkaitan dengan definisi
Lebih terperinciBAB 1 PENDAHULUAN. demikian diamati oleh suatu objek di matematika yang disebut dengan digraph.
BAB 1 PENDAHULUAN 1.1 Latar Belakang Penelitian Dalam kehidupan sehari-hari kita sering mendengar atau melihat sistem jalan satu arah, arus listrik, jaringan kerja dll. Biasanya hal-hal tersebut diatas
Lebih terperinciUniversitas Sumatera Utara
BAB 1 PENDAHULUAN 1.1. Latar Belakang Sebuah graph G adalah sebuah objek yang terdiri atas sekumpulan titik yang disebut verteks dan garis yang menghubungkan dua buah verteks yang disebut sisi atau edge.
Lebih terperinciVERTEX EXPONENT OF A TWO-COLOURED DIGRAPH WITH 2 LOOPS ABSTRACT
vi VERTEX EXPONENT OF A TWO-COLOURED DIGRAPH WITH 2 LOOPS ABSTRACT A digraph D in which each of its arcs is coloured by either red or blue is called two-coloured digraph. A strongly connected of two-coloured
Lebih terperinciDAFTAR ISI PERSETUJUAN PERNYATAAN PENGHARGAAN ABSTRAK ABSTRACT DAFTAR GAMBAR BAB 1. PENDAHULUAN 1
DAFTAR ISI Halaman PERSETUJUAN PERNYATAAN PENGHARGAAN ABSTRAK ABSTRACT DAFTAR ISI DAFTAR GAMBAR i ii iii iv v vi viii BAB 1. PENDAHULUAN 1 1.1. Latar Belakang Penelitian 1 1.2. Perumusan Masalah 3 1.3.
Lebih terperinciBAB 2 DIGRAPH. Representasi dari sebuah digraph D dapat dilihat pada contoh berikut. Contoh 2.1. Representasi dari digraph dengan 5 buah verteks.
BAB 2 DIGRAPH Pada bab ini akan dijelaskan teori-teori dasar tentang digraph yang meliputi definisi dua cycle, primitifitas dari digraph, eksponen, dan lokal eksponen. Dengan demikian, akan mempermudah
Lebih terperinciSCRAMBLING INDEX DARI KELAS DIGRAF HAMILTON DWIWARNA DENGAN N TITIK GANJIL SKRIPSI MERRYANTY LESTARI P
SCRAMBLING INDEX DARI KELAS DIGRAF HAMILTON DWIWARNA DENGAN N TITIK GANJIL SKRIPSI MERRYANTY LESTARI P 110803067 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA
Lebih terperinci2-EKSPONEN DARI DIGRAPH DWIWARNA ASIMETRIK YANG MEMUAT CYCLE PRIMITIF TESIS
2-EKSPONEN DARI DIGRAPH DWIWARNA ASIMETRIK YANG MEMUAT CYCLE PRIMITIF TESIS Oleh TITIK NGATMINTARSIH 067021030/MT SEKOLAH PASCASARJANA UNIVERSITAS SUMATERA UTARA MEDAN 2008 2-EKSPONEN DARI DIGRAPH DWIWARNA
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Teori graf adalah cabang kajian matematika yang mempelajari sifat-sifat graf. Secara sederhana, suatu graf adalah himpunan benda-benda yang disebut titik yang terhubung
Lebih terperinci2-EKSPONEN DIGRAPH DWIWARNA ASIMETRIK DENGAN DUA CYCLE YANG BERSINGGUNGAN
Bulletin of Matheatics Vol. 03 No. 0 (20) pp. 39 48. 2-EKSPONEN DIGRAPH DWIWARNA ASIMETRIK DENGAN DUA CYCLE YANG BERSINGGUNGAN Mardiningsih Saib Suwilo dan Indra Syahputra Abstract. Let D asyetric two-coloured-digraph
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 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 terperinci2-EKSPONEN DARI 2-DIGRAPH DENGAN LOOP SKRIPSI RICHARD ALBERT NASUTION
2-EKSPONEN DARI 2-DIGRAPH DENGAN LOOP SKRIPSI RICHARD ALBERT NASUTION 010803013 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2007 2-EKSPONEN DARI
Lebih terperinciBAB 2 DIGRAF PRIMITIF
6 BAB 2 DIGRAF PRIMITIF Pada bagian ini, peneliti akan menjelaskan bahwa digraf k D n merupakan sebuah digraf primitif. Penjelasan tersebut diperkuat dengan memaparkan beberapa definisi digraf dan beberapa
Lebih terperinciEKSPONEN LOKAL MASUK DUA CYCLE DWIWARNA DENGAN PANJANG SELISIH 2
EKSPONEN LOKAL MASUK DUA CYCLE DWIWARNA DENGAN PANJANG SELISIH 2 TESIS Oleh HARI SUMARDI 127021003/MT FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2014 EKSPONEN LOKAL
Lebih terperinciEKSPONEN TITIK KELUAR DARI SEBUAH KELAS DIGRAF DWIWARNA PRIMITIF DENGAN n-titik GANJIL SKRIPSI MARDHA TILLAH
EKSPONEN TITIK KELUAR DARI SEBUAH KELAS DIGRAF DWIWARNA PRIMITIF DENGAN n-titik GANJIL SKRIPSI MARDHA TILLAH 090803044 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA
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 terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang Penelitian
BAB 1 PENDAHULUAN 1.1 Latar Belakang Penelitian Graf merupakan pokok bahasan matematika yang banyak mendapat perhatian karena aplikasinya sangat berguna untuk menyelesaikan persoalan kehidupan manusia.
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 terperinciMATEMATIKA DISKRIT RELASI
MATEMATIKA DISKRIT RELASI 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 b oleh
Lebih terperincimatematika PEMINATAN Kelas X PERSAMAAN DAN PERTIDAKSAMAAN EKSPONEN K13 A. PERSAMAAN EKSPONEN BERBASIS KONSTANTA
K1 Kelas X matematika PEMINATAN PERSAMAAN DAN PERTIDAKSAMAAN EKSPONEN TUJUAN PEMBELAJARAN Setelah mempelajari materi ini, kamu diharapkan memiliki kemampuan berikut. 1. Memahami bentuk-bentuk persamaan
Lebih terperinciDEFINISI. Relasi biner R antara himpunan A dan B adalah himpunan bagian dari A B. Notasi: R (A B).
BAB 3 RELASI DEFINISI 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 b oleh R a R b adalah
Lebih terperinciRelasi. Relasi biner R antara himpunan A dan B adalah himpunan bagian dari A B. Notasi: R (A B).
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 b oleh R a R b adalah notasi untuk
Lebih terperinciBAB 1 PENDAHULUAN. Siklus kehidupan adalah suatu rangkaian aktivitas secara alami yang dialami oleh
BAB 1 PENDAHULUAN 1.1 Latar Belakang Siklus kehidupan adalah suatu rangkaian aktivitas secara alami yang dialami oleh individu-individu dalam populasi berkaitan dengan perubahan tahap-tahap dalam kehidupan.
Lebih terperinciR = {(Amir, IF251), (Amir, IF323), (Budi, IF221), (Budi, IF251), (Cecep, IF323) }
Pertemuan 9 Relasi 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 b oleh R a R b
Lebih terperinciEKSPONEN VERTEX DARI DIGRAPH DWI-WARNA DENGAN DUA LOOP SKRIPSI NURUL HIDAYATI
EKSPONEN VERTEX DARI DIGRAPH DWI-WARNA DENGAN DUA LOOP SKRIPSI NURUL HIDAYATI 060803032 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2011 EKSPONEN
Lebih terperinciRelasi. Oleh Cipta Wahyudi
Relasi Oleh Cipta Wahyudi Definisi 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 b oleh
Lebih terperinciMATRIKS A = ; B = ; C = ; D = ( 5 )
MATRIKS A. DEFINISI MATRIKS Matriks adalah suatu susunan bilangan berbentuk segi empat dari suatu unsur-unsur pada beberapa sistem aljabar. Unsur-unsur tersebut bisa berupa bilangan dan juga suatu peubah.
Lebih terperinciBASIS RUANG VEKTOR EIGEN SUATU MATRIKS ATAS ALJABAR MAX-PLUS
BASIS RUANG VEKTOR EIGEN SUATU MATRIKS ATAS ALJABAR MAX-PLUS oleh PUNDRA ANDRIYANTO M0109057 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika FAKULTAS
Lebih terperinciALJABAR LINIER MAYDA WARUNI K, ST, MT ALJABAR LINIER (I)
ALJABAR LINIER MAYDA WARUNI K, ST, MT ALJABAR LINIER (I) 1 MATERI ALJABAR LINIER VEKTOR DALAM R1, R2 DAN R3 ALJABAR VEKTOR SISTEM PERSAMAAN LINIER MATRIKS, DETERMINAN DAN ALJABAR MATRIKS, INVERS MATRIKS
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 terperinciMinggu Ke XIV Uraian dan Contoh
Minggu Ke XIV 4. Uraian dan Contoh Suatu graf berarah (directed graph) D atau digraph terdiri dari dua komponen : (i) Himpunan V yang elemen-elemennya disebut titik-titik, (ii) Himpunan A dari pasangan-pasangan
Lebih terperinciMatematika Teknik I: Matriks, Inverse, dan Determinan. Oleh: Dadang Amir Hamzah STT DR. KHEZ MUTTAQIEN 2015
Matematika Teknik I: Matriks, Inverse, dan Determinan Oleh: Dadang Amir Hamzah STT DR. KHEZ MUTTAQIEN 2015 Dadang Amir Hamzah (STT) Matematika Teknik I Semester 3, 2015 1 / 33 Outline 1 Matriks Dadang
Lebih terperinciABSTRAK. Universitas Sumatera Utara
iv ABSTRAK Untuk menemukan matching maksimum pada graph tak berarah dapat diformulasikan sebagai masalah rank matriks. Matriks Tutte dipopulerkan oleh Tutte sebagai gambaran sebuah graph tak berarah, yang
Lebih terperinciKETERCAPAIAN DARI RUANG EIGEN MATRIKS ATAS ALJABAR MAKS-PLUS. 1. Pendahuluan
KETERCAPAIAN DARI RUANG EIGEN MATRIKS ATAS ALJABAR MAKS-PLUS Tri Anggoro Putro, Siswanto, Supriyadi Wibowo Program Studi Matematika FMIPA UNS Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sebelas
Lebih terperinci9.1 RELATIONS AND THEIR PROPERTIES
CHAPTER 9 RELATION 9. RELATIONS AND THEIR PROPERTIES 2 Relasi Hubungan antar anggota himpunan direpresentasikan dengan menggunakan struktur yang disebut relasi. Untuk mendeskripsikan relasi antar anggota
Lebih terperinciBAB 2 LANDASAN TEORI
4 BAB 2 LANDASAN TEORI 2.1 Pengertian Kemacetan Kemacetan adalah situasi atau keadaan tersendatnya atau bahkan terhentinya lalu lintas yang disebabkan oleh banyaknya jumlah kendaraan melebihi kapasitas
Lebih terperinciPart III DETERMINAN. Oleh: Yeni Susanti
Part III DETERMINAN Oleh: Yeni Susanti Perhatikan determinan matriks ukuran 2x2 berikut: Pada masing-masing jumlahan dan Terdapat wakil dari setiap baris dan setiap kolom. Bagaimana dengan tanda + (PLUS)
Lebih terperinciMUH1G3/ MATRIKS DAN RUANG VEKTOR
MUHG3/ MATRIKS DAN RUANG VEKTOR TIM DOSEN Determinan Matriks Determinan Matriks Sub Pokok Bahasan Permutasi dan Determinan Matriks Determinan dengan OBE Determinan dengan Ekspansi Kofaktor Beberapa Aplikasi
Lebih terperincia 2 e. 7 p 7 q 7 r 7 3. a. 8p 3 c. (2 14 m 3 n 2 ) e. a 10 b c a. Uji Kompetensi a. a c. x 3. a. 29 c. 2
Kunci Jawaban Uji Kompetensi 1.1 1. a. {, 1,0,1,,3,4} BAB I Bilangan Riil Uji Kompetensi 1. 1. a. asosiatif b. memiliki elemen penting 3. 10 Uji Kompetensi 1.3 1. a. 1 4 e. 1 35 15 c. 1 8 1 1 c. 1 4 5.
Lebih terperinci6 Sistem Persamaan Linear
6 Sistem Persamaan Linear Pada bab, kita diminta untuk mencari suatu nilai x yang memenuhi persamaan f(x) = 0. Pada bab ini, masalah tersebut diperumum dengan mencari x = (x, x,..., x n ) yang secara sekaligus
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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Sebelum memulai pembahasan lebih lanjut, pertama-tama haruslah dijelaskan apa yang dimaksud dengan traveling salesman problem atau dalam bahasa Indonesia disebut sebagai persoalan
Lebih terperinciBAB 2 LANDASAN TEORI. Pada bab ini akan diperlihatkan teori-teori yang berhubungan dengan penelitian
BAB 2 LANDASAN TEORI Pada bab ini akan diperlihatkan teori-teori yang berhubungan dengan penelitian ini sehingga dapat dijadikan sebagai landasan berpikir dalam melakukan penelitian ini dan akan mempermudah
Lebih terperinciBAB II KAJIAN TEORI. yang diapit oleh dua kurung siku sehingga berbentuk empat persegi panjang atau
BAB II KAJIAN TEORI Pada bab ini akan diberikan kajian teori mengenai matriks dan operasi matriks, program linear, penyelesaian program linear dengan metode simpleks, masalah transportasi, hubungan masalah
Lebih terperinciBanyaknya baris dan kolom suatu matriks menentukan ukuran dari matriks tersebut, disebut ordo matriks
MATRIKS DEFINISI Matriks adalah susunan bilangan real atau bilangan kompleks (atau elemen-elemen) yang disusun dalam baris dan kolom sehinggga membentuk jajaran persegi panjang. Matriks memiliki m baris
Lebih terperinciGraf Berarah (Digraf)
Graf Berarah (Digraf) Di dalam situasi yang dinamis, seperti pada komputer digital ataupun pada sistem aliran (flow system), konsep graf berarah lebih sering digunakan dibandingkan dengan konsep graf tak
Lebih terperinciAljabar Linier Elementer. Kuliah 7
Aljabar Linier Elementer Kuliah 7 Materi Kuliah Ekspansi kofaktor Aturan Cramer 2 2.4 Espansi Kofaktor; Aturan Cramer Definisi: Jika A adalah matriks bujur sangkar, maka minor dari entri a ij dinyatakan
Lebih terperinciMatriks. Baris ke 2 Baris ke 3
Matriks A. Matriks Matriks adalah susunan bilangan yang diatur menurut aturan baris dan kolom dalam suatu jajaran berbentuk persegi atau persegi panjang. Susunan bilangan itu diletakkan di dalam kurung
Lebih terperinciBagaimana merepresentasikan struktur berikut? A E
Bagaimana merepresentasikan struktur berikut? B D A E F C G Bagaimana merepresentasikan struktur berikut? Contoh-contoh aplikasi graf Peta (jaringan jalan dan hubungan antar kota) Jaringan komputer Jaringan
Lebih terperinciAljabar Linear. & Matriks. Evangs Mailoa. Pert. 5
Aljabar Linear & Matriks Pert. 5 Evangs Mailoa Pengantar Determinan Menurut teorema 1.4.3, matriks 2 x 2 dapat dibalik jika ad bc 0. Pernyataan ad bc disebut sebagai determinan (determinant) dari matriks
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 terperinciHasil kali kartesian antara himpunan A dan himpunan B, ditulis AxB adalah semua pasangan terurut (a, b) untuk a A dan b B.
III Relasi Banyak hal yang dibicarakan berkaitan dengan relasi. Dalam kehidupan sehari-hari kita mengenal istilah relasi bisnis, relasi pertemanan, relasi antara dosen-mahasiswa yang disebut perwalian
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 terperinciIV. MATRIKS PEMADANAN MAKSIMAL
{(1,),(2,4),(,1),(4,2)} yang berarti pada periode ke dua yaitu baris ke tiga pada kolom pertama, agen 1 dipasangkan dengan agen. Lalu pada kolom dua agen 2 dipasangkan dengan agen 4, pada kolom berikutnya
Lebih terperinciBATAS ATAS UNTUK SCRAMBLING INDEX DARI GRAF PRIMITIF
BATAS ATAS UNTUK SCRAMBLING INDEX DARI GRAF PRIMITIF TESIS Oleh SILVIA HARLENI 127021010/MT FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2014 BATAS ATAS UNTUK SCRAMBLING
Lebih terperinciPertemuan 12. Teori Graf
Pertemuan 2 Teori Graf Derajat Definisi Misalkan adalah titik dalam suatu Graf G. Derajat titik (simbol d()) adalah jumlah garis yang berhubungan dengan titik dan garis suatu loop dihitung dua kali. Derajat
Lebih terperinciTEKNIK ENKRIPSI DAN DEKRIPSI HILL CIPHER (Rivalri Kristianto Hondro, M.Kom.) NIDN:
TEKNIK ENKRIPSI DAN DEKRIPSI HILL CIPHER (Rivalri Kristianto Hondro, M.Kom.) NIDN: 0108038901 E-Mail: rivalryhondro@gmail.com Sejarah Singkat Hill Cipher ditemukan oleh Lester S. Hill pada tahun 1929,
Lebih terperinciModul 2.2 Matriks dan Sistem Persamaan Linear (Topik 3) A. Pendahuluan Matriks dan Sistem Persamaan Linear
Modul 2.2 Matriks dan Sistem Persamaan Linear (Topik 3) A. Pendahuluan Salah satu kajian matematika sekolah menengah yang memiliki banyak aplikasinya dalam menyelesaikan permasalahan yang ada dalam kehidupan
Lebih terperinciPertemuan 8 Aljabar Linear & Matriks
Pertemuan 8 Aljabar Linear & Matriks 1 Jika A adl matriks nxn yg invertible, untuk setiap matriks b dgn ukuran nx1, maka sistem persamaan linier Ax = b mempunyai tepat 1 penyelesaian, yaitu x = A -1 b
Lebih terperinciMENENTUKAN INVERS MOORE PENROSE DARI MATRIKS KOMPLEKS
MENENTUKAN INVERS MOORE PENROSE DARI MATRIKS KOMPLEKS skripsi disajikan sebagai salah satu syarat untuk memperoleh gelar Sarjana Sains Program Studi Matematika oleh Astin Wita Yunihapsari 4150407021 JURUSAN
Lebih terperinciDETERMINAN. Determinan matriks hanya didefinisikan pada matriks bujursangkar (matriks kuadrat). Notasi determinan matriks A: Jika diketahui matriks A:
DETERMINAN Definisi Determinan Matriks Determinan matriks adalah bilangan tunggal yang diperoleh dari semua permutasi elemen matriks bujur sangkar.jika subskrip permutasi elemen matriks adalah genap (inversi
Lebih terperincikkkk EKSPONEN 1. SIMAK UI Matematika Dasar 911, 2009 A. 4 2 B. 3 2 C. 2 D. 1 E. 0 Solusi: [B] 2. SIMAK UI Matematika Dasar 911, 2009 Jika x1
kkkk. SIMAK UI Matematika Dasar 9, 009... EKSPONEN A. 4 B. C. D. E. 0 Solusi: [B]. SIMAK UI Matematika Dasar 9, 009 Jika dan merupakan akar-akar persamaan 6, maka... A. B. C. D. E. Solusi: [C] 6 6 0. SIMAK
Lebih terperinciBagian 2 Matriks dan Determinan
Bagian Matriks dan Determinan Materi mengenai fungsi, limit, dan kontinuitas akan kita pelajari dalam Bagian Fungsi dan Limit. Pada bagian Fungsi akan mempelajari tentang jenis-jenis fungsi dalam matematika
Lebih terperinciMatriks - 1: Beberapa Definisi Dasar Latihan Aljabar Matriks
Matriks - 1: Beberapa Definisi Dasar Latihan Aljabar Matriks Kuliah Aljabar Linier Semester Ganjil 2015-2016 MZI Fakultas Informatika Telkom University FIF Tel-U Agustus 2015 MZI (FIF Tel-U) Matriks -
Lebih terperinci9. Algoritma Path. Oleh : Ade Nurhopipah
9. Algoritma Path Oleh : Ade Nurhopipah Pokok Bahasan : 1. Algoritma Fleury 2. Algoritma Shortest Path 3. Studi Kasus Sumber : Aldous, Joan M.,Wilson, Robin J. 2004. Graph and Applications. Springer: UK.
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 terperinciStruktur dan Organisasi Data 2 G R A P H
G R A P H Graf adalah : Himpunan V (Vertex) yang elemennya disebut simpul (atau point atau node atau titik) Himpunan E (Edge) yang merupakan pasangan tak urut dari simpul, anggotanya disebut ruas (rusuk
Lebih terperinciSCRAMBLING INDEX DARI GRAF RING-STAR DAN VARIASINYA
SCRAMBLING INDEX DARI GRAF RING-STAR DAN VARIASINYA SKRIPSI FITRIANA 100803027 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2014 SCRAMBLING INDEX
Lebih terperinciMatriks Jawab:
Matriks A. Operasi Matriks 1) Penjumlahan Matriks Jika A dan B adalah sembarang Matriks yang berordo sama, maka penjumlahan Matriks A dengan Matriks B adalah Matriks yang diperoleh dengan cara menjumlahkan
Lebih terperinciPertemuan 11 GRAPH, MATRIK PENYAJIAN GRAPH
Pertemuan 11 GRAPH, MATRIK PENYAJIAN GRAPH GRAPH Suatu Graph mengandung 2 himpunan, yaitu : 1. Himpunan V yang elemennya disebut simpul (Vertex atau Point atau Node atau Titik) 2. Himpunan E yang merupakan
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 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 terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Pada bab ini dibahas penelitian-penelitian tentang aljabar maks-plus yang telah dilakukan dan teori-teori yang menunjang penelitian masalah nilai eigen dan vektor eigen yang diperumum
Lebih terperinciRELASI DAN FUNGSI. /Nurain Suryadinata, M.Pd
RELASI DAN FUNGSI Nama Mata Kuliah Kode Mata Kuliah/SKS Program Studi Semester Dosen Pengampu : Matematika Diskrit : MAT-365/ 3 sks : Pendidikan Matematika : VI (Enam) : Nego Linuhung, M.Pd /Nurain Suryadinata,
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 LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Konsep Dasar Teori Graph 2.1.1 Graph Tak Berarah dan Digraph Suatu Graph Tak Berarah (Undirected Graph) merupakan kumpulan dari titik yang disebut verteks dan segmen garis yang
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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Aljabar Matriks 2.1.1 Definisi Matriks Matriks adalah suatu kumpulan angka-angka yang juga sering disebut elemen-elemen yang disusun secara teratur menurut baris dan kolom sehingga
Lebih terperinciKETERCAPAIAN DARI RUANG EIGEN MATRIKS ATAS ALJABAR MAKS PLUS
KETERCAPAIAN DARI RUANG EIGEN MATRIKS ATAS ALJABAR MAKS PLUS oleh TRI ANGGORO PUTRO M0112100 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika FAKULTAS
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 terperinciMENENTUKAN NILPOTENT ORDE 4 PADA MATRIKS SINGULAR MENGGUNAKAN TEOREMA CAYLEY HAMILTON TUGAS AKHIR
MENENTUKAN NILPOTENT ORDE 4 PADA MATRIKS SINGULAR MENGGUNAKAN TEOREMA CAYLEY HAMILTON TUGAS AKHIR Diajukan sebagai Salah Satu Syarat untuk Memperoleh Gelar Sarjana Sains pada Jurusan Matematika Oleh: IRMA
Lebih terperinciMODUL ALJABAR LINEAR 1 Disusun oleh, ASTRI FITRIA NUR ANI
214 MODUL ALJABAR LINEAR 1 Disusun oleh, ASTRI FITRIA NUR ANI Astri Fitria Nur ani Aljabar Linear 1 1/1/214 1 DAFTAR ISI DAFTAR ISI... i BAB I MATRIKS DAN SISTEM PERSAMAAN A. Pendahuluan... 1 B. Aljabar
Lebih terperinciBAB 2 : DETERMINAN. 2. Tentukan banyaknya permutasi dari himpunan bilangan bulat {1, 2, 3, 4}
BAB 2 : DETERMINAN PERMUTASI Kita sudah cukup mengenal fungsi-fungsi sinus, fungsi kuadrat, juga fungsi konstant yang memetakan suatu bilangan riil ke bilangan riil. Pada bagian ini akan dipelajari mengenai
Lebih terperinciKontes Terbuka Olimpiade Matematika
Kontes Terbuka Olimpiade Matematika Kontes Bulanan Januari 2017 20 23 Januari 2017 Berkas Soal Definisi dan Notasi Berikut ini adalah daftar definisi yang digunakan di dokumen soal ini. 1. Notasi N menyatakan
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 terperinciGRAF. Graph seperti dimaksud diatas, ditulis sebagai G(E,V).
GRAF GRAF Suatu Graph mengandung 2 himpunan, yaitu : 1. Himpunan V yang elemennya disebut simpul (Vertex atau Point atau Node atau Titik) 2. Himpunan E yang merupakan pasangan tak urut dari simpul. Anggotanya
Lebih terperinciMatriks. Contoh matriks simetri. Matriks zero-one (0/1) adalah matriks yang setiap elemennya hanya bernilai 0 atau 1. Contoh matriks 0/1:
MATRIKS & RELASI Matriks Matriks adalah adalah susunan skalar elemenelemen dalam bentuk baris dan kolom. Matriks A yang berukuran dari m baris dan n kolom (m n) adalah: A = a a M a 2 m a a a 2 22 M m 2
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1. Konsep Dasar Graph Sebelum sampai pada pendefenisian masalah lintasan terpendek, terlebih dahulu pada bagian ini akan diuraikan mengenai konsep-konsep dasar dari model graph dan
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 terperinciAljabar Linear Elementer MUG1E3 3 SKS
// ljabar Linear Elementer MUGE SKS // 9:7 Jadwal Kuliah Hari I Selasa, jam. Hari II Kamis, jam. Sistem Penilaian UTS % US % Quis % // 9:7 M- ljabar Linear // Silabus : Bab I Matriks dan Operasinya Bab
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
5 BAB 2 TINJAUAN PUSTAKA 2.1 Matriks 2.1.1 Definisi Matriks Matriks adalah suatu kumpulan angka-angka yang juga sering disebut elemenelemen yang disusun secara teratur menurut baris dan kolom berbentuk
Lebih terperinciPertemuan 1 Sistem Persamaan Linier dan Matriks
Matriks & Ruang Vektor Pertemuan Sistem Persamaan Linier dan Matriks Start Matriks & Ruang Vektor Outline Materi Pengenalan Sistem Persamaan Linier (SPL) SPL & Matriks Matriks & Ruang Vektor Persamaan
Lebih terperinciKALKULUS (Relasi) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.
KALKULUS (Relasi) Instruktur : Ferry Wahyu Wibowo, S.Si., 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
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 terperinci(Departemen Matematika FMIPA-IPB) Matriks Bogor, / 66
MATRIKS Departemen Matematika FMIPA-IPB Bogor, 2012 (Departemen Matematika FMIPA-IPB) Matriks Bogor, 2012 1 / 66 Topik Bahasan 1 Matriks 2 Operasi Matriks 3 Determinan matriks 4 Matriks Invers 5 Operasi
Lebih terperinciII. LANDASAN TEORI. Ide Leonard Euler di tahun 1736 untuk menyelesaikan masalah jembatan
4 II. LANDASAN TEORI Ide Leonard Euler di tahun 1736 untuk menyelesaikan masalah jembatan Konisberg yang kemudian menghasilkan konsep graf Eulerian merupakan awal dari lahirnya teori graf. Euler mengilustrasikan
Lebih terperinci