Gambar 1.1 Gambar 1.2. Gambar 1.3
|
|
- Teguh Darmadi
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Minggu ke I. Pemodelan dengan Graf alam pengertian umum model merupakan gambaran sederhana dalam dimensi lebih kecil dari objek yang diwakilinya, misalnya: model rumah, mobil atau pesawat terbang. alam nuansa ini gagasan manusia merancang peta sebagai pencerminan sederhana keadaan geografi lingkungannya dapat dianggap sebagai pemodelan. Pada hakekatnya pemodelan dengan graf serupa dengan pembuatan peta, dan diperkenalkan berikut ini. Pada Gambar. dan.2 disajikan jaringan listrik dan denah jalan sekitar lokasi,,, dan. Gambar. Gambar.2 Tanpa mengubah strukturnya bentuk hubungan aliran listrik dan jalan yang ada di antara ke lima lokasi tersebut dapat disederhanakan menjadi salah satu di antara diagram titik dan garis pada gambar.3. alam hal ini lokasi diwakili oleh titik dan keterhubungannya diwakili oleh garis yang menghubungkan sepasang titik. (a) (b) (c) Gambar.3 Ketiga diagram pada gambar.3 disebut graf dan diperlakukan sebagai model bagi jaringan listrik dan denah jalan. Titik-titik,,, dan disebut simpul dan garis-garis yang menghubungkan sepasang simpul disebut sisi. Naluri kita dapat menerima bahwa struktur ketiga graf ini identik. Oleh karena itu perpotongan antara garis dan pada Gambar.3 (a) bukan merupakan simpul pada graf. erajat simpul menyatakan banyaknya sisi yang bertemu pada simpul tersebut, misalnya: derajat simpul dan, masing-masing ialah 2 dan 3, serta ditafsirkan sebagai banyaknya cabang aliran listrik atau persimpangan jalan di lokasi yang sepadan dengan simpul ini.
2 i samping itu graf pada Gambar.3 dapat pula menjelaskan situasi yang lain. Misalnya,,, dan mewakili nama-namagrup bola basket, maka sisi mencerminkan kedua grup yang sepadan dengan sisi itu sudah saling bertanding dan derajat simpul mencerminkan banyaknya pertandingan yang telah dilakukan oleh grup yang sepadan dengan simpul tersebut. ari diagram ini terungkap, antara lain dan belum saling bertanding, dan telah menyelesaikan seluruh pertandingan, baru bertanding dua kali. ndaikan sekarang jalan yang menghubungkan tempat dan pada Gambar.3 terlalu sarat dengan kendaraan sehingga lalu-lintasnya sering macet. Salah satu penyelesaiannya ialah dengan membangun jalan baru yang menghubungkan kedua tempat tersebut. Salah satu model grafnya diperlihatkan pada Gambar.4. Kedua sisi yang menghubungkan simpul dengan disebut ya sisi ganda. pabila selanjutnya diinginkan pula membangun tempat parkir di lokasi, maka hal demikian dapat pula dinyatakan oleh graf dengan menggambar sebuah sisi yang berasal dari ke dirinya sendiri. Sisi semacam ini disebut gelang seperti tampak pada Gambar.5 dan dianggap berderajat 2. Gambar.4 Gambar.5 Jalan satu arah seringkali juga merupakan alternatif pemecahan dalam masalah lalu-lintas. engan demikian diperlukan graf berarah atau disingkat digraf; misalnya seperti diperlihatkan pada Gambar.6 (tanda panah menyatakan arah lalu-lintas). alam hal jalan antara dan boleh dua arah, kita dapat menyusun digrafnya dengan menggambar dua sisi berarah, yang masing-masing mempunyai arah berlawanan seperti tampak pada Gambar 7. Sisi berarah biasanya disebut busur. alam bidang sosiologi digraph dikenal dengan sebutan sosiogram dan digunakan untuk mengkaji struktur sosial suatu masyarakat atau kelompok. Individu-individu diwakili oleh simpul-simpul, sedangkan busur-busurnya yang mencerminkan hubungan antar-individu, dapat ditafsirkan sebagai, misalnya mempengaruhi, menguasai, mengagumi atau mengendalikan. Gambar.6 Gambar.7 2
3 .2 Konsep asar Graf ari kajian dalam Pasal, terungkap bahwa satu graf dapat merupakan model bagi lebih dari satu macam masalah. Selain itu ketiga diagram pada Gambar.3 sesungguhnya mempunyai struktur yang identik dalam pengertian diagram yang satu dapat diperoleh dari diagram yang lain melalui penempatan kembali simpul-simpul dan/atau sisi-sisinya. engan perkataan lain ketiga diagram merupakan sajian geometrik dari satu graf. Oleh karena itu, kita perlu mendefinisikan graf yang lepas dari sajian geometriknya. Pada dasarnya diagram simpul sisi pada setiap gambar yang telah dipaparkan dapat dibuat setelah kita mengetahui simpul-simpulnya dan sisi-sisinya yang menghubungkan sepasang simpul. Misalnya: ketiga diagram pada Gambar.3 mempunyai himpunan simpul dan sisi yang identik, yaitu {,,,, } dan {,,,,,, }. Oleh karena itu suatu graf hanya dicirikan oleh daftar simpul-simpulnya dan sisinya dan bukan oleh bentuk sajian geometriknya. FINISI, Graf, dilambangkan dengan G= (V, ), terdiri atas dua himpunan terhingga V dan. Himpunan V bukan himpunan kosong dan unsur-unsurnya disebut simpul, sedangkan unsur-unsur himpunan disebut sisi, sedemikian sehingga setiap sisi menghubungkan dua simpul, yang dinamakan simpul ujung sisi tersebut. Simpul biasanya dilambangkan dengan huruf-huruf u, v, w atau v, v 2,, meskipun adakalanya dengan n bilangan asli pertama,, 2,. Sisi dilambangkan dengan e, e 2,, atau dengan kedua simpul ujungnya, misalnya {u, v} atau {v, u}, {v, v3} atau {v 3, v }. Pada Gambar.8 disajikan bentuk geometrik graf G= {V, } dengan 5 simpul dan 7 sisi. Himpunan simpulnya V = {v, v 2, v 3, v 4, v 5 } dan himpunan sisinya = {e, e 2, e 3, e 4, e 5, e 6, e 7 }. V e 5 V 3 e e 3 e 4 e 6 e 7 V 5 e 2 V 2 V 4 Gambar.8 alam definisi graf ini telah tercakup kemungkinan adanya sisi-ganda, yaitu beberapa sisi yang menghubungkan sepasang simpul; graf semacam ini disebut graf ganda. Selain itu ada pula sisi yang menghubungkan sebuah simpul dengan dirinya sendiri; sisi semacam ini disebut gelang. Graf G= (V, ) yang tidak mempunyai sisi-ganda dan gelang disebut graf-sederhana, misalnya graf pada Gambar.3. 3
4 alam beberapa ulasan selanjutnya kita memanfaatkan Gambar.8 sebagai teladan. ua buah simpul sembarang v dan w disebut berikatan kalau kedua simpul ini merupakan simpul ujung suatu sisi e. alam hal ini simpul v dan w disebut hadir pada sisi e. Misalnya simpul v 4 berikatan dengan simpul v 5, tetapi tidak demikian halnya dengan simpul-simpul v dan v 4 ; simpul v 4 hadir pada sisi-sisi e 2, e 6, e 7. Sisi-sisi yang bukan sisi-ganda disebut berikatan kalau keduanya mempunyai satu simpul persekutuan; misalnya sisi e 2 dan e 7. anyaknya sisi yang bertemu pada simpul v disebut derajat simpul v, dilambangkan dengan d(v). alam hal ini dibuat kesepakatan bahwa setiap gelang dianggap berderajat dua. Selain itu simpul yang berderajat nol disebut simpul terpencil dan simpul yang berderajat satu disebut simpul terminal. Misalnya graf pada Gambar.8 memiliki satu simpul berderajat, tiga simpul berderajat 3, dan satu simpul berderajat 4. pabila kita jumlahkan derajat semua simpul graf tersebut akan diperoleh d(v ) + d(v 2 ) + d(v 3 ) + d(v 4 ) + d(v 5 ) = = 4 = 2(7) = 2 x banyaknya sisi graf G. Sifat demikian untuk graf sembarang sudah diketahui oleh uler lebih dari dua ratus tahun yang lalu, dan dikenal sebagai Lemma Persalaman. ikatakan demikian karena apabila ada beberapa orang saling bersalaman, jelas kiranya banyaknya tangan yang bersalaman haruslah genap, tepatnya ada dua tangan pada setiap salaman. Jadi dapat disimpulkan lemma (teori kecil ) berikut : LMM PRSLMN. Untuk sembarang graf dengan n simpul dan m sisi berlaku sifat berikut n d( vi ) 2. m i Himpunan simpul V dapat disekat menjadi dua himpunan yang saling menyisihkan (saling lepas), X dan Y, masing-masing merupakan himpunan simpul-simpul berderajat genap dan berderajat ganjil. Karena jumlah derajat simpul-simpul di X merupakan bilangan genap, katakanlah 2p, maka dengan Teorema. haruslah jumlah derajat simpul-simpul di Y juga bilangan genap, yaitu 2(m-p). kan tetapi setiap simpul v di Y berderajat ganjil, maka haruslah banyaknya simpul di Y (banyaknya bilangan yang dijumlahkan) itu genap agar jumlahnya menghasilkan bilangan genap. engan demikian diperoleh teorema berikut sebagai akibat Lemma. TORM.. anyaknya simpul berderajat ganjil dalam Graf G= (V, ) selalu merupakan bilangan genap. 4
5 Graf pada Gambar.8 mempunyai empat simpul berderajat ganjil, masing-masing ialah v, v 3, v 4, dan v 5. ontoh.. Graf pada gambar di samping ini mempunyai 6 simpul dan 7 sisi. erajat masing-masing simpulnya ialah d(v 2 ) = d(v 3 ) = 3, d(v 2 ) = 5, d(v 4 ) = 2, d(v 5 ) =, dan d(v 6 ) =. alam hal ini v 5 merupakan simpul terpencil; banyaknya simpul berderajat ganjil ada 4 buah (bilangan genap); jumlah derajat semua simpulnya sama dengan 4 atau 2 kali banyaknya sisi, yaitu 7 buah. V V 2 V 3 V 4 V 5 V 6 Sekarang kita akan sedikit mengulas makna yang agak cermat tentang dua graf dikatakan mempunyai struktur identik seperti diteladankan pada Gambar.3. alam istilah teori graf keadaan ini disebut isomorfik. Istilah ini berasal dari bahasa Yunani: iso bermakna sama dan morphe bermakna struktur. FINISI. Misalkan G = (V, ) merupakan graf dengan V = {v, v 2,, v n }. Graf G = (V, ) dikatakan isomorfik dengan G, jika kita dapat memberi nama simpul-simpul di G dengan v, v 2,, v n sedemikian sehingga () Setiap simpul di G hanya mempunyai satu dan hanya satu nama (2) Jika dua simpul berbeda v i dan v j di G terhubungkan oleh k(k >) sisi, maka demikian pula halnya dengan simpul-simpul padanannya v i dan v j. (3) Jika dua simpul berbeda v i dan v j di G tidak terhubungkan oleh suatu sisi, maka demikian pula halnya dengan simpul-simpul padanannya v i dan v j. Jika persamaan ini tidak dimungkinkan, maka G dan G tidak isomorfik. Sebagai akibatnya diperoleh teorema berikut TORM.2. Jika G dan G dua graf isomorfik dan v i di G berpadanan dengan v i di G, maka d(v i ) = d(v i ). ontoh.2. Periksa apakah penamaan simpul pada G dan G pada Gambar.9 memperlihatkan keduanya isomorfik. V 2 V 3 V 4 V 3 V V 5 V 2 V V 5 V 4 Gambar.9 5
6 Penyelesaian. alam hal ini harus diperiksa apakah banyaknya sisi yang menghubungkan pasangan simpul-simpul v i dan v j di G sama dengan banyaknya sisi yang menghubungkan pasangan simpul-simpul v i dan v j di G. Hasil pemeriksaan tercantum dalam tabel berikut : Simpul-simpul di G v dan v 2 v dan v 3 v dan v 4 v dan v 5 v 2 dan v 3 v 2 dan v 4 v 2 dan v 5 v 3 dan v 4 v 3 dan v 5 v 4 dan v 5 anyaknya sisi di G 2 Simpul-simpul di G v dan v 2 v dan v 3 v dan v 4 v dan v 5 v 2 dan v 3 v 2 dan v 4 v 2 dan v 5 v 3 dan v 4 v 3 dan v 5 v 4 dan v 5 anyaknya sisi di G 2 Karena kolom 2 dan 4 identik, maka G dan G isomorfik. Selain itu kebenaran Teorema.2 dapat diperiksa pada kedua graf ini. ontoh.3. Periksa apakah kedua graf pada Gambar. isomorfik. ( a) G = (V, ) ( b) G = (V, ) Gambar. Penyelesaian. Kita mulai dengan menamai simpul-simpul graf G seperti tampak pada Gambar 6(a). V V V 6 V 5 V 4 V 3 (a) G = (V, ) V 2 V 3 (b) G = (V, ) Gambar. Karena simpul v 3 berderajat 3 dan G hanya mempunyai satu simpul berderajat 3, maka menurut Teorema 3 simpul v 3 haruslah seperti tampak pada Gambar (b). kan tetapi simpul v 3 berikatan dengan dua simpul terminal, yaitu v dan v 2, sedangkan pada graf G simpul v 3 hanya berikatan dengan satu terminal, yaitu v seperti pada Gambar (b). engan demikian penamaan simpul di G yang memenuhi efinisi tidak dapat dilanjutkan. Hal ini berarti graf G tidak isomorfik dengan G. 6
7 Teladan ini menunjukkan tidak berlakunya konvers pernyataan berikut: Jika graf G = (V,) isomorfik dengan G = (V, ), maka simpul-simpul di V dan V sama banyaknya dan demikian pula dengan banyaknya sisi di dan. 7
Minggu ke II. Dua isomer hidrokarbon dengan rumus molekul C 4 H 10 disajikan pada Gambar 2.1. H H H H C C C C H H H H H H H H. Gambar 2.
Minggu ke II Dua isomer hidrokarbon dengan rumus molekul C disajikan pada Gambar.. Gambar. Dalam bahasa teori graf kedua graf ini tidak isomorfik. Dengan perkataan lain bahasa teori graf bagi persoalan
Lebih terperinciTEOREMA 4.1. RUMUS EULER. Pada graf bidang G = (V, E) dengan n simpul, m sisi, dan f muka berlaku hubungan n m + f = 2.
Minggu ke IV EFINISI GRAF IANG AN GRAF PLANAR. Jika pada sajian geometrik suatu graf ternyata setiap pasangan sisinya saling berpotongan hanya pada simpul ujungnya, maka graf ini disebut graf bidang. Suatu
Lebih terperinciGambar 7.1 Gambar 7.2
Minggu Ke VII 7.1 Graf Hamilton Pada tahun 1859 Sir William Rowan Hamilton (1805-1865) menciptakan permainan dalam bentuk dodekahedron teratur, yaitu suatu polieder dengan dua belas muka dan dua puluh
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 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 II LANDASAN TEORI
BAB II LANDASAN TEORI Untuk menjelaskan pelabelan analytic mean pada graf bayangan dari graf bintang K 1,n dan graf bayangan dari graf bistar B n,n perlu adanya beberapa teori dasar yang akan menunjang
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 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 terperinciG r a f. Pendahuluan. Oleh: Panca Mudjirahardjo. Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut.
G r a f Oleh: Panca Mudjirahardjo Pendahuluan Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. 1 Pendahuluan Jaringan jalan raya di propinsi Jawa Tengah
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 Pewarnaan Graf dalam Alat Pemberi Isyarat Lalu Lintas
Penerapan Pewarnaan Graf dalam Alat Pemberi Isyarat Lalu Lintas Mikhael Artur Darmakesuma - 13515099 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciAPLIKASI GRAF DALAM PEMBUATAN JALUR ANGKUTAN KOTA
APLIKASI GRAF DALAM PEMBUATAN JALUR ANGKUTAN KOTA Kenny Enrich NIM : 13506111 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung E-mail : if16111@students.if.itb.ac.id
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 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 terperinciPemodelan Sistem Lalu Lintas dengan Graf Ganda Berarah Berbobot
Pemodelan Sistem Lalu Lintas dengan Graf Ganda erarah erbobot Teddy Pandu Wirawan Jurusan Teknik Informatika IT, andung 40132, email: t_pandu09@students.itb.ac.id bstrak Makalah ini membahas penerapan
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 terperinciGraf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Demak Semarang. Kend al. Salatiga.
GRAF 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 yang menghubungkan
Lebih terperinciBAB II LANDASAN TEORI
II LNSN TEORI Landasan teori dalam penyusunan tugas akhir ini menggunakan beberapa teori pendukung yang akan digunakan untuk menentukan lintasan terpendek pada jarak esa di Kecamatan Rengat arat. 2.1 Graf
Lebih terperinciTEORI GRAF UNIVERSITAS MUHAMMADIYAH JEMBER ILHAM SAIFUDIN PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK. Selasa, 13 Desember 2016
PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH JEMBER TEORI GRAF ILHAM SAIFUDIN Selasa, 13 Desember 2016 Universitas Muhammadiyah Jember Pendahuluan 1 OUTLINE 2 Definisi Graf
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 terperinciBAB II TEORI GRAF DAN PELABELAN GRAF. Dalam bab ini akan diberikan beberapa definisi dan konsep dasar dari
BAB II TEORI GRAF DAN PELABELAN GRAF Dalam bab ini akan diberikan beberapa definisi dan konsep dasar dari teori graf, serta akan dijelaskan beberapa jenis pelabelan graf yang akan digunakan pada bab-bab
Lebih terperinciMinggu Ke XI Pewarnaan Peta
Minggu Ke X. Pewarnaan Peta Pada ontoh 8.4 telah dikemukakan bahwa masalah pewarnaan peta dapat dimodelkan menjadi masalah pewarnaan simpul-simpul graf. alam hal ini persoalannya ialah menentukan minimum
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 terperinciAPLIKASI PEWARNAAN GRAF PADA PENGATURAN LAMPU LALU LINTAS
APLIKASI PEWARNAAN GRAF PADA PENGATURAN LAMPU LALU LINTAS Muhammad Farhan 13516093 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciPENDAHULUAN MODUL I. 1 Teori Graph Pendahuluan Aswad 2013 Blog: 1.
MODUL I PENDAHULUAN 1. Sejarah Graph Teori Graph dilaterbelakangi oleh sebuah permasalahan yang disebut dengan masalah Jembatan Koningsberg. Jembatan Koningsberg berjumlah tujuh buah yang dibangun di atas
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 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 terperinciPenyelesaian Traveling Salesman Problem dengan Algoritma Heuristik
Penyelesaian Traveling Salesman Problem dengan Algoritma Heuristik Filman Ferdian - 13507091 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan Ganesha
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bab ini akan dibahas beberapa konsep dasar seperti teorema dan beberapa definisi yang akan penulis gunakan sebagai landasan berpikir dalam melakukan penelitian ini sehingga mempermudah
Lebih terperinciPENGERTIAN GRAPH. G 1 adalah graph dengan V(G) = { 1, 2, 3, 4 } E(G) = { (1, 2), (1, 3), (2, 3), (2, 4), (3, 4) } Graph 2
PENGERTIAN GRAPH 1. DEFINISI GRAPH Graph G adalah pasangan terurut dua himpunan (V(G), E(G)), V(G) himpunan berhingga dan tak kosong dari obyek-obyek yang disebut himpunan titik (vertex) dan E(G) himpunan
Lebih terperinciPengaplikasian Pohon dalam Silsilah Keluarga
Pengaplikasian Pohon dalam Silsilah Keluarga Sinaga Yoko Christoffel Triandi 13516052 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Konsep Dasar Graf Definisi 2.1.1 Sebuah graf didefinisikan sebagai pasangan terurut himpunan dimana: 1. adalah sebuah himpunan tidak kosong yang berhingga yang anggotaanggotanya
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 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 terperinciBAB 2 LANDASAN TEORI. 2.1 Penugasan Sebagai Masalah Matching Bobot Maksimum Dalam Graf Bipartisi Lengkap Berlabel
BAB 2 LANDASAN TEORI 2.1 Penugasan Sebagai Masalah Matching Bobot Maksimum Dalam Graf Bipartisi Lengkap Berlabel Teori Dasar Graf Graf G adalah pasangan himpunan (V,E) di mana V adalah himpunan dari vertex
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 terperinciPohon. Modul 4 PENDAHULUAN. alam modul-modul sebelumnya Anda telah mempelajari graph terhubung tanpa sikel, misalnya model graph untuk molekul C 4
Modul 4 Pohon Dr. Nanang Priatna, M.Pd. D PENDAHULUAN alam modul-modul sebelumnya Anda telah mempelajari graph terhubung tanpa sikel, misalnya model graph untuk molekul C 4 H 10, hierarki administrasi
Lebih terperinciBAB II LANDASAN TEORI
15 BAB II LANDASAN TEORI 2.1 Konsep Dasar Graf Definisi 2.1.1 Graf Sebuah graf G adalah pasangan (V,E) dengan V adalah himpunan yang tak kosong yang anggotanya disebut vertex, dan E adalah himpunan yang
Lebih terperinciTEORI DASAR GRAF 1. Teori Graf
TORI SR GR 1 Obyektif : 1. Mengerti apa yang dimaksud dengan Graf 2. Memahami operasi yang dilakukan pada Graf 3. Mengerti derajat dan keterhubungan Graf Teori Graf Teori Graf mulai dikenal pada saat seorang
Lebih terperinciv 3 e 2 e 4 e 6 e 3 v 4
5 II. TINJAUAN PUSTAKA Pada bab ini akan diberikan beberapa konsep dasar teori graf dan dimensi partisi graf sebagai landasan teori dari penelitian ini... Konsep Dasar Graf Pada bagian ini akan diberikan
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 terperinciKendal. Temanggung Salatiga Wonosobo Purbalingga. Boyolali. Magelang. Klaten. Purworejo. Gambar 6.1 Jaringan jalan raya di Provinsi Jawa Tengah
Bab 8 Graf Jangan ikuti kemana jalan menuju, tetapi buatlah jalan sendiri dan tinggalkan jejak (Anonim) Teori graf merupakan pokok bahasan yang sudah tua usianya namun memiliki banyak terapan sampai saat
Lebih terperinciPENERAPAN GRAF DAN POHON DALAM SISTEM PERTANDINGAN OLAHRAGA
PENERAPAN GRAF DAN POHON DALAM SISTEM PERTANDINGAN OLAHRAGA Penerapan Graf dan Pohon dalam Sistem Pertandingan Olahraga Fahmi Dumadi 13512047 Program Studi Teknik Informatika Sekolah Teknik Elektro dan
Lebih terperinciGraf. Matematika Diskrit. Materi ke-5
Graf Materi ke-5 Graf Isomorfik Diketahui matriks ketetanggaan (adjacency matrices) dari sebuah graf tidak berarah. Gambarkan dua buah graf yang yang bersesuaian dengan matriks tersebut. 2 0 0 0 0 0 0
Lebih terperinciBAB 2 LANDASAN TEORI. yang tak kosong yang anggotanya disebut vertex, dan E adalah himpunan yang
BAB 2 LANDASAN TEORI 2.1 Konsep Dasar Graf Definisi 2.1.1 Sebuah graf G adalah pasangan (V,E) dengan V adalah himpunan yang tak kosong yang anggotanya disebut vertex, dan E adalah himpunan yang anggotanya
Lebih terperinciGraph. Politeknik Elektronika Negeri Surabaya
Graph Politeknik Elektronika Negeri Surabaya Pengantar Teori graph merupakan pokok bahasan yang memiliki banyak penerapan. Graph digunakan untuk merepresentasikan obyek-obyek diskrit dan hubungan antar
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 terperinciAplikasi Pewarnaan Graf untuk Sistem Penjadwalan On-Air Stasiun Radio
Aplikasi Pewarnaan Graf untuk Sistem Penjadwalan On-Air Stasiun Radio Muhamad Irfan Maulana - 13515037 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
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 terperinciBilangan Ramsey untuk Kombinasi Bintang dan Beberapa Graf Tertentu
Bab III Bilangan Ramsey untuk Kombinasi Bintang dan Beberapa Graf Tertentu Kajian penentuan bilangan Ramsey untuk bintang dan bintang telah tuntas, dilakukan Burr dkk. (1973). Penentuan bilangan Ramsey
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI.1 Sejarah Graf Lahirnya teori graf pertama kali diperkenalkan oleh Leonhard Euler seorang matematikawan berkebangsaan Swiss pada Tahun 1736 melalui tulisan Euler yang berisi tentang
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 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 terperinciGRAF. V3 e5. V = {v 1, v 2, v 3, v 4 } E = {e 1, e 2, e 3, e 4, e 5 } E = {(v 1,v 2 ), (v 1,v 2 ), (v 1,v 3 ), (v 2,v 3 ), (v 3,v 3 )}
GRAF Graf G(V,E) didefinisikan sebagai pasangan himpunan (V,E), dengan V adalah himpunan berhingga dan tidak kosong dari simpul-simpul (verteks atau node). Dan E adalah himpunan berhingga dari busur (vertices
Lebih terperinciIII. METODE PENELITIAN. Beberapa hasil penelitian yang telah dilakukan oleh beberapa peneliti
III. METODE PENELITIAN 3.1 Penelitian Relevan yang Telah Dilakukan Beberapa hasil penelitian yang telah dilakukan oleh beberapa peneliti sebelumnya antara lain : a. Rosalianti dkk (2013) mencari banyaknya
Lebih terperinciSuatu graf G adalah pasangan himpunan (V, E), dimana V adalah himpunan titik
BAB II DASAR TEORI 2.1 Teori Dasar Graf 2.1.1 Graf dan Graf Sederhana Suatu graf G adalah pasangan himpunan (V, E), dimana V adalah himpunan titik yang tak kosong dan E adalah himpunan sisi. Untuk selanjutnya,
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 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 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 terperinciBAB I PENDAHULUAN. Teori graf merupakan salah satu bidang matematika yang mempelajari
BAB I PENDAHULUAN 1.1 Latar Belakang Teori graf merupakan salah satu bidang matematika yang mempelajari himpunan titik yang dihubungkan oleh himpunan garis. Suatu graf adalah himpunan tidak kosong yang
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 terperinciAUTOMORFISME GRAF BINTANG DAN GRAF LINTASAN
AUTOMORFISME GRAF BINTANG DAN GRAF LINTASAN Reni Tri Damayanti Mahasiswa Pascasarjana Jurusan Matematika Universitas Brawijaya Email: si_cerdazzz@rocketmail.com ABSTRAK Salah satu topik yang menarik untuk
Lebih terperinciAplikasi Pewarnaan Graf pada Penjadwalan Pertandingan Olahraga Sistem Setengah Kompetisi
Aplikasi Pewarnaan Graf pada Penjadwalan Pertandingan Olahraga Sistem Setengah Kompetisi Ryan Yonata (13513074) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciBAB III ANALISIS, ALGORITMA, DAN CONTOH PENERAPAN
BAB III ANALISIS, ALGORITMA, DAN CONTOH PENERAPAN 3.1 Analisis Berdasarkan cara menghitung besaran-besaran yang telah disebutkan pada Bab II, diperoleh perumusan untuk besaran-besaran tersebut sebagai
Lebih terperinciBAB III HIMPUNAN. 2) Mahasiswa dapat menyebutkan relasi antara dua himpunan. 3) Mahasiswa dapat menentukan hasil operasi dari dua himpunan
BAB III HIMPUNAN Tujuan Instruksional Umum Mahasiswa memahami pengertian himpunan, relasi antara himpunan, operasi himpunan, aljabar himpunan, pergandaan himpunan, serta himpunan kuasa. Tujuan Instruksional
Lebih terperinciTujuan Instruksional Umum Mahasiswa memahami pengertian relasi, relasi ekuivalen, hasil ganda suatu
BAB IV RELASI DAN FUNGSI Tujuan Instruksional Umum Mahasiswa memahami pengertian relasi, relasi ekuivalen, hasil ganda suatu relasi, relasi invers, relasi identitas, pengertian fungsi, bayangan invers
Lebih terperinciAplikasi Teori Graf dalam Permainan Instant Insanity
Aplikasi Teori Graf dalam Permainan Instant Insanity Aurelia 13512099 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
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 terperinciPengaplikasian Graf dalam Menentukan Rute Angkutan Kota Tercepat
Pengaplikasian Graf dalam Menentukan Rute Angkutan Kota Tercepat Rachel Sidney Devianti/13515124 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciII. KONSEP DASAR GRUP. abstrak (abstract algebra). Sistem aljabar (algebraic system) terdiri dari suatu
II KONSEP DASAR GRUP Suatu cabang matematika yang mempelajari struktur aljabar dinamakan aljabar abstrak abstract algebra Sistem aljabar algebraic system terdiri dari suatu himpunan obyek satu atau lebih
Lebih terperinciIII. BILANGAN KROMATIK LOKASI GRAF. Bilangan kromatik lokasi graf pertama kali dikaji oleh Chartrand dkk.(2002). = ( ) {1,2,3,, } dengan syarat
III. BILANGAN KROMATIK LOKASI GRAF Bilangan kromatik lokasi graf pertama kali dikaji oleh Chartrand dkk.00). Konsep ini merupakan pengembangan dari konsep dimensi partisi dan pewarnaan graf. Pewarnaan
Lebih terperinciGraf. Bekerjasama dengan. Rinaldi Munir
Graf Bekerjasama dengan Rinaldi Munir Beberapa Aplikasi Graf Lintasan terpendek (shortest path) (akan dibahas pada kuliah IF3051) Persoalan pedagang keliling (travelling salesperson problem) Persoalan
Lebih terperinciII. KONSEP DASAR GRAF DAN GRAF POHON. Graf G adalah himpunan terurut ( V(G), E(G)), dengan V(G) menyatakan
II. KONSEP DASAR GRAF DAN GRAF POHON 2.1 Konsep Dasar Graf Teori dasar mengenai graf yang akan digunakan dalam penelitian ini diambil dari Deo (1989). Graf G adalah himpunan terurut ( V(G), E(G)), dengan
Lebih terperinciMA2111 PENGANTAR MATEMATIKA Semester I, Tahun 2015/2016. Hendra Gunawan
MA2111 PENGANTAR MATEMATIKA Semester I, Tahun 2015/2016 Hendra Gunawan 3 DEFINISI DAN PERISTILAHAN MATEMATIKA (c) Hendra Gunawan (2015) 2 Ingat PROPOSISI Ini? Proposisi. Jika segitiga siku-siku XYZ dengan
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 terperinciPENGETAHUAN DASAR TEORI GRAF
PENGETAHUAN DASAR TEORI GRAF 1 Sejarah Singkat dan Beberapa Pengertian Dasar Teori Graf Teori graf lahir pada tahun 1736 melalui makalah tulisan Leonard Euler seorang ahli matematika dari Swiss. Euler
Lebih terperinciBab 2 LANDASAN TEORI
Bab LANDASAN TEORI Pada bab ini akan dijelaskan mengenai teori teori yang berhubungan dengan penelitian sehingga dapat dijadikan sebagai landasan berfikir dalam melakukan penelitian dan akan mempermudah
Lebih terperinciLOGIKA DAN ALGORITMA
LOGIKA DAN ALGORITMA DASAR DASAR TEORI GRAF Kelahiran Teori Graf Sejarah Graf : masalah jembatan Königsberg (tahun 736) C A D B Gbr. Masalah Jembatan Königsberg Graf yang merepresentasikan jembatan Königsberg
Lebih terperinciKasus Perempatan Jalan
Kasus Perempatan Jalan Gabrielle Wicesawati Poerwawinata (13510060) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
Lebih terperinci2. TINJAUAN PUSTAKA. Chartrand dan Zhang (2005) yaitu sebagai berikut: himpunan tak kosong dan berhingga dari objek-objek yang disebut titik
2. TINJAUAN PUSTAKA 2.1 Konsep Dasar Graf Pada bagian ini akan diberikan konsep dasar graf yang diambil dari buku Chartrand dan Zhang (2005) yaitu sebagai berikut: Suatu Graf G adalah suatu pasangan himpunan
Lebih terperinciHAND OUT MATA KULIAH TEORI GRAF (MT 424) JILID SATU. Oleh: Kartika Yulianti, S.Pd., M.Si.
HAND OUT MATA KULIAH TEORI GRAF (MT 424) JILID SATU Oleh: Kartika Yulianti, S.Pd., M.Si. JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS PENDIDIKAN MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS PENDIDIKAN INDONESIA
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 terperinciAplikasi Pewarnaan Graf pada Tempat Penitipan Anak
plikasi Pewarnaan Graf pada Tempat Penitipan nak Susanti Gojali - 13512057 1 Program Studi Teknik nformatika Sekolah Teknik lektro dan nformatika nstitut Teknologi andung, Jl. Ganesha 10 andung 40132,
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Terminologi graf Tereminologi termasuk istilah yang berkaitan dengan graf. Di bawah ini akan dijelaskan beberapa definisi yang sering dipakai terminologi. 2.1.1 Graf Definisi
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 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 terperinciBAB 2 TINJAUAN PUSTAKA
39 BAB 2 TINJAUAN PUSTAKA 2.1. Teori Graf 2.1.1 Definisi Graf Teori graf merupakan salah satu cabang matematika yang paling banyak aplikasinya dalam kehidupan sehari hari. Salah satu bentuk dari graf adalah
Lebih terperinciPEWARNAAN GRAF SEBAGAI METODE PENJADWALAN KEGIATAN PERKULIAHAN
PEWARNAAN GRAF SEBAGAI METODE PENJADWALAN KEGIATAN PERKULIAHAN Eric Cahya Lesmana - 13508097 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung Jalan Ganesa
Lebih terperinciBAB III SIFAT SIFAT LINE DIGRAPH. Bab ini khusus membahas mengenai definisi serta sifat sifat dari line
BAB III SIFAT SIFAT LINE DIGRAPH Bab ini khusus membahas mengenai definisi serta sifat sifat dari line digraph yang dapat digunakan untuk mengenali line digraph. Jika suatu graf memenuhi sifat sifat yang
Lebih terperinciMatematika Diskret (Graf II) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.
Matematika Diskret (Graf II) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs. Beberapa Aplikasi Graf Lintasan terpendek (shortest path) Persoalan pedagang keliling (travelling salesperson problem) Persoalan
Lebih terperinciKonsep. Graph adalah suatu diagram yang memuat informasi tertentu. Contoh : Struktur organisasi
GRPH 1 Konsep Graph adalah suatu diagram yang memuat informasi tertentu. Contoh : Struktur organisasi 2 Contoh Graph agan alir pengambilan mata kuliah 3 Contoh Graph Peta 4 5 Dasar-dasar Graph Suatu graph
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 terperinciGambar 6. Graf lengkap K n
. Jenis-jenis Graf Tertentu Ada beberapa graf khusus yang sering dijumpai. Beberapa diantaranya adalah sebagai berikut. a. Graf Lengkap (Graf Komplit) Graf lengkap ialah graf sederhana yang setiap titiknya
Lebih terperinciBAB II KAJIAN PUSTAKA
BAB II KAJIAN PUSTAKA A. Logika Fuzzy Logika fuzzy pertama kali dikembangkan oleh Prof. Lotfi A. Zadeh, seorang peneliti dari Universitas California, pada tahun 1960-an. Logika fuzzy dikembangkan dari
Lebih terperinciGraf. Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut.
Graf 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 yang menghubungkan sejumlah
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 terperinciGraf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Demak Semarang. Kendal.
Graf 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 yang menghubungkan
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 terperinciTEORI DASAR GRAF 1. Teori Graf
TEORI SR GRF 1 Obyektif : 1. Mengerti apa yang dimaksud dengan Graf 2. Memahami operasi yang dilakukan pada Graf 3. Mengerti derajat dan keterhubungan Graf Teori Graf Teori Graf mulai dikenal pada saat
Lebih terperinci