BAB II TINJAUAN PUSTAKA
|
|
- Sukarno Setiabudi
- 6 tahun lalu
- Tontonan:
Transkripsi
1 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 dan jumlahnya berhingga, dan E(G) adalah himpunan edge (sisi) yang dapat merupakan himpunan kosong. Suatu graf dimungkinkan tidak memiliki sebuah sisi pun, namun minimal harus memiliki sebuah simpul. (Chartrand dan Ortrud, 1993) Gambar 2.1 Graf G Gambar 2.1 menunjukkan graf G dengan 4 buah vertex, yaitu: V1, V2, V3, V4 dan 4 buah edge, yaitu: e1, e2, e3, e Upagraf (Subgraph) Graf H disebut upagraf, jika setiap vertex pada graf H juga merupakan vertex pada graf G, dan setiap edge pada graf H juga merupakan edge pada graf G. Yang 6
2 7 dinotasikan, H upagraf dari G jika V(H) ϲ V(G) dan E(H) ϲ E(G). (Chartrand dan Ortrud, 1993) Gambar 2.2 Graf G dan 3 Contoh Upagrafnya H 1, H 2, H Terminologi dalam Graf Adapun beberapa terminologi atau istilah dasar dalam graf yang akan dibahas pada bab ini terkait dengan permasalahan penelitian, antara lain: Ketetanggaan (Adjacent) Misalkan e = (u, v) menghubungkan vertex u dan v. Jika e = (u, v) adalah edge di graf G, maka u dan v disebut saling adjacent. (Santoso, 1993) Keterkaitan (Incident) Misalkan e = (u, v) menghubungkan vertex u dan v. Jika e = (u, v) adalah edge di graf G, maka u dan e serta v dan e disebut saling incident. (Santoso, 1993) Gambar 2.3 Adjacent dan Incident
3 Derajat (Degree) Derajat adalah jumlah edge yang bersisian dengan suatu vertex. Derajat dinotasikan dengan d(v), yang menyatakan derajat vertex v. (Chartrand dan Lesniak, 1986) Gelang (Loop) Loop adalah edge yang berawal dan berakhir pada suatu vertex yang sama. (Chartrand dan Lesniak, 1986) Gambar 2.4 Loop Jalan (Walk) Walk dari vertex u menuju vertex v adalah urutan dari vertex-vertex dan edge-edge dari G yang dimulai dari vertex u dan berakhir pada vertex v, sehingga setiap edge incident dengan vertex yang terdahulu dan vertex yang berikutnya. (Roman, 1989) Contoh walk pada gambar 2.5 di bawah adalah: V1, e1, V Lintasan (Path) Path dari vertex u menuju vertex v adalah walk dari vertex u menuju vertex v, dimana tidak ada vertex yang dilalui lebih dari satu kali. (Roman, 1989) Contoh path pada gambar 2.5 di bawah adalah: V1, e1, V2, e2, V3, e3, V4, e4, V5.
4 Jejak (Trail) Trail dari vertex u menuju vertex v adalah walk dari vertex u menuju vertex v, dimana tidak ada edge yang dilalui lebih dari satu kali. (Roman, 1989) Contoh trail pada gambar 2.5 di bawah adalah: V1, e1, V2, e2, V3, e3, V4, e4, V Siklus (Cycle) Path tertutup disebut cycle. (Roman, 1989) Contoh cycle pada gambar 2.5 di bawah adalah: V1, e1, V2, e2, V3, e6, V Sirkuit (Circuit) Trail tertutup disebut circuit. (Roman, 1989) Contoh circuit pada gambar 2.5 di bawah adalah: V1, e1, V2, e2, V3, e3, V4, e4, V5, e5, V3, e6, V1. Gambar 2.5 Walk, Path, Trail, Cycle, dan Circuit 2.4 Jenis-Jenis Graf Adapun beberapa dari jenis-jenis graf yang akan dibahas pada bab ini terkait dengan permasalahan penelitian, antara lain:
5 Berdasarkan Ada Tidaknya Sisi Ganda Graf Sederhana (Simple Graph) Graf Sederhana adalah graf yang tidak mengandung sisi ganda maupun gelang. Pada graf ini, sisi adalah pasangan tak-terurut. Jadi, (u,v) = (v,u). Dapat pula didefinisikan, graf sederhana G = (V,E) terdiri dari himpunan tidak kosong simpulsimpul dan E adalah himpunan pasangan tak-terurut yang berbeda yang disebut sisi. (Munir, 2005) Gambar 2.6 Graf Sederhana Graf Tak-Sederhana (Unsimple Graph) Graf Tak-Sederhana adalah graf yang mengandung sisi ganda maupun gelang. Graf tak-sederhana ada dua macam, yaitu: graf ganda dan graf semu. Graf Ganda adalah graf yang memiliki sisi ganda. Sisi ganda yang menghubungkan sepasang simpul tersebut bisa saja lebih dari dua buah. Sisi ganda dapat diasosiasikan sebagai pasangan tak-terurut yang sama. (Munir, 2005)
6 11 Gambar 2.7 Graf Tak-Sederhana (Graf Ganda) Graf Semu adalah graf yang tidak memiliki sisi ganda tetapi memiliki sisi semu. Sisi semu ini biasanya berbentuk gelang (loop). Jadi, graf semu dapat didefinisikan sebagai graf yang mengandung loop. (Munir, 2005) Gambar 2.8 Graf Tak-Sederhana (Graf Semu) Berdasarkan Ada Tidaknya Orientasi Arah Graf Berarah (Directed Graph) Graf berarah adalah graf yang setiap sisinya mempunyai orientasi arah. Pada graf berarah, urutan pasangan simpul yang dihubungkan oleh sisi diperhatikan, yaitu (u,v) (v,u). (Munir, 2005)
7 12 Gambar 2.9 Graf Berarah Graf Tak-Berarah (Undirected Graph) Graf Tak-Berarah adalah graf yang sisi-sisinya tidak mempunyai orientasi arah. Pada graf tak-berarah, urutan pasangan simpul yang dihubungkan oleh sisi tidak diperhatikan, yaitu (u,v) = (v,u). (Munir, 2005) Gambar 2.10 Graf Tak-Berarah Berdasarkan Ada Tidaknya Keterhubungan Graf Terhubung (Connected Graph) Graf Tak-Terhubung (Disconnected Graph) Graf G disebut graf terhubung jika untuk setiap pasang simpul u dan v di dalam himpunan V terdapat lintasan dari u ke v juga. Jika tidak, maka graf G disebut graf tak-terhubung. (Munir, 2005)
8 13 Gambar 2.11 Graf Terhubung Gambar 2.12 Graf Tak-Terhubung Selain graf-graf berdasarkan sifat-sifat di atas, beberapa jenis graf lainnya yang erat kaitannya dengan permasalahan penelitian ini, antara lain: Graf Lingkaran (Circle Graph) Graf lingkaran adalah graf sederhana yang setiap simpulnya berderajat dua. Graf lingkaran dengan n buah simpul dinotasikan dengan Cn. Jika simpul-simpul pada Cn adalah V1, V2,, Vn, maka sisi-sisinya adalah (V1, V2), (V2, V3),, (Vn, V1). (Munir, 2005) Gambar 2.13 Graf Lingkaran C 6
9 Graf Lengkap (Complete Graph) Graf lengkap adalah graf sederhana yang setiap simpulnya mempunyai sisi ke semua simpul lainnya. Graf lengkap dengan n buah simpul dinotasikan dengan Kn. Dimana, setiap simpul pada Kn berderajat n-1. (Munir, 2005) Gambar 2.14 Graf Lengkap K Graf Berbobot (Weighted Graph) Graf berbobot adalah graf yang setiap sisinya diberi sebuah bobot. Bobot pada setiap graf dapat berbeda-beda bergantung pada masalah yang dimodelkan dengan graf tersebut. Apabila terdapat sebuah fungsi bobot bernilai real W pada himpunan E, W : E R, maka nilai W(e) disebut bobot untuk sisi e, dengan e E. Graf berbobot dapat pula dinyatakan dengan G = (V, E, W). Dimana bobot yang terdapat pada edge merupakan suatu bilangan real tak-negatif. (Chartrand dan Lesniak, 1986) Gambar 2.15 Graf Berbobot
10 15 Berdasarkan gambar 2.15 di atas, dapat diketahui bobot dari masing-masing edge, adalah: (V1,V2) = 2 (V2,V3) = 1 (V1,V3) = 7 (V3,V4) = 4 (V1,V4) = Representasi Graf Selain dengan gambar, suatu pemodelan graf juga dapat direpresentasikan dengan menggunakan matrik, yaitu: Matrik Ketetanggaan (Adjacency Matrix) Matrik ketetanggaan adalah matrik yang menyatakan hubungan adjacency atau ketetanggaan dari setiap vertex yang terdapat pada graf tersebut. (Chartrand dan Lesniak, 1986). Misalkan diberikan graf G sebagai berikut, maka matriks ketetanggaannya adalah: Gambar 2.16 Matrik Ketetanggaan
11 Matrik Keterkaitan (Incidency Matrix) Matrik keterkaitan adalah matrik yang menyatakan hubungan incidency atau keterkaitan dari edge dan vertex yang terdapat pada graf tersebut. (Chartrand dan Lesniak, 1986). Misalkan diberikan graf G sebagai berikut, maka matrik keterkaitannya adalah: Gambar 2.17 Matrik Keterkaitan 2.6 Pohon (Tree) Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit. Dalam suatu pohon, simpul berderajat 1 dinamakan daun (leaf) atau simpul terminal (terminal vertex), sedangkan simpul yang berderajat lebih dari 1 dinamakan simpul cabang (branch vertex) atau simpul internal (internal vertex). (Munir, 2005) Gambar 2.18 Pohon
12 17 Gambar 2.18 menunjukkan G = {V(G), E(G)} dengan V(G) = {a, b, c, d, e, f, g, h} dan E(G) = {ab, bc, cd, cg, ch, de, df}. Dimana, simpul a, e, f, g, h adalah daun, sedangkan simpul b, c, d adalah cabang. 2.7 Sifat-Sifat Pohon (Tree s Properties) Misalkan G = (V, E) adalah graf tak-berarah sederhana dan jumlah simpulnya n. Maka, menurut Munir (2005) semua pernyataan di bawah ini adalah ekivalen: 1. G adalah pohon. 2. Setiap pasang simpul di dalam G terhubung dengan lintasan tunggal. 3. G terhubung dan memiliki m = n-1 buah sisi. 4. G tidak mengandung sirkuit dan memiliki m = n-1 buah sisi. 5. G tidak mengandung sirkuit dan penambahan satu sisi pada graf hanya akan membuat satu sirkuit. 6. G terhubung dan semua sisinya adalah jembatan (jembatan adalah sisi yang bila dihapus menyebabkan graf terpecah menjadi dua komponen). 2.8 Pohon Merentang (Spanning Tree) Misalkan G = (V, E) adalah graf tak-berarah terhubung yang bukan pohon, berarti di G terdapat beberapa sirkuit. G dapat diubah menjadi pohon T = (V1, E1) dengan cara memutuskan sirkuit-sirkuit yang ada. Mula-mula dengan memilih sebuah sirkuit, lalu hapus satu buah sisi dari sirkuit ini. G akan tetap terhubung dan jumlah sirkuitnya berkurang satu. Bila proses ini dilakukan berulang-ulang sampai semua
13 18 sirkuit di G hilang, maka graf G akan menjadi pohon T, yang dinamakan pohon merentang. (Munir, 2005) Gambar 2.19 Graf G dan 4 Contoh Pohon Merentangnya T 1, T 2, T 3, T Pohon Merentang Minimum (Minimum Spanning Tree) Jika G adalah graf berbobot, maka bobot pohon merentang T dari G didefinisikan sebagai jumlah bobot semua sisi pada pohon merentang T tersebut. Pohon merentang yang berbeda memiliki bobot yang berbeda pula. Di antara semua pohon merentang di G, pohon merentang yang memiliki bobot paling minimum, dinamakan pohon merentang minimum. (Munir, 2005) Gambar 2.20 Graf dan Pohon Merentang Minimumnya
14 Hutan (Forest) Hutan adalah kumpulan pohon yang saling lepas. Dengan kata lain, hutan merupakan graf tak-terhubung yang tidak mengandung sirkuit, dimana setiap komponen dalam graf terhubung tersebut adalah pohon. (Munir, 2005) Gambar 2.21 Hutan 2.11 Algoritma (Algorithm) Algoritma merupakan kumpulan urutan logis pengambilan keputusan untuk memecahan suatu permasalahan. Perintah-perintah ini dapat diterjemahkan secara bertahap dari awal hingga akhir, dengan kriteria kondisi awal yang harus dipenuhi sebelum menjalankan algoritma. Algoritma akan dapat selalu berakhir untuk semua kondisi awal yang memenuhi kriteria. Algoritma seringkali memiliki langkah pengulangan (iterasi) yang memerlukan keputusan sampai tugasnya selesai. (id.wikipedia.org, 2010)
15 Algoritma Prim (Prim s Algorithm) Sejarah Algoritma Prim Algoritma Prim adalah sebuah algoritma dalam teori graf untuk mencari pohon merentang minimum pada sebuah graf berbobot yang saling terhubung dengan mencari edge yang membentuk suatu pohon yang mengandung vertex, dimana bobot keseluruhan edge dalam pohon diminimumkan. Bila graf tidak terhubung, maka graf tersebut hanya memiliki satu pohon merentang minimum untuk satu komponen yang terhubung. Algoritma ini pertama kali ditemukan tahun 1930 oleh matematikawan Vojtěch Jarník, dan secara terpisah ditemukan kembali oleh ilmuwan komputer Robert C. Prim pada tahun (id.wikipedia.org, 2010) Konsep Algoritma Prim Konsep dasar yang digunakan dalam algoritma Prim adalah pada setiap langkah, pilih sisi dari graf G yang berbobot minimum, yang terhubung dengan pohon merentang T, tetapi sisi tersebut tidak membentuk sirkuit di T. (Munir, 2005) Algoritma: 1. Ambil sisi pada graf G yang berbobot minimum dan masukkan ke dalam T. 2. Pilih sisi (u,v) yang memiliki bobot minimum dan bersisian dengan T, tetapi (u,v) tidak membentuk sirkuit di T. Lalu tambahkan (u,v) ke dalam T. 3. Ulangi langkah (2.) sampai pohon merentang minimum terbentuk, yaitu sebanyak n-2 kali (n adalah jumlah simpul dalam graf G). ( jumlah langkah seluruhnya: 1 + (n-2) = n-1 )
16 21 Penulisan algoritma Prim dalam bentuk notasi algoritmik (pseudocode): 2.13 Algoritma Kruskal (Kruskal s Algorithm) Sejarah Algoritma Kruskal Algoritma Kruskal adalah suatu algoritma di dalam teori graf yang digunakan untuk mengkonstruksi pohon merentang minimum di dalam graf berbobot terhubung secara berurutan dari sisi yang berbobot terkecil hingga berbobot terbesar, namun tidak diperkenankan membentuk cycle. Ini berarti menemukan himpunan bagian dari edge yang membentuk sebuah pohon yang mencakup setiap vertex, dengan berat total dari semua edge pada pohon diminimumkan. Algoritma ini pertama kali muncul dalam Proceedings of The American Mathematical Society pada tahun 1956, yang ditulis oleh ilmuwan Joseph Kruskal. (id.wikipedia.org, 2010)
17 Konsep Algoritma Kruskal Konsep dasar yang digunakan dalam algoritma Kruskal adalah pada setiap langkah, pilih sisi dari graf G yang berbobot minimum, tetapi sisi tersebut tidak membentuk sirkuit di T. (Munir, 2005) Algoritma: 1. Lakukan pengurutan terhadap setiap sisi pada graf G, dimulai dari sisi dengan bobot terkecil hingga terbesar. 2. Pilih sisi (u,v) yang memiliki bobot minimum, tetapi (u,v) tidak membentuk sirkuit di T. Lalu tambahkan (u,v) ke dalam T. 3. Ulangi langkah (2.) sampai pohon merentang minimum terbentuk, yaitu sebanyak n-1 kali (n adalah jumlah simpul dalam graf G). Penulisan algoritma Kruskal dalam bentuk notasi algoritmik (pseudocode):
18 Optimasi Optimasi merupakan kata kerja yang berasal dari kata sifat yaitu optimal yang berarti terbaik. Dimana, optimasi itu sendiri berarti pencarian nilai terbaik dari yang tersedia. (Istijanto, 2005) 2.15 Pemecahan Masalah Optimasi Pemecahan masalah optimasi adalah pemecahan masalah yang bertujuan untuk memperoleh solusi terbaik dari semua solusi yang tersedia, yang berada dalam daerah yang mungkin (feasible region), yang memiliki nilai maksimum atau minimum dari fungsi objektif pada suatu konteks, sehingga dapat diperoleh keuntungan yang besar. (Istijanto, 2005)
BAB 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 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 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 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 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 terperinciMEMBANDINGKAN KEMANGKUSAN ALGORITMA PRIM DAN ALGORITMA KRUSKAL DALAM PEMECAHAN MASALAH POHON MERENTANG MINIMUM
MEMBANDINGKAN KEMANGKUSAN ALGORITMA PRIM DAN ALGORITMA KRUSKAL DALAM PEMECAHAN MASALAH POHON MERENTANG MINIMUM Pudy Prima (13508047) Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika
Lebih terperinciPermodelan Pohon Merentang Minimum Dengan Menggunakan Algoritma Prim dan Algoritma Kruskal
Permodelan Pohon Merentang Minimum Dengan Menggunakan Algoritma Prim dan Algoritma Kruskal Salman Muhammad Ibadurrahman NIM : 13506106 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha
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 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 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 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 terperinciGraf dan Pengambilan Rencana Hidup
Graf dan Pengambilan Rencana Hidup M. Albadr Lutan Nasution - 13508011 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung e-mail: albadr.ln@students.itb.ac.id
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 terperinciAplikasi Shortest Path dengan Menggunakan Graf dalam Kehidupan Sehari-hari
Aplikasi Shortest Path dengan Menggunakan Graf dalam Kehidupan Sehari-hari Andika Mediputra NIM : 13509057 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
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 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 terperinciTUGAS AKHIR PENCARIAN POHON MERENTANG MINIMUM MENGGUNAKAN ALGORITMA PRIM DAN ALGORITMA KRUSKAL TERHADAP PEMECAHAN MASALAH
TUGAS AKHIR PENCARIAN POHON MERENTANG MINIMUM MENGGUNAKAN ALGORITMA PRIM DAN ALGORITMA KRUSKAL TERHADAP PEMECAHAN MASALAH OPTIMASI JALUR REL PADA RENCANA PEMBANGUNAN P E R K E R E T A A P I A N D I B A
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 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 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 terperinciAplikasi Pohon dan Graf dalam Kaderisasi
Aplikasi Pohon dan Graf dalam Kaderisasi Jonathan - 13512031 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
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 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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Graf Graf G didefinisikan sebagai pasangan himpunan (V, E), ditulis dengan notasi G = (V, E). Dalam hal ini, V merupakan himpunan tidak kosong dari simpul-simpul (vertices atau
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 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 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 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 KAJIAN PUSTAKA. Sebuah graf G didefinisikan sebagai pasangan himpunan (V,E), dengan V
BAB II KAJIAN PUSTAKA A. Pengertian Graf Sebuah graf G didefinisikan sebagai pasangan himpunan (V,E), dengan V adalah himpunan tak kosong dari simpul-simpul (vertices) pada G. Sedangkan E adalah himpunan
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 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. 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 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 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 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 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 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 terperinciPERBANDINGAN ALGORTIMA PRIM DAN KRUSKAL DALAM MENENTUKAN POHON RENTANG MINIMUM
PERBANDINGAN ALGORTIMA PRIM DAN KRUSKAL DALAM MENENTUKAN POHON RENTANG MINIMUM Kodirun 1 1 Jurusan Matematika FMIPA Universitas Haluoleo, Kendari e-mail: kodirun_zuhry@yahoo.com Abstrak Masalah yang sering
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 terperinciINTRODUCTION TO GRAPH THEORY LECTURE 2
INTRODUCTION TO GRAPH THEORY LECTURE Operasi-Operasi Pada Graph Union Misal G dan H adalah dua graph yang saling asing. Union G H adalah graph dengan V(G H)=V(G) V(H) dan E(G H)=E(G) E(H). Join Join dari
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 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 terperinciAlgoritma Brute-Force dan Greedy dalam Pemrosesan Graf
Algoritma Brute-Force dan Greedy dalam Pemrosesan Graf Marvin Jerremy Budiman / 13515076 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Graf adalah salah satu metode yang sering digunakan untuk mencari solusi dari permasalahan diskrit dalam dunia nyata. Dalam kehidupan sehari-hari, graf digunakan untuk
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 terperinciAplikasi Graf pada Hand Gestures Recognition
Aplikasi Graf pada Hand Gestures Recognition Muthmainnah 13515059 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
Lebih terperincix 6 x 5 x 3 x 2 x 4 V 3 x 1 V 1
. PENGANTAR TEORI GRAF Definisi : Secara umum merupakan kumpulan titik dan garis. NET terdiri atas : 1. Himpunan titik (tidak boleh kosong) 2. Himpunan garis (directed line) 3. Setiap directed line menentukan
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 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 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 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 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 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 Pengertian Algoritma Algoritma adalah teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat dengan jumlah kata terbatas tetapi tersusun secara logis dan sitematis
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 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 terperinciStudi Algoritma Optimasi dalam Graf Berbobot
Studi Algoritma Optimasi dalam Graf Berbobot Vandy Putrandika NIM : 13505001 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung E-mail : if15001@students.if.itb.ac.id
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 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 terperinciTEORI GRAF DALAM MEREPRESENTASIKAN DESAIN WEB
TEORI GRAF DALAM MEREPRESENTASIKAN DESAIN WEB STEVIE GIOVANNI NIM : 13506054 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung Jln, Ganesha 10, Bandung
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Konsep Dasar Simulasi Sistem didefinisikan sebagai sekumpulan entitas baik manusia ataupun mesin yang yang saling berinteraksi untuk mencapai tujuan tertentu. Dalam prakteknya,
Lebih terperinciI. PENDAHULUAN II. DASAR TEORI. Penggunaan Teori Graf banyak memberikan solusi untuk menyelesaikan permasalahan yang terjadi di dalam masyarakat.
Aplikasi Pohon Merentang (Spanning Tree) Dalam Pengoptimalan Jaringan Listrik Aidil Syaputra (13510105) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciPenggunaan Algoritma Greedy dalam Membangun Pohon Merentang Minimum
Penggunaan Algoritma Greedy dalam Membangun Pohon Merentang Minimum Gerard Edwin Theodorus - 13507079 Jurusan Teknik Informatika ITB, Bandung, email: if17079@students.if.itb.ac.id Abstract Makalah ini
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 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 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 terperinciMATEMATIKA DISKRIT II ( 2 SKS)
MATEMATIKA DISKRIT II ( 2 SKS) Rabu, 18.50 20.20 Ruang Hard Disk PERTEMUAN XI, XII RELASI Dosen Lie Jasa 1 Matematika Diskrit Graf (lanjutan) 2 Lintasan dan Sirkuit Euler Lintasan Euler ialah lintasan
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 terperinciPenerapan Algoritma Greedy untuk Memecahkan Masalah Pohon Merentang Minimum
Penerapan Algoritma Greedy untuk Memecahkan Masalah Pohon Merentang Minimum Bramianha Adiwazsha - NIM: 13507106 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciAplikasi Pohon Merentang Minimum dalam Rute Jalur Kereta Api di Pulau Jawa
Aplikasi Pohon Merentang Minimum dalam Rute Jalur Kereta Api di Pulau Jawa Darwin Prasetio ( 001 ) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
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 terperinciPencarian Lintasan Hamilton Terpendek untuk Taktik Safe Full Jungle Clear dalam Permainan League of Legends
Pencarian Lintasan Hamilton Terpendek untuk Taktik Safe Full Jungle Clear dalam Permainan League of Legends Reinaldo Ignatius Wijaya 13515093 Program Studi Teknik Informatika Sekolah Teknik Elektro dan
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 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 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
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 terperinciTERAPAN POHON BINER 1
TERAPAN POHON BINER 1 Terapan pohon biner di dalam ilmu komputer sangat banyak, diantaranya : 1. Pohon ekspresi 2. Pohon keputusan 3. Kode Prefiks 4. Kode Huffman 5. Pohon pencarian biner 2 Pohon Ekspresi
Lebih terperinciPohon (Tree) Universitas Gunadarma Sistem Informasi 2012/2013
Pohon (Tree) Universitas Gunadarma Sistem Informasi 2012/2013 Pohon (Tree) Pohon (Tree) didefinisikan sebagai graf terhubung yang tidak mengandung sirkuit. Karena merupakan graf terhubung, maka pohon selalu
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 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 terperinciAlgoritma Prim dengan Algoritma Greedy dalam Pohon Merentang Minimum
Algoritma Prim dengan Algoritma Greedy dalam Pohon Merentang Minimum Made Mahendra Adyatman 13505015 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung
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 terperinciP o h o n. Definisi. Oleh: Panca Mudji Rahardjo. Pohon. Adalah graf tak berarah terhubung yang tidak mengandung sirkuit.
P o h o n Oleh: Panca Mudji Rahardjo Definisi Pohon Adalah graf tak berarah terhubung yang tidak mengandung sirkuit. Contoh: G 1 dan G 2 pohon, G 3 dan G 4 bukan pohon. 1 Definisi Hutan (forest) Adalah
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 terperinciPEMBENTUKAN POHON MERENTANG MINIMUM DENGAN ALGORIT MA KRUSKAL
108 Jurnal Scientific Pinisi, Volume 3, Nomor 2, Oktober 2017, hlm. 108-115 PEMBENTUKAN POHON MERENTANG MINIMUM DENGAN ALGORIT MA KRUSKAL Wisra Hayu 1, Yuliani 2, dan Marwan Sam 3 Program Studi Matematika,
Lebih terperinciAlgoritma Prim sebagai Maze Generation Algorithm
Algoritma Prim sebagai Maze Generation Algorithm Muhammad Ecky Rabani/13510037 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
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 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 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 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 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 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 terperinciRANCANG BANGUN APLIKASI MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL
RANCANG BANGUN APLIKASI MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL Naskah Publikasi diajukan oleh: Trisni jatiningsih 06.11.1016 kepada JURUSAN TEKNIK INFORMATIKA SEKOLAH TINGGI MANAJEMEN
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 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 terperinciRepresentasi Hierarki Kebutuhan Maslow Menggunakan Teori Graf
Representasi Hierarki Kebutuhan Maslow Menggunakan Teori Graf Yasya Rusyda Aslina 13516091 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
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 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 terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN. Latar Belakang Masalah Seiring perkembangan zaman, maka perkembangan ilmu pengetahuan berkembang pesat, begitu pula dengan ilmu matematika. Salah satu cabang ilmu matematika yang memiliki
Lebih terperinci