Titik pada graf dapat dilabel dengan huruf, seperti a, b, c,, z atau
|
|
- Fanny Budiaman
- 5 tahun lalu
- Tontonan:
Transkripsi
1 D. Uraian Materi 1. Konsep-konsep Dasar Teori raf a. Pengertian raf raf adalah pasangan himpunan (V(), E()) atau cukup disingkat (V, E), ditulis dengan notasi = (V(), E()) atau = (V, E), yang dalam hal ini V adalah himpunan tidak-kosong dari titik (vertices atau nodes) dan E adalah himpunan sisi (edge) yang menghubungkan satu atau dua titik, dengan E mungkin merupakan himpunan kosong. Definisi ini menyatakan bahwa V tidak boleh kosong, sedangkan E boleh kosong. Jadi sebuah graf dimungkinkan tidak mempunyai sisi, tetapi titiknya harus ada, minimal satu. raf yang tidak memiliki sisi dinamakan graf kosong (null graph). raf kosong dengan n titik, dinotasikan dengan N n. Titik pada graf dapat dilabel dengan huruf, seperti a, b, c,, z atau v 1, v 2,, v n atau dengan bilangan asli 1, 2, 3,, n, sedangkan sisi yang menghubungkan titik u dengan titik v dinyatakan dengan pasangan (u, v) atau dinyatakan dengan lambang e 1, e 2,., e n. Dengan kata lain, jika e adalah sisi yang menghubungkan titik u dengan titik v, maka e dapat ditulis sebagai e = (u, v). Sisi e tersebut dapat juga ditulis sebagai uv atau vu. Misalkan u dan v adalah dua titik di dan e = (u, v) adalah sebuah sisi, maka titik u dan v dikatakan berhubungan langsung atau bertetangga (adjacent). Sedangkan sisi e dikatakan terkait (incident) dengan titik v dan juga titik u. Perhatikan graf dan H berikut. v 3 v 1 v 2 ambar 1. raf kosong e v 3 1 e 5 e 1 e 2 e 4 e v 6 v 4 e 7 6 v 5 H ambar 2. raf tak sederhana 4
2 ambar 1 merupakan graf kosong dengan 3 titik. Pada ambar 2 terdapat suatu sisi yang dikaitkan dengan sepasang titik v 3 dan v 3. Sisi yang dua titik ujungnya sama disebut loop (gelang). Sisi e 5 pada ambar 2 merupakan sebuah loop. Dalam sebuah graf dimungkinkan adanya lebih dari satu sisi yang dikaitkan dengan sepasang titik. Sebagai contoh, e 1 dan e 2 pada ambar 2 di atas dikaitkan dengan sepasang titik v 2 dan v 4. Pasangan sisi semacam ini disebut sisi rangkap atau sisi paralel. Kemudian titik v 1 merupakan titik terasing atau titik terisolir karena tidak ada sisi yang terkait dengan v 1. raf yang tidak memuat sisi rangkap dan loop disebut graf sederhana (simple graph), sedangkan graf yang memuat sisi rangkap atau loop disebut graf tak sederhana (unsimple graph). Ada dua macam graf tak sederhana, yaitu graf ganda (multigraph) dan graf semu (pseudograph). raf ganda adalah graf yang memuat sisi rangkap dan tidak memuat loop. raf semu adalah graf yang memuat loop, termasuk juga jika memuat sisi rangkap. Jika sisi-sisi graf diberi orientasi arah, maka disebut graf berarah (directed graph atau digraph). Sisi berarah (busur) a = (u, v) merupakan pasangan berurutan, dengan u adalah titik awal sisi berarah a dan v adalah titik akhir sisi berarah a. Jika sisi-sisi graf tidak diberi orientasi arah, maka disebut graf tak berarah (undirected graph). Sisi e = (u, v) pada graf tak berarah bukanlah merupakan pasangan berurutan, sehingga sisi e tersebut juga bisa ditulis sebagai e = (v, u). Untuk selanjutnya dalam pembahasan ini yang dibahas hanya graf tak berarah dan penulisan kata graf tak berarah cukup ditulis dengan kata graf saja. Teorema-teorema yang ada tidak dibuktikan di sini, bukti lengkapnya dapat dibaca pada referensi-referensi dalam Daftar Pustaka. b. raf Bagian (Subgraf) Misalkan adalah graf dengan himpunan titik V() dan himpunan sisi E(). Sebuah graf H dengan himpunan titik V(H) dan himpunan sisi E(H), disebut graf bagian (subgraf) dari graf, dinotasikan H, jika 5
3 V(H) V() dan E(H) E(). Jika V(H) = V() dan E(H) E(), maka H disebut graf bagian rentang (spanning subgraph). Karena konsep graf bagian dapat dianalogikan dengan konsep himpunan bagian dalam teori himpunan, maka sebuah graf bagian dapat dipandang sebagai bagian dari graf yang lain. Sifat-sifat dari graf bagian adalah sebagai berikut. 1) Setiap graf merupakan graf bagian dari dirinya sendiri. 2) raf bagian dari suatu graf bagian merupakan graf bagian dari. 3) Sebuah titik dalam graf merupakan graf bagian dari. 4) Sebuah sisi dari bersamaan dengan kedua titik ujungnya juga merupakan graf bagian dari. Berikut ini adalah contoh graf bagian dari sebuah graf. v 1 v 4 v 1 v 4 v 1 H K ambar 3. raf bagian dari graf Pada ambar 3, H adalah graf bagian rentang dari dan K adalah graf bagian dari tetapi bukan graf bagian rentang. c. Jalan, Jejak, Lintasan, Sirkuit, dan Sikel Misalkan adalah graf, maka jalan (walk) di adalah sebuah barisan berhingga W = v 0 e 1 v 1 e 2 v 2 v i 1 e i v i e k v k yang sukusukunya bergantian titik dan sisi, sedemikian sehingga v i 1 dan v i adalah titik-titik akhir (titik ujung) sisi e i untuk 1 i k di mana v 0 dan v k berturut-turut disebut titik awal dan titik akhir jalan W. Titik-titik v 1, v 2,, v k 1 disebut titik-titik internal jalan W. Panjang jalan W adalah 6
4 banyaknya sisi dalam W. Jadi panjang jalan W di atas adalah k. Jalan tertutup di adalah jalan yang titik awal dan akhirnya sama. Jejak (trail) di adalah jalan dengan semua sisinya e 1, e 2, e 3,, e k berbeda. Lintasan (path) di adalah jejak dengan semua titiknya v 1, v 2, v 3,, v k berbeda. Jejak tertutup (sirkuit) di adalah jejak yang titik awal dan akhirnya sama dan sikel (cycle) adalah sirkuit yang titik awal dan semua titik internalnya berbeda. Perhatikan ambar 4 berikut. v 2 v 1 e 5 e 1 e 2 e 6 e 11 e 10 v 6 e 7 v 3 e 9 e 8 e 3 v 7 v 5 e 4 v 4 ambar 4 Sebuah graf Pada ambar 4 dapat dibuat: (a) jalan W: v 1 e 10 v 6 e 6 v 2 e 6 v 6 e 7 v 3 e 3 v 4 e 3 v 3 atau cukup ditulis dengan W: v 1 v 6 v 2 v 6 v 3 v 4 v 3 ; (b) jalan tertutup W 1 : v 1 e 1 v 2 e 6 v 6 e 7 v 3 e 11 v 7 e 11 v 3 e 7 v 6 e 9 v 5 e 5 v 1 atau cukup ditulis dengan W 1 : v 1 v 2 v 6 v 3 v 7 v 3 v 6 v 5 v 1 ; (c) jejak J: v 1 e 10 v 6 e 7 v 3 e 3 v 4 e 8 v 6 e 6 v 2 atau cukup ditulis dengan J: v 1 v 6 v 3 v 4 v 6 v 2 ; (d) lintasan P: v 1 e 5 v 5 e 9 v 6 e 7 v 3 e 11 v 7 atau cukup ditulis dengan P: v 1 v 5 v 6 v 3 v 7 ; (e) jejak tertutup (sirkuit) J 1 : v 1 e 10 v 6 e 7 v 3 e 3 v 4 e 8 v 6 e 6 v 2 e 1 v 1 atau cukup ditulis dengan J 1 : v 1 v 6 v 3 v 4 v 6 v 2 v 1 ; (f) sikel C: v 1 e 10 v 6 e 9 v 5 e 4 v 4 e 3 v 3 e 2 v 2 e 1 v 1 atau cukup ditulis dengan C: v 1 v 6 v 5 v 4 v 3 v 2 v 1. 7
5 d. raf Terhubung dan Tidak Terhubung raf disebut terhubung (connected) jika setiap dua titik berbeda pada graf tersebut terdapat sebuah lintasan yang menghubungkan kedua titik tersebut. Komponen graf adalah sebuah graf bagian terhubung maksimal (titik dan sisi) dari. raf H dikatakan graf bagian terhubung maksimal dari graf, jika tidak ada graf bagian lain dari yang terhubung dan memuat H. raf terhubung terdiri satu komponen. Apabila suatu graf tidak terhubung, maka graf tersebut terdiri dari beberapa komponen yang masingmasing komponennya adalah suatu graf terhubung atau suatu titik terisolir. 1 2 ambar 5. raf terhubung 1 dan graf tak terhubung 2 raf terhubung terdiri satu komponen, sedang graf tak terhubung terdiri paling sedikit dua komponen. raf 1 terdiri satu komponen dan graf 2 terdiri empat komponen. e. Isomorfisme raf raf bisa digambar dengan beragam bentuknya. Walaupun dua buah graf tampak berbeda bentuknya, dengan penamaan titik-titik yang berbeda pula, tetapi sebenarnya keduanya merupakan graf yang sama. Dua buah graf yang sama tetapi secara geometri berbeda disebut graf yang saling isomorfik. Dua buah graf dan H dikatakan isomorfik jika terdapat korespondensi satu-satu antara titik-titik keduanya dan antara sisi-sisi keduanya sedemikian sehingga jika sisi e 1 di yang memiliki titik akhir u 1 dan u 2 maka berkorespondensi dengan sisi e 2 di H yang memiliki titik akhir v 1 dan v 2, demikian sebaliknya. 8
6 Contoh H raf dan H isomorfik karena ada korespondesi satu-satu sebagai berikut: u 1 v 1, u 2 v 3,, u 3 v 5, u 4 v 2, u 5 v 4, u 6 v 6 f. Derajat Titik Misalkan v adalah titik dalam suatu graf. Derajat (degree) titik v, disimbolkan d(v), adalah jumlah sisi yang terkait dengan titik v dan sisi suatu loop dihitung dua kali. Derajat total adalah jumlah derajat semua titik dalam. Derajat minimum dari graf dinotasikan dengan δ() dan derajat maksimumnya dinotasikan dengan (). Contoh v 1 v 6 v 4 v 5 Pada graf di atas, derajat masing-masing titik adalah d(v 1 ) = 0, d(v 2 ) = 4, d(v 3 ) = 3, d(v 4 ) = 2, d(v 5 ) = 4, d(v 6 ) = 3. Derajat minimumnya adalah δ() = 0 dan derajat maksimumnya adalah () = 4. 9
7 Teorema 1 Jumlah derajat semua titik pada suatu graf adalah genap, yaitu dua kali jumlah sisi pada graf tersebut. Dengan kata lain, jika = (V(), E()), maka d(v) = 2 E(). v V() E() menyatakan jumlah sisi pada graf. Teorema 2 Banyaknya titik yang berderajat ganjil pada sebuah graf adalah genap. Barisan monoton turun dari derajat titik-titik graf disebut barisan derajat graf. Jika graf sederhana, maka barisan derajat disebut graphik. Teorema 3 Barisan bilangan bulat non negatif (d 1, d 2, d 3,, d n ) adalah barisan derajat sebuah graf jika dan hanya jika i=1 d(v) genap. n Teorema 4 Misalkan π = (d 1, d 2, d 3,, d n ) barisan bilangan bulat non negatif monoton turun. Barisan π adalah graphik jika dan hanya jika barisan (d 2 1, d 3 1, d 4 1,, d d1 +1 1, d d1 +2,, d n ) graphik. Contoh Apakah barisan π = (5,5,4, 4, 4,3,2,1) merupakan graphik? Penyelesaian: π = (5,5,4,4,4,3,2,1) π 1 = (4,3,3,3,2,2,1) π 2 = (2,2,2,1,2,1) = (2,2,2,2,1,1) π 3 = (1,1,2,1,1) = (2,1,1,1,1) 10
8 π 4 = (0,0,1,1) = (1,1,0,0) π 5 = (0,0,0) Karena ada graf sederhana dengan barisan π 5 = (0,0,0) berikut ini maka π 5 adalah graphik. Jadi π adalah graphik. Dari barisan derajat π = (5,5,4, 4, 4,3,2,1) di atas dapat dikonstruksi sebuah graf sederhana sebagai berikut. g. Matriks Ketetanggaan dan Matriks Keterkaitan Selain dengan gambar, sebuah graf dapat disajikan dengan sebuah matriks. Matriks yang digunakan untuk menyajikan graf tersebut diberi nama Matriks Ketetanggaan (adjacency matrix) dan Matriks Keterkaitan (incidence matrix). Misalkan sebuah graf dengan V() = {v 1, v 2, v 3,, v n }. Matriks ketetanggaan graf adalah matriks persegi A = (a ij ), berordo n n yang baris-baris dan kolom-kolomya dilabel dengan label titik-titik graf sedemikian hingga elemen a ij menyatakan banyaknya sisi yang menghubungkan titik v i dan v j. Matriks A adalah matriks simetris dan unsur-unsurnya bilangan bulat non negatif. Jika tidak memiliki loop, maka semua elemen diagonal utama A adalah 0. Jika graf sederhana, maka elemen-elemen matriks A adalah 0 atau 1. Derajat titik graf diperoleh dengan menjumlahkan semua elemen A yang terletak di baris yang bersesuaian dengan titik tersebut, setelah elemen pada diagonal utama pada baris tersebut dikalikan 2. 11
9 Sebuah graf juga dapat disajikan dengan matriks keterkaitan M = (m ij ), berordo n t dengan n adalah banyaknya titik dan t adalah banyaknya sisi, yang baris-barisnya dilabel dengan label titik-titik dan kolom-kolomya dilabel dengan label sisi-sisi sedemikian hingga m ij = { 0, jika sisi e j tidak terkait dengan titik v i 1, jika sisi e j terkait dengan titik v i dan e j bukan loop 2, jika sisi e j terkait dengan titik v i dan e j loop Perhatikan gambar graf berikut. e 2 v 1 e 1 v 2 e 3 e 4 e 5 v 3 v 4 Matriks ketetanggaan dari graf ini adalah e 6 v 1 v 2 v 3 v 4 v v A = v [ ] v Matriks keterkaitan dari graf ini adalah sebagai berikut. e 1 e 2 e 3 e 4 e 5 e 6 v v M = v [ ] v
BAB 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 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 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 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 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 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 terperinciGraph. Rembang. Kudus. Brebes Tegal. Demak Semarang. Pemalang. Kendal. Pekalongan Blora. Slawi. Purwodadi. Temanggung Salatiga Wonosobo Purbalingga
TEORI GRAPH Graph Graph Graph digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Gambar berikut ini sebuah graph yang menyatakan peta jaringan jalan raya yang
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 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 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 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 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 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 I PENDAHULUAN. dirasakan peranannya, terutama pada sektor sistem komunikasi dan
BAB I PENDAHULUAN 1.1. Latar Belakang. Pelabelan graf merupakan suatu topik dalam teori graf. Objek kajiannya berupa graf yang secara umum direpresentasikan oleh titik dan sisi serta himpunan bagian bilangan
Lebih terperinciTINJAUAN PUSTAKA. Pada bab ini akan diberikan beberapa definisi, istilah istilah yang berhubungan dengan materi
II. TINJAUAN PUSTAKA Pada bab ini akan diberikan beberapa definisi, istilah istilah yang berhubungan dengan materi yang akan dihasilkan pada penelitian ini. 2.1 Beberapa Definisi dan Istilah 1. Graf (
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 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 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 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 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 terperinciRepresentasi Graph Isomorfisme. sub-bab 8.3
Representasi Graph Isomorfisme sub-bab 8.3 Representasi graph:. Adjacency list. Adjacency matrix 3. Incidence matrix Contoh: undirected graph Adjacency list : tiap vertex v :, 3, di-link dengan 3:,, 5
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 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 terperinciBAB II TINJAUAN PUSTAKA. Pada bab ini akan diberikan definisi dan teorema yang berhubungan dengan
BAB II TINJAUAN PUSTAKA Pada bab ini akan diberikan definisi dan teorema yang berhubungan dengan penelitian yang dilakukan. 2.1. Konsep Dasar Graf Graf G didefinisikan sebagai pasangan himpunan terurut
Lebih 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 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 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 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 terperinciLANDASAN TEORI. Bab Konsep Dasar Graf. Definisi Graf
Bab 2 LANDASAN TEORI 2.1. Konsep Dasar Graf Definisi Graf Suatu graf G terdiri atas himpunan yang tidak kosong dari elemen elemen yang disebut titik atau simpul (vertex), dan suatu daftar pasangan vertex
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 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 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 terperinciPenggunaan Algoritma Dijkstra dalam Penentuan Lintasan Terpendek Graf
Penggunaan Algoritma Dijkstra dalam Penentuan Lintasan Terpendek Graf Rahadian Dimas Prayudha - 13509009 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
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 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 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 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 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 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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1. Graf Menurut Foulds (1992) graf G adalah pasangan terurut (VV,) dimana V adalah himpunan simpul yang berhingga dan tidak kosong. Dan E adalah himpunan sisi yang merupakan pasangan
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 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 I PENDAHULUAN. himpunan bagian bilangan cacah yang disebut label. Pertama kali diperkenalkan
1 BAB I PENDAHULUAN 1.1. Latar Belakang Pelabelan graf merupakan suatu topik dalam teori graf. Objek kajiannya berupa graf yang secara umum direpresentasikan oleh titik dan sisi serta himpunan bagian bilangan
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 terperinciAPLIKASI PEWARNAAN SIMPUL GRAF UNTUK MENGATASI KONFLIK PENJADWALAN MATA KULIAH DI FMIPA UNY
APLIKASI PEWARNAAN SIMPUL GRAF UNTUK MENGATASI KONFLIK PENJADWALAN MATA KULIAH DI FMIPA UNY Latar belakang Masalah Pada setiap awal semester bagian pendidikan fakultas Matematika dan Ilmu Pengetahuan Universitas
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. 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 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori Graf 2.1.1 Defenisi Graf Suatu graf G adalah suatu himpunan berhingga tak kosong dari objek-objek yang disebut verteks (titik/simpul) dengan suatu himpunan yang anggotanya
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 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 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 terperinciPenggunaan Graf Semi-Hamilton untuk Memecahkan Puzzle The Hands of Time pada Permainan Final Fantasy XIII-2
Penggunaan Graf Semi-Hamilton untuk Memecahkan Puzzle The Hands of Time pada Permainan Final Fantasy XIII-2 Michael - 13514108 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut
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 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 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 terperinciMIDDLE PADA BEBERAPA GRAF KHUSUS
PELABELAN DAN PEMBENTUKAN GRAF MIDDLE PADA BEBERAPA GRAF KHUSUS skripsi disajikan sebagai salah satu syarat untuk memperoleh gelar Sarjana Sains Program Studi Matematika oleh Meliana Deta Anggraeni 4111409019
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Pada bab ini akan diberikan beberapa definisi dan konsep dasar dalam teori graf dan pelabelan graf yang akan digunakan pada bab selanjutnya. 2.1 Definisi dan Istilah Dalam Teori Graf
Lebih 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 II LANDASAN TEORI. definisi, teorema, serta istilah yang diperlukan dalam penelitian ini. Pada bab ini
4 BAB II LANDASAN TEORI Setiap permasalahan yang akan dicari cara penyelesaiannya terlebih dahulu dibuat rumusan masalah, demikian pula dengan matematika. Untuk mengetahui lebih lanjut tentang pembahasan
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 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 terperinciAnalogi Pembunuhan Berantai Sebagai Graf Dalam Investigasi Kasus
Analogi Pembunuhan Berantai Sebagai Graf Dalam Investigasi Kasus Elmo Dery Alfared NIM: 00 Program Studi Teknik Informatika ITB, Institut Teknologi Bandung email: if0 @students.itb.ac.id Abstract Makalah
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 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 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 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 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 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Pengertian Algoritma Algoritma adalah teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat dengan jumlah kata terbatas tetapi tersusun secara logis dan sitematis
Lebih terperinciBAB II LANDASAN TEORI
4 BAB II LANDASAN TEORI A. 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 II LANDASAN TEORI
5 BAB II LANDASAN TEORI.1 Sejarah Graf Menurut catatan sejarah, masalah jembatan KÖnigsberg adalah masalah yang pertama kali menggunakan graf (tahun 1736). Di kota KÖnigsberg (sebelah timur Negara bagian
Lebih terperinciSebuah graf sederhana G adalah pasangan terurut G = (V, E) dengan V adalah
BAB II KAJIAN TEORI II.1 Teori-teori Dasar Graf II.1.1 Definisi Graf Sebuah graf sederhana G adalah pasangan terurut G = (V, E) dengan V adalah himpunan tak kosong dari titik graf G, dan E, himpunan sisi
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 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 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 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 terperinciGraph seperti dimaksud diatas, ditulis sebagai G(E,V).
GRAPH, MATRIK PENYAJIAN 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 pasangan tak urut
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 terperinciBAB II TINJAUAN PUSTAKA. sepasang titik. Himpunan titik di G dinotasikan dengan V(G) dan himpunan
5 BAB II TINJAUAN PUSTAKA A. Teori Graf 1. Dasar-dasar Graf Graf G didefinisikan sebagai pasangan himpunan (V, E) ditulis dengan notasi G = (V, E), dimana V adalah himpunan titik yang tidak kosong (vertex)
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 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1 Graf 2.1.1 Definisi Graf Graf adalah pasangan himpunan (V, E), dan ditulis dengan notasi G = (V, E), V adalah himpunan tidak kosong dari verteks-verteks {v 1, v 2,, v n } yang
Lebih terperinciAplikasi Algoritma Dijkstra dalam Pencarian Lintasan Terpendek Graf
Aplikasi Algoritma Dijkstra dalam Pencarian Lintasan Terpendek Graf Nur Fajriah Rachmah - 0609 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan
Lebih terperinciBAB 2 LANDASAN TEORI
6 BAB 2 LANDASAN TEORI 2.1 Pengertian Algoritma Menurut (Suarga, 2012 : 1) algoritma: 1. Teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat dengan jumlah kata terbatas tetapi tersusun
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 terperinciGraf Sosial Aplikasi Graf dalam Pemetaan Sosial
Graf Sosial Aplikasi Graf dalam Pemetaan Sosial Muhammad Kamal Nadjieb - 13514054 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciPenerapan Pewarnaan Graf dalam Pengaturan Penyimpanan Bahan Kimia
Penerapan Pewarnaan Graf dalam Pengaturan Penyimpanan Bahan Kimia Rahmat Nur Ibrahim Santosa - 13516009 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciAplikasi Teori Graf dalam Manajemen Sistem Basis Data Tersebar
Aplikasi Teori Graf dalam Manajemen Sistem Basis Data Tersebar Arifin Luthfi Putranto (13508050) Program Studi Teknik Informatika Institut Teknologi Bandung Jalan Ganesha 10, Bandung E-Mail: xenoposeidon@yahoo.com
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 terperinciSEKILAS TENTANG GRAPH. Oleh: Baso Intang Sappaile
Algoritma (Jurnal Matematika dan Pendidikan Matematika), Vol.2 No.2 Desember 27 hal. 9-3 ISSN: 97-7882 SEKILAS TENTAN RAPH Oleh: Baso Intang Sappaile Abstrak. Suatu raph terdiri dari suatu himpunan tak
Lebih terperinciMatematika Diskret (Graf I) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.
Matematika Diskret (Graf I) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs. Pendahuluan Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Gambar di bawah
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Dalam bab ini dipaparkan beberapa hasil penelitian yang dilakukan para peneliti sebelumnya, pengertian dasar graf, operasi-operasi pada graf, kelas-kelas graf dan dimensi partisi
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 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
BAB 2 LANDASAN TEORI Pada bab ini akan dijelaskan himpunan dan beberapa definisi yang berkaitan dengan himpunan, serta konsep dasar dan teori graf yang akan digunakan pada bab selanjutnya. 2.1 Himpunan
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 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 terperinciGraph. Matematika Informatika 4. Onggo
Matematika Informatika 4 Onggo Wiryawan @OnggoWr Definisi adalah struktur diskrit yang mengandung vertex dan edge yang menghubungkan vertex-vertex tersebut. vertex edge 2 Jenis-jenis Definisi 1: Suatu
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 terperincimerupakan himpunan sisi-sisi tidak berarah pada. (Yaoyuenyong et al. 2002)
dari elemen graf yang disebut verteks (node, point), sedangkan, atau biasa disebut (), adalah himpunan pasangan tak terurut yang menghubungkan dua elemen subset dari yang disebut sisi (edge, line). Setiap
Lebih terperinciANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI DENGAN MENGGUNAKAN ALGORITMA PRIM
ANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI DENGAN MENGGUNAKAN ALGORITMA PRIM SKRIPSI diajukan guna melengkapi tugas akhir dan memenuhi salah satu syarat untuk menyelesaikan Program Studi Pendidikan
Lebih terperinci