BAB 1 PENDAHULUAN. 1.1 Latar Belakang Penelitian
|
|
- Harjanti Makmur
- 6 tahun lalu
- Tontonan:
Transkripsi
1 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 eksponen dari suatu matriks tak negatif A. Matriks tak negatif A adalah sebuah matriks orde n yang setiap entri a ij = 0 atau entri a ij > 0. Matriks A disebut primitif jika untuk sembarang bilangan bulat positif k, A k adalah positif, yaitu semua entri dari matriks A k bernilai positif. Bilangan bulat positif terkecil k yang demikian adalah eksponen dari matriks A dan dinotasikan dengan exp(a). Persoalan mengenai eksponen dari sebuah digraph D biasanya diselesaikan menggunakan matriks D(A), yakni sebuah matriks tak negatif A yang bersesuaian dengan digraph D. Matriks D(A) adalah sebuah matriks orde n dengan entri a ij akan bernilai 1 jika terdapat arc dari titik v i ke titik v j pada digraph D, dan entri a ij akan bernilai 0 jika tidak terdapat arc dari titik v i ke titik v j pada digraph D. Eksponen dari digraph D sama dengan eksponen dari matrik tak negatif A yang bersesuaian dengan digraph tersebut. Matriks yang bersesuaian dengan digraph D kemudian disebut dengan matriks adjacency. Sebuah digraph D disebut primitif jika terdapat bilangan bulat positif k sehingga untuk setiap pasang titik u dan v di D terdapat walk dari u ke v dengan panjang k, nilai terkecil k yang demikian disebut dengan eksponen digraph D, dinotasikan oleh exp(d) (Brualdi dan Ryser, 1991). Wielandt kemudian menyatakan bahwa eksponen digraph primitif D atas n titik adalah exp(d) = n 2 2n +2. Studi tentang eksponen digraph primitif yang memuat loop pertama sekali dilakukan oleh Holladay dan Varga 1
2 2 (1958). Holladay dan Varga memperlihatkan jika D digraph primitif atas n titik dan memuat q loop maka exp(d) 2n q 1. Berdasarkan gagasan yang dikemukakan oleh wielandt mengenai eksponen digraph, Brualdi dan Liu (1990) kemudian mendefinisikan konsep eksponen lokal digraph primitif sebagai berikut. Misalkan D adalah digraph primitif dan v adalah titik di D. Eksponen dari sebuah titik v merupakan bilangan bulat positif terkecil t sehingga terdapat walk dengan panjang t dari titik v ke semua titik yang ada di D. Eksponen dari suatu titik v dinotasikan dengan exp D (v). Misalkan v 1, v 2,..., v n adalah titik di D yang diurutkan sehingga exp D (v 1 ) exp D (v 2 ) exp D (v n ). Untuk 1 k n, exp D (v k ) adalah generalisasi eksponen titik ke-k dari digraph primitif D. Pada tahun 1997 Fonarsini dan Valcher mendefinisikan suatu digraph dwiwarna D (2) sebagai digraph yang setiap arcnya diwarnai dengan warna merah atau warna biru. Sebuah digraph dwiwarna D (2) disebut terhubung kuat jika untuk setiap pasang titik u dan v di D (2) terdapat walk dari u ke v dan walk dari v ke u. Sebuah digraph dwiwarna terhubung kuat D (2) disebut primitif jika terdapat bilangan bulat tak negatif g dan h sehingga untuk setiap pasang titik u dan v di D (2) terdapat suatu (g, h)-walk dari u ke v. Bilangan bulat positif g+h terkecil atas semua bilangan bulat tak negatif g dan h yang demikian disebut eksponen dari D (2) dan dinotasikan dengan exp(d (2) ) (Shader dan Suwilo, 2003). Konsep eksponen dari digraph dwiwarna primitif D (2) yang dikemukakan oleh Shader dan Suwilo (2003) didasari karena digraph dwiwarna D (2) atas n titik dapat dinyatakan dalam bentuk matriks adjacency R dan matriks adjacency B orde n. Matriks Adjacency R adalah sebuah matriks yang setiap entri r ij bernilai 1 jika terdapat arc merah dari titik v i ke titik v j pada D (2), dan bernilai 0 jika tidak terdapat arc merah dari titik v i ke titik v j pada D (2). Hal yang demikian berlaku juga terhadap matriks adjacency B, entri b ij bernilai 1 jika terdapat arc biru dari titik v i ke titik v j pada D (2), dan bernilai 0 jika tidak terdapat arc biru dari titik v i ke titik v j pada
3 3 D (2). Sehingga permasalahan mengenai eksponen dari sebuah digraph dwiwarna sama saja dengan permasalahan memangkatkan matriks tak negatif (R, B) orde n sejumlah (g, h) kali hingga matriks tersebut menjadi matriks positif. Memangkatkan matriks (R, B) sejumlah (g, h) kali adalah permasalahan kombinatorial, dimana memilih g dan h agar (R, B) (g,h) positif. Hal tersebut dapat dilakukan dengan operasi (g, h)-matriks Hurwitz P roduct R dan B yang dapat didefinisikan secara rekurensif seperti berikut. (R, B) (g,h) = R(R, B) (g 1,h) + B(R, B) (g,h 1) bilangan positif terkecil dari g + h yang demikian sehingga entri-entri matriks (R, B) positif, adalah eksponen dari digraph dwiwarna D (2). Gao and Shao (2009) mendefinisikan konsep eksponen lokal dari digraph dwiwarna primitif D (2) sebagai berikut. Untuk sembarang titik v k di D (2), k = 1, 2,..., n, eksponen titik v k, dinotasikan dengan exp D (2)(v k ), adalah bilangan bulat positif terkecil p 1 + p 2 sehingga untuk setiap titik v di D (2) terdapat sebuah (p 1, p 2 )-walk dari v k ke v. Untuk kemudahan, titik v 1,v 2,...,v n dilabel sehingga exp D 2(v 1 ) exp D 2(v 2 ) exp D 2(v n ). Untuk 1 k n, exp D 2(v k ) adalah generalisasi eksponen titik ke-k dari digraph dwiwarna D (2). 1.2 Masalah Penelitian Andaikan S (2) 2 adalah digraph dwiwarna primitif atas n 3 titik yang terdiri dari sebuah cycle dengan panjang n dan sebuah loop di titik v 1. Untuk setiap titik v k, k = 1, 2,..., n di S (2) 2, berapakah besaran nilai dari exp (2) S (v k )? Tinjaun Pustaka Penelitian tentang eksponen digraph dwiwarna pertama sekali dilakukan oleh Shader dan Suwilo (2003). Shader dan Suwilo memperlihatkan bahwa eksponen terbesar digraph dwiwarna primitif D (2) atas n titik terletak pada interval [(n 3 5n 2 )/2,
4 4 (3n 3 +2n 2 2n)/2]. Kemudian pada tahun 2009 Gao dan Shao mendiskusikan eksponen titik digraph dwiwarna tipe Wielandt, yakni suatu digraph Hamiltonian atas cycle v 1 v n v 2 v 1 dan arc v 1 v n 1 dengan panjang cycle n dan n 1. Gao dan Shao memperlihatkan jika digraph dwiwarna Wielandt W (2) hanya memuat satu arc biru di v a v a 1, a = 2, 3,..., n 1, maka exp W (2)(v k ) = n 2 2n+k a+1. Jika W (2) memuat dua arc biru di v 1 v n 1 dan v 1 v n maka exp W (2)(v k ) = n 2 2n + k atau exp W (2)(v k ) = n 2 2n + k + 1. Berdasarkan generalisasi eksponen digraph dwiwarna yang dikemukakan oleh Shader dan Suwilo (2003) serta konsep eksponen lokal digraph dwiwarna yang dikemukakan oleh Gao dan Shao (2009), banyak peneliti membicarakan eksponen titik dari beberapa kelas digraph dwiwarna primitif yang memuat dua cycle. Seperti Suwilo (2011) yang mendiskusikan eksponen titik digraph dwiwarna primitif ekstremal ministrong D (2) atas n titik dengan panjang cycle n 1 dan n 2. Jika D (2) memuat tepat satu arc biru, maka eksponen titik D (2) berada pada [n 2 5n + 8, n 2 3n + 1] dan jika D (2) memuat tepat dua arc biru, maka eksponen titik D (2) berada pada [n 2 4n + 4, n 2 n]. Suwilo dan Syafrianty (2012) mendiskusikan eksponen titik digraph dwiwarna primitif D (2) atas n = 2m titik, m 5 yang memuat dua cycle dengan panjang n 1 dan n 3 berada pada interval [(n 3 5n 2 +4n+4)/4, (n 3 5n 2 +10n+4)/4]. Syahmarani dan Suwilo (2012) juga mendiskusikan eksponen titik digraph dwiwarna Hamiltonian L 2 n yang terdiri dari cycle v 1 v n v 2 v 1 dan arc v 1 v n 2 atas n titik ganjil dengan panjang cycle n 2 dan n. Syahmarani dan Suwilo memperlihatkan jika exp(l (2) n ) = (n 3 2n 2 + 1)/2 maka eksponen titik digraph tersebut berada pada interval [(n 3 2n 2 3n+4)/4, (n 3 2n 2 +3n+6)/4] dan jika exp(l (2) n ) = 2n 2 6n+2, maka eksponen titik L (2) n berada pada interval [n 2 4n+5, n 2 2n 1]. Semua hasil yang dikemukan oleh periset diatas adalah digraph dwiwarna primitif dengan panjang cycle lebih besar dari satu. Dengan demikian penelitian ini akan menentukan generalisasi eksponen titik dari sebuah digraph dwiwarna primitif S (2) 2, yakni sebuah digraph yang terdiri dari sebuah cycle dengan panjang n dan cycle lain-
5 5 nya dengan panjang satu atau dikenal dengan istilah loop. 1.4 Tujuan Penelitian Penelitian ini bertujuan untuk memperoleh generalisasi eksponen titik dari sebuah kelas digraph dwiwarna primitif S (2) 2 atas n 3 titik dengan satu loop di titik v Manfaat Penelitian Penelitian ini bermanfaat untuk memperkaya literatur dibidang eksponen titik digraph dwiwarna primitif yang memuat loop.
Universitas Sumatera Utara
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
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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. 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 terperinciII. TINJAUAN PUSTAKA. Graf G adalah suatu struktur (V,E) dengan V(G) = {v 1, v 2, v 3,.., v n } himpunan
5 II. TINJAUAN PUSTAKA Definisi 2.1 Graf (Deo,1989) Graf G adalah suatu struktur (V,E) dengan V(G) = {v 1, v 2, v 3,.., v n } himpunan tak kosong dengan elemen-elemennya disebut vertex, sedangkan E(G)
Lebih terperinciTeori Dasar Graf (Lanjutan)
Teori Dasar Graf (Lanjutan) MATRIKS DAN GRAF Untuk menyelesaikan suatu permasalahan model graf dengan bantuan komputer, maka graf tersebut disajikan dalam bentuk matriks. Matriks-matriks yang dapat menyajikan
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 terperinciDigraph eksentris dari turnamen transitif dan regular (Eccentric digraph of transitive and regular tournaments)
Digraph eksentris dari turnamen transitif dan regular (Eccentric digraph of transitive and regular tournaments) Oleh : Hazrul Iswadi Departemen Matematika dan IPA (MIPA) Universitas Surabaya (UBAYA), Jalan
Lebih terperinciDasar-Dasar Teori Graf. Sistem Informasi Universitas Gunadarma 2012/2013
Dasar-Dasar Teori Graf Sistem Informasi Universitas Gunadarma 2012/2013 Teori Graf Teori Graf mulai dikenal saat matematikawan kebangsaan Swiss bernama Leonhard Euler, yang berhasil mengungkapkan Misteri
Lebih terperinciLANDASAN TEORI. Pada bab ini akan diberikan beberapa konsep dasar teori graf dan bilangan. kromatik lokasi sebagai landasan teori pada penelitian ini.
6 II. LANDASAN TEORI Pada bab ini akan diberikan beberapa konsep dasar teori graf dan bilangan kromatik lokasi sebagai landasan teori pada penelitian ini. 2.1 Konsep Dasar Graf Pada sub bab ini akan diberikan
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 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 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 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 terperinciSISTEM INFORMASI UNIVERSITAS GUNADARMA 2012/2013. Graf Berarah
SISTEM INFORMASI UNIVERSITAS GUNADARMA 2012/2013 Graf Berarah Graf Berarah Suatu graf berarah (Direct Graf/Digraf) D terdiri atas 2 himpunan : 1. Himpunan V, anggotanya disebut Simpul. 2. Himpunan A, merupakan
Lebih terperinciGraf dan Analisa Algoritma. Pertemuan #01 - Dasar-Dasar Teori Graf Universitas Gunadarma 2017
Graf dan Analisa Algoritma Pertemuan #01 - Dasar-Dasar Teori Graf Universitas Gunadarma 2017 Who Am I? Stya Putra Pratama, CHFI, EDRP Pendidikan - Universitas Gunadarma S1-2007 Teknik Informatika S2-2012
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 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 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 terperinciPenerapan Teorema Mesh dalam Penyederhanaan Arus Bolak Balik serta Penyelesaian Matriks (Minor, Kofaktordan Determinan)
RESUME RANGKAIAN LISTRIK II Penerapan Teorema Mesh dalam Penyederhanaan Arus Bolak Balik serta Penyelesaian Matriks (Minor, Kofaktordan Determinan) Tujuan 1. Mahasiswa dapat menyederhanakan rangkaian dengan
Lebih terperinciII. TINJAUAN PUSTAKA. kromatik lokasi pada suatu graf sebagai landasan teori pada penelitian ini
5 II. TINJAUAN PUSTAKA Pada bagian ini akan diberikan konsep dasar graf, graf pohon dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori pada penelitian ini 2.1 KONSEP DASAR GRAF Konsep
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 terperinciSIFAT SIFAT GRAF YANG MEMUAT SEMUA SIKLUS Nur Rohmah Oktaviani Putri * CHARACTERISTIC OF THE GRAPH THAT CONTAINS ALL CYCLES Nur Rohmah Oktaviani Putri
SIFAT SIFAT GRAF YANG MEMUAT SEMUA SIKLUS Nur Rohmah Oktaviani Putri * Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Hasanuddin CHARACTERISTIC OF THE GRAPH THAT CONTAINS
Lebih terperinciII. TINJAUAN PUSTAKA. Pada bab ini akan diberikan beberapa konsep dasar dalam teori graf dan teknik
II. TINJAUAN PUSTAKA Pada bab ini akan diberikan beberapa konsep dasar dalam teori graf dan teknik pencacahan dalam bentuk definisi dan teorema yang berhubungan dengan penelitian yang akan dilakukan. 2.1
Lebih 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 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 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 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 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 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 terperinciGRAF BERARAH Definisi, Matriks, dan Relasi
GRAF BERARAH Definisi, Matriks, dan Relasi OLEH: I GUSTI AYU WAHYUNDARI (E1R011018) IRWANSYAH (E1R011020) ANISA ULFA (E1R011005) EKA KURNIAWAN (E1R010039) MADE DEWI ARINI (E1R010051) Prodi Matematika Jurusan
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 terperinciGraf. Program Studi Teknik Informatika FTI-ITP
Graf Program Studi Teknik Informatika FTI-ITP Pendahuluan Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Gambar di bawah ini sebuah graf yang menyatakan
Lebih terperinciBAB 2 DEGREE CONSTRAINED MINIMUM SPANNING TREE. Pada bab ini diberikan beberapa konsep dasar seperti beberapa definisi dan teorema
BAB 2 DEGREE CONSTRAINED MINIMUM SPANNING TREE Pada bab ini diberikan beberapa konsep dasar seperti beberapa definisi dan teorema sebagai landasan berfikir dalam melakukan penelitian ini dan akan mempermudah
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 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 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 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 terperinciCOURSE NOTE : Graph Theory. By : Syaiful Hamzah Nasution
COURSE NOTE : Graph Theory. By : Syaiful Hamzah Nasution Representasi Matriks untuk Graph. Defini Matriks Keterhubungan Misalkan G adalah graph dengan label titik 1, 2, 3,..., n, Matriks keterhubungan
Lebih terperinciKode MK/ Matematika Diskrit
Kode MK/ Matematika Diskrit TEORI GRAF 1 8/29/2014 Cakupan Himpunan, Relasi dan fungsi Kombinatorial Teori graf Pohon (Tree) dan pewarnaan graf 2 8/29/2014 1 TEORI GRAF Tujuan Mahasiswa memahami konsep
Lebih terperinciBAB 2 LANDASAN TEORI
BAB LANDASAN TEORI. Teori Graf Teori graf merupakan pokok bahasan yang sudah tua usianya namun memiliki banyak terapan sampai saat ini. Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan
Lebih terperinciBAB 5 Bilangan Berpangkat dan Bentuk Akar
BAB 5 Bilangan Berpangkat dan Bentuk Akar Untuk materi ini mempunyai 3 Kompetensi Dasar yaitu: Kompetensi Dasar : 1. Mengidentifikasi sifat-sifat bilangan berpangkat dan bentuk akar 2. Melakukan operasi
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Seiring dengan pertumbuhannya, setiap organisasi baik organisasi bisnis (perusahaan), industri, jasa dan sebagainya, menghadapi kenyataan bahwa sumber daya
Lebih terperinciBAB 2 LANDASAN TEORI. Secara garis besar ilmu statistik dibagi menjadi dua bagian yaitu:
BAB 2 LANDASAN TEORI 2.1 Pembagian Ilmu Statistik Secara garis besar ilmu statistik dibagi menjadi dua bagian yaitu: 1. Statistik Parametrik Statistik parametrik adalah ilmu statistik yang digunakan untuk
Lebih terperinciGraf. Matematika Diskrit. Materi ke-5
Graf Materi ke-5 Pendahuluan Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Gambar di bawah ini sebuah graf yang menyatakan peta jaringan jalan raya
Lebih terperinciDiscrete Mathematics & Its Applications Chapter 10 : Graphs. Fahrul Usman Institut Teknologi Bandung Pengajaran Matematika
Discrete Mathematics & Its Applications Chapter 10 : Graphs Fahrul Usman Institut Teknologi Bandung Pengajaran Matematika 16/12/2015 2 Sub Topik A. Graf dan Model Graf B. Terminologi Dasar Graf dan Jenis
Lebih terperinciLATIHAN ALGORITMA-INTEGER
LATIHAN ALGORITMA-INTEGER Nyatakan PBB(295,70) = 5 sebagai kombinasi lanjar 295 dan 70 Tentukan inversi dari 27(mod 7) Tentukan solusi kekongruenan lanjar dari 27.x kongruen 1(mod 7) dengan cara 1 ( cara
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bab ini akan diuraikan mengenai teori dan terminologi graph, yaitu bentukbentuk khusus suatu graph dan juga akan diuraikan penjelasan mengenai shortest path. 2.1 Konsep Dasar
Lebih terperinciUlang Kaji Konsep Matematika
Ulang Kaji Konsep Matematika Teori Bahasa dan Automata Viska Mutiawani - Informatika FMIPA Unsyiah 1 Ulang Kaji Konsep Matematika Set / himpunan Fungsi Relasi Graf Teknik pembuktian Viska Mutiawani - Informatika
Lebih terperinciBAB 2. Konsep Dasar. 2.1 Definisi graf
BAB 2 Konsep Dasar 21 Definisi graf Suatu graf G = (V(G), E(G)) didefinisikan sebagai pasangan himpunan 2 titik V(G) dan himpunan sisi E(G) dengan V(G) dan E(G) [ VG ( )] Sebagai contoh, graf G 1 = (V(G
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Graf (Graph) Graf G didefinisikan sebagai pasangan himpunan (V, E) yang dinotasikan dalam bentuk G = {V(G), E(G)}, dimana V(G) adalah himpunan vertex (simpul) yang tidak kosong
Lebih terperinciBAB I PENDAHULUAN. Seiring perkembangan zaman dan kemajuan teknologi, aplikasi teori graf
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Seiring perkembangan zaman dan kemajuan teknologi, aplikasi teori graf telah merambah ke aneka disiplin ilmu dan membantu memudahkan orang untuk menyelesaikan
Lebih terperinciContoh-contoh soal induksi matematika
Contoh-contoh soal induksi matematika Buktikan bahwa 2 n > n + 20 untuk setiap bilangan bulat n 5. (i) Basis induksi : Untuk n = 5, kita peroleh 2 5 > 5 + 20 adalah suatu pernyataan yang benar. (ii) Langkah
Lebih terperinciMatematika Diskret. Mahmud Imrona Rian Febrian Umbara RELASI. Pemodelan dan Simulasi
Matematika Diskret Mahmud Imrona Rian Febrian Umbara Pemodelan dan Simulasi RELASI 1 9/26/2017 Hasil Kali Kartesian Hasil kali kartesian antara himpunan A dan himpunan B, ditulis AxB adalah semua pasangan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori Graph 2.1.1 Definisi Graph Menurut Dasgupta dkk (2008), graph merupakan himpunan tak kosong titik-titik yang disebut vertex (juga disebut dengan node) dan himpunan garis-garis
Lebih terperinciKONSEP DASAR GRAF DAN GRAF POHON. Pada bab ini akan dijabarkan teori graf dan bilangan kromatik lokasi pada suatu graf
II. KONSEP DASAR GRAF DAN GRAF POHON Pada bab ini akan dijabarkan teori graf dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori pada penelitian ini. 2.1 Konsep Dasar Graf Pada bagian ini
Lebih terperinciBAB III KONSEP DASAR TEORI GRAF. Teori graf adalah salah satu cabang matematika yang terus berkembang
BAB III KONSEP DASAR TEORI GRAF Teori graf adalah salah satu cabang matematika yang terus berkembang dengan pesat. Teori ini sangat berguna untuk mengembangkan model-model terstruktur dalam berbagai keadaan.
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 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 terperinci