TUGAS AKHIR PENCARIAN POHON MERENTANG MINIMUM MENGGUNAKAN ALGORITMA PRIM DAN ALGORITMA KRUSKAL TERHADAP PEMECAHAN MASALAH
|
|
- Veronika Kusumo
- 7 tahun lalu
- Tontonan:
Transkripsi
1 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 L I KOMPETENSI TERAPAN [ SKRIPSI ] GABRIELLA WIBOWO JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS UDAYANA BUKIT JIMBARAN 2011
2 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 L I KOMPETENSI TERAPAN [ SKRIPSI ] GABRIELLA WIBOWO JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS UDAYANA BUKIT JIMBARAN 2011 i
3 LEMBAR PENGESAHAN JUDUL NAMA : Pencarian Pohon Merentang Minimum Menggunakan Algoritma Prim dan Algoritma Kruskal Terhadap Pemecahan Masalah Optimasi Jalur Rel pada Rencana Pembangunan Perkeretaapian di Bali. : Gabriella Wibowo NIM : JURUSAN KOMPETENSI : Matematika : Finansial TANGGAL UJIAN : 24 Oktober 2011 Disetujui oleh: Pembimbing II Pembimbing I I Made Eka Dwipayana, S.Si., M.Si. NIP Ni Ketut Tari Tastrawati, S.Si., M.Si. NIP Penguji III Penguji II Penguji I Ir. I Putu Eka N. Kencana, M.T. NIP Drs. G.K. Gandhiadi, M.T. NIP Drs. I Nyoman Widana, M.Si. NIP Mengetahui, Ketua Jurusan Matematika FMIPA Universitas Udayana Drs. G.K. Gandhiadi, M.T. NIP iv
4 Judul Penulis Dosen Pembimbing : Pencarian Pohon Merentang Minimum Menggunakan Algoritma Prim dan Algoritma Kruskal Terhadap Pemecahan Masalah Optimasi Jalur Rel pada Rencana Pembangunan Perkeretaapian di Bali. : Gabriella Wibowo : 1. Ni Ketut Tari Tastrawati, S.Si., M.Si. 2. I Made Eka Dwipayana, S.Si., M.Si. ABSTRAK Algoritma Prim dan algoritma Kruskal merupakan algoritma yang paling sering digunakan dalam pemecahan masalah pohon merentang minimum. Secara umum, kedua algoritma ini memberikan hasil pohon merentang minimum yang berbobot sama. Beberapa persoalan dalam dunia nyata, seperti: perancangan jaringan komputer, pemasangan kabel listrik, pengadaan saluran air, pembuatan jalan raya, pembangunan rel kereta api dan lain-lain, dapat direpresentasikan ke dalam bentuk graf untuk kemudian dipecahkan melalui pencarian pohon merentang minimum dengan menggunakan algoritma Prim dan algoritma Kruskal. Misalkan pada pembangunan rel kereta api, untuk menghubungkan kota-kota yang ada di suatu wilayah, sebenarnya kita tidak perlu menghubungkan seluruhnya melainkan cukup dengan menghubungkan beberapa kota di antaranya saja, yaitu dengan memanfaatkan algoritma Prim dan algoritma Kruskal. Namun, kedua algoritma tersebut memiliki kelebihan dan kekurangan masing-masing. Kelebihan dan kekurangan ini memungkinkan penggunanya memilih algoritma mana yang lebih efektif untuk diterapkan pada jenis graf tertentu. Dalam makalah ini akan dibahas dan dibandingkan keefektifan dari kedua algoritma tersebut secara umum. Kata kunci: algoritma Prim, algoritma Kruskal, pohon merentang minimum, graf. v
5 Title : Minimum Spanning Tree Search Using Prim's Algorithm and Kruskal's Algorithm Against Optimization Problem Solution of Rail Line in The Development Plan Railroad in Bali. Author Tutors : Gabriella Wibowo : 1. Ni Ketut Tari Tastrawati, S.Si., M.Si. 2. I Made Eka Dwipayana, S.Si., M.Si. ABSTRACT Prim s algorithm and Kruskal s algorithm are the most frequently used algorithms in solving the minimum spanning tree problem. In general, both these algorithms give the minimum spanning tree results are weighted the same. Some problems in the real world, such as: designing computer networks, electrical wiring, water supply lines, making roads, construction of railroads, and others can be represented in graph form and then solved by searching the minimum spanning tree using the Prim s algorithm and Kruskal s algorithm. Suppose that in the construction of railroads, to connect the cities in a region, we actually do not need to interconnect all but simply by connecting several cities in among, that is by using Prim's algorithm and Kruskal s algorithm. However, both these algorithms has advantages and disadvantages of each. Advantages and disadvantages of this algorithms allows users to choose which is more effectively to apply to certain types of graphs. In this paper will be discussed and compared the effectiveness of both algorithms in general. Key words: Prim's algorithm, Kruskal's algorithm, minimum spanning tree, graph. vi
6 KATA PENGANTAR Puji syukur penulis panjatkan ke hadirat Tuhan Yang Maha Esa, karena atas rahmat dan karunia-nya penulis dapat merampungkan tugas akhir ini dengan lancar dan tepat waktu. Skripsi ini disusun sebagai upaya untuk menerapkan pemahaman mengenai berbagai mata kuliah yang telah didapat selama ini, dalam rangkaian kegiatan pelaksanaan tugas akhir di Jurusan Matematika, Fakultas MIPA, Universitas Udayana. Dimana, pada kesempatan ini penulis mengangkat judul PENCARIAN POHON MERENTANG MINIMUM MENGGUNAKAN ALGORITMA PRIM DAN ALGORITMA KRUSKAL TERHADAP PEMECAHAN MASALAH OPTIMASI JALUR REL PADA RENCANA PEMBANGUNAN PERKERETAAPIAN DI BALI. Pada kesempatan ini pula, tidak lupa penulis mengucapkan terima kasih yang sebesar-besarnya kepada seluruh pihak yang telah membantu terwujudnya tugas akhir ini, diantaranya: 1. Bapak Drs. G.K. Gandhiadi, M.T. selaku Ketua Jurusan Matematika, Fakultas MIPA, Universitas Udayana. 2. Bapak Ir. I Putu Eka Nila Kencana, M.T. selaku Ketua Komisi Tugas Akhir Jurusan Matematika. 3. Ibu Ni Ketut Tari Tastrawati, S.Si., M.Si. selaku dosen pembimbing I dan Bapak I Made Eka Dwipayana, S.Si., M.Si. selaku dosen pembimbing II, yang dengan sukarela telah meluangkan banyak waktu untuk memberikan vii
7 bimbingan, arahan, bantuan, motivasi, dan kontribusi dalam menyusun tugas akhir ini hingga selesai. 4. Bapak Drs. I Nyoman Widana, M.Si. selaku dosen penguji I, Bapak Drs. G.K. Gandhiadi, M.T. selaku dosen penguji II, Bapak Ir. I Putu Eka Nila Kencana, M.T. selaku dosen penguji III, yang telah bersedia untuk menguji dan bermurah hati dalam memberikan penilaian tugas akhir ini.. 5. Para Dosen Jurusan Matematika, yang telah menjadi pengajar matematika yang baik dan senantiasa membagikan ilmu dengan sukarela, beserta segenap staf/pegawai. 6. Bapak Ir. I Gusti Bagus Putra Budiartha, M.M. selaku Kepala Dinas Pekerjaan Umum Pemerintah Provinsi Bali yang telah memberikan ijin untuk melakukan pencarian data demi kepentingan tugas akhir ini. 7. Orang Tua dan seluruh keluarga besar, yang selalu mendoakan, mencintai, menyayangi, mendanai, dan mendukung setiap langkah yang penulis tempuh, khususnya dalam mengerjakan tugas akhir ini. 8. Teman-teman seangkatan dan keluarga besar HIMATIKA, yang selama ini selalu bersikap baik dan telah banyak memberikan pelajaran mengenai watak/karakter manusia yang berbeda-beda. 9. Artikel yang sangat menginspirasi, yang tanpa sengaja penulis temukan hingga akhirnya diperoleh ide untuk mengangkat kasus tersebut sebagai permasalahan skripsi. 10. Seluruh pihak yang telah memberikan sumbangsih dalam bentuk moral dan moril, yang tidak dapat penulis sebutkan satu per satu. viii
8 Sehingga, karena bantuan mereka itulah tugas akhir ini telah rampung dan dapat tersusun dengan sebaik mungkin. Namun, dikarenakan keterbatasan kemampuan dan kurangnya pengalaman, penulis menyadari bahwa skripsi ini masih jauh dari sempurna, sebagaimana pepatah mengatakan, Tiada Gading yang Tak Retak. Oleh karena itu, dengan segala kerendahan hati penulis mengharapkan kritik dan saran dari pembaca untuk memperbaiki tugas akhir ini agar jauh lebih baik dari sebelumnya. Sekian dan Terima Kasih. Denpasar, September 2011 Penulis ix
9 DAFTAR ISI LEMBAR JUDUL... LEMBAR PERSEMBAHAN.. LEMBAR PERNYATAAN. LEMBAR PENGESAHAN... ABSTRAK... KATA PENGANTAR. DAFTAR ISI DAFTAR TABEL DAFTAR GAMBAR... DAFTAR LAMPIRAN... i ii iii iv v vii x xiv xv xvi BAB I : PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian. 5 BAB II : TINJAUAN PUSTAKA Graf (Graph) Upagraf (Subgraph) Terminologi dalam Graf 7 x
10 2.3.1 Ketetanggaan (Adjacent) Keterkaitan (Incident) Derajat (Degree) Gelang (Loop) Jalan (Walk) Lintasan (Path) Jejak (Trail) Siklus (Cycle) Sirkuit (Circuit) Jenis-Jenis Graf Berdasarkan Ada Tidaknya Sisi Ganda Graf Sederhana (Simple Graph) Graf Tak-Sederhana (Unsimple Graph) Berdasarkan Ada Tidaknya Orientasi Arah Graf Berarah (Directed Graph) Graf Tak-Berarah (Undirected Graph) Berdasarkan Ada Tidaknya Keterhubungan Graf Terhubung (Connected Graph) Graf Tak-Terhubung (Disconnected Graph) Graf Lingkaran (Circle Graph) Graf Lengkap (Complete Graph) Graf Berbobot (Weighted Graph) Representasi Graf.. 15 xi
11 2.5.1 Matrik Ketetanggaan (Adjacency Matrix) Matrik Keterkaitan (Incidency Matrix) Pohon (Tree) Sifat-Sifat Pohon (Tree s Properties) Pohon Merentang (Spanning Tree) Pohon Merentang Minimum (Minimum Spanning Tree) Hutan (Forest) Algoritma (Algorithm) Algoritma Prim (Prim s Algorithm) Sejarah Algoritma Prim Konsep Algoritma Prim Algoritma Kruskal (Kruskal s Algorithm) Sejarah Algoritma Kruskal Konsep Algoritma Kruskal Optimasi Pemecahan Masalah Optimasi BAB III : METODE PENELITIAN Tempat dan Waktu Penelitian Jenis Penelitian Jenis Data Sumber Data Metode Pengumpulan Data Variabel Penelitian 26 xii
12 3.7 Langkah-Langkah Penelitian BAB IV : HASIL DAN PEMBAHASAN Data dan Fakta Pemecahan Rumusan Masalah Pertama Dengan menggunakan algoritma Prim Dengan menggunakan algoritma Kruskal Pembobotan Pembobotan Terhadap Jarak Pembobotan Terhadap Medan Jalan Pemecahan Rumusan Masalah Kedua Dengan menggunakan algoritma Prim Dengan menggunakan algoritma Kruskal Perbandingan-Perbandingan Perbandingan Dari Segi Proses Perbandingan Dari Segi Hasil 63 BAB V : KESIMPULAN DAN SARAN Kesimpulan Saran. 65 DAFTAR PUSTAKA.. 67 LAMPIRAN xiii
13 DAFTAR GAMBAR Gambar 2.1 Graf G... 6 Gambar 2.2 Graf G dan 3 Contoh Upagrafnya H1, H2, H Gambar 2.3 Adjacent dan Incident... 7 Gambar 2.4 Loop.. 8 Gambar 2.5 Walk, Path, Trail, Cycle, dan Circuit... 9 Gambar 2.6 Graf Sederhana. 10 Gambar 2.7 Graf Tak-Sederhana (Graf Ganda) Gambar 2.8 Graf Tak-Sederhana (Graf Semu) Gambar 2.9 Graf Berarah. 12 Gambar 2.10 Graf Tak-Berarah Gambar 2.11 Graf Terhubung.. 13 Gambar 2.12 Graf Tak-Terhubung Gambar 2.13 Graf Lingkaran Gambar 2.14 Graf Lengkap. 14 Gambar 2.15 Graf Berbobot 14 Gambar 2.16 Matrik Ketetanggaan. 15 Gambar 2.17 Matrik Keterkaitan. 16 Gambar 2.18 Pohon. 16 Gambar 2.19 Graf G dan 4 Contoh Pohon Merentangnya T1, T2, T3, T4. 18 Gambar 2.20 Graf dan Pohon Merentang Minimumnya. 18 Gambar 2.21 Hutan.. 19 xv
14 DAFTAR LAMPIRAN Lampiran 1 Lampiran 2 Lampiran 3 Lampiran 4 Lampiran 5 Surat Permohonan Ijin Pencarian Data. (Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Udayana) Surat Pemberian Ijin Pencarian Data. (Dinas Pekerjaan Umum Pemerintah Provinsi Bali) Data Jarak Antar Ibukota Kabupaten di Provinsi Bali. Data Medan Jalan Antar Ibukota Kabupaten di Provinsi Bali. Artikel-Artikel yang Mendukung Penelitian: Bali Bakal Punya Jalur Kereta Api. Tunjang Pariwisata, Kereta Api Bakal Dibangun di Bali. Bali Akan Bangun Jalur Kereta Api Keliling Pulau. xvi
BAB 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 terperinciPEMECAHAN MASALAH MINIMUM SPANNING TREE DENGAN MENGGUNAKAN ALGORITMA SEMUT SKRIPSI ADE MAHENDRA PUTRA NASUTION
PEMECAHAN MASALAH MINIMUM SPANNING TREE DENGAN MENGGUNAKAN ALGORITMA SEMUT SKRIPSI ADE MAHENDRA PUTRA NASUTION 070823017 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS
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 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 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 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 terperinciSTUDI PERBANDINGAN ALGORITMA PRIM, ALGORITMA KRUSKAL, DAN ALGORITMA SOLLIN DALAM MENENTUKAN POHON MERENTANG MAKSIMUM SKRIPSI IBNU HARIS LUBIS
STUDI PERBANDINGAN ALGORITMA PRIM, ALGORITMA KRUSKAL, DAN ALGORITMA SOLLIN DALAM MENENTUKAN POHON MERENTANG MAKSIMUM SKRIPSI IBNU HARIS LUBIS 050803059 MATEMATIKA KOMPUTASI DEPARTEMEN MATEMATIKA FAKULTAS
Lebih terperinciSTUDI STRATEGI PENGGUNAAN ALGORITMA GREEDY UNTUK MEMBANGUN MINIMUM SPANNING TREE PADA GRAF BERBOBOT (WEIGHTED GRAPH) SKRIPSI
STUDI STRATEGI PENGGUNAAN ALGORITMA GREEDY UNTUK MEMBANGUN MINIMUM SPANNING TREE PADA GRAF BERBOBOT (WEIGHTED GRAPH) SKRIPSI SAHAT HAMONANGAN SIMORANGKIR 050803025 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA
Lebih terperinciMEMBANDINGKAN JALUR OPTIMAL PENDISTRIBUSIAN AIR MINUM CLUB DENGAN ALGORITMA BRANCH AND BOUND DAN ALGORITMA GREEDY KOMPETENSI MATEMATIKA TERAPAN
MEMBANDINGKAN JALUR OPTIMAL PENDISTRIBUSIAN AIR MINUM CLUB DENGAN ALGORITMA BRANCH AND BOUND DAN ALGORITMA GREEDY KOMPETENSI MATEMATIKA TERAPAN [SKRIPSI] GUSTI AGUNG PUTU WAHYUNI 0608405050 JURUSAN MATEMATIKA
Lebih terperinciIMPLEMENTASI PENENTUAN MINIMUM SPANNING TREE (MST) DENGAN MENGGUNAKAN ALGORITMA PRIM
IMPLEMENTASI PENENTUAN MINIMUM SPANNING TREE (MST) DENGAN MENGGUNAKAN ALGORITMA PRIM SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains RUDI SURENDRO 041421011 Departemen
Lebih terperinciMENENTUKAN MINIMUM SPANNING TREE MENGGUNAKAN ALGORITMA KRUSKAL DENGAN BAHASA PEMROGRAMAN C TUGAS AKHIR ASDITA RIZKI LUBIS
i MENENTUKAN MINIMUM SPANNING TREE MENGGUNAKAN ALGORITMA KRUSKAL DENGAN BAHASA PEMROGRAMAN C TUGAS AKHIR ASDITA RIZKI LUBIS 112406125 PROGRAM STUDI D3 TEKNIK INFORMATIKA DEPARTEMEN MATEMATIKA FAKULTAS
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 terperinciIMPLEMENTASI ALGORITMA CAT SWARM OPTIMIZATION DALAM MENYELESAIKAN JOB SHOP SCHEDULING PROBLEM (JSSP) KOMPETENSI FINANSIAL SKRIPSI
IMPLEMENTASI ALGORITMA CAT SWARM OPTIMIZATION DALAM MENYELESAIKAN JOB SHOP SCHEDULING PROBLEM (JSSP) KOMPETENSI FINANSIAL SKRIPSI I WAYAN RADIKA APRIANA 1108405016 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA
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. 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. 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 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 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 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 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 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 terperinciSKRIPSI. Shofyan Imam Wahyudi NIM
PENDISTRIBUSIAN BARANG DENGAN MENGGUNAKAN ALGORITMA PRIM SKRIPSI Diajukan untuk Memenuhi Persyaratan Penyelesaian Program Sarjana Sains Jurusan MatematikaFakultas Matematika dan Ilmu Pengetahuan Alam Universitas
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 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 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 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 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 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 terperinciPENERAPAN TEORI GRAF UNTUK MENYELESAIKAN MASALAH MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL
PENERAPAN TEORI GRAF UNTUK MENYELESAIKAN MASALAH MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL Swaditya Rizki Program Studi Pendidikan Matematika, Fakultas Keguruan dan Ilmu Pendidikan, Universitas
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 terperinciTeori Ramsey pada Pewarnaan Graf Lengkap
Teori Ramsey pada Pewarnaan Graf Lengkap Muhammad Ardiansyah Firdaus J2A 006 032 Skripsi Diajukan sebagai syarat untuk memperoleh gelar Sarjana Sains pada Program Studi Matematika PROGRAM STUDI MATEMATIKA
Lebih terperinciDwiprima Elvanny Myori
PENGOPTIMALAN JARINGAN LISTRIK DENGAN MINIMUM SPANNING TREE Dwiprima Elvanny Myori Abstract One of mathematics branch that have many application in daily life is graph theory. Graph theory is used to link
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 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 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 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 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 terperinciIKI 20100: Struktur Data & Algoritma
IKI : Struktur Data & Algoritma Graph Ruli Manurung & Ade Azurat ( Setiawan (acknowledgments: Denny, Suryana Fasilkom UI Ruli Manurung & Ade Azurat Fasilkom UI - IKI 7/8 Ganjil Minggu Materi Motivasi Definisi
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 terperinciREPRESENTASI ALGORITMA KUHN-MUNKRES PADA GRAF BIPARTIT UNTUK MENYELESAIKAN OPTIMAL ASSIGNMENT PROBLEM SKRIPSI DESNI RAHMALINA.
REPRESENTASI ALGORITMA KUHN-MUNKRES PADA GRAF BIPARTIT UNTUK MENYELESAIKAN OPTIMAL ASSIGNMENT PROBLEM SKRIPSI DESNI RAHMALINA. P 070823014 PROGRAM STUDI SARJANA MATEMATIKA DEPARTEMEN MATEMATIKA FAKULTAS
Lebih terperinciVictoria Concordia Crescit. Victory Comes Through Harmony. - Arsenal FC
LEMBAR PERSEMBAHAN Victoria Concordia Crescit Victory Comes Through Harmony - Arsenal FC Tugas akhir ini saya persembahkan untuk: Ida Sang Hyang Widhi Wasa yang memberikan kelancaran dan berkah dalam penyusunan
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 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 terperinciPEMBERIAN NOMOR VERTEX PADA TOPOLOGI JARINGAN GRAF WHEEL, GRAF HELM DAN GRAF LOLLIPOP
PEMBERIAN NOMOR VERTEX PADA TOPOLOGI JARINGAN GRAF WHEEL, GRAF HELM DAN GRAF LOLLIPOP Oleh : MUHAMAD SIDIQ NIM. M0108095 SKRIPSI Ditulis dan diajukan untuk memenuhi sebagian persyaratan memeperoleh gelar
Lebih terperinciABSTRAK. Kata kunci : Metode Binomial Tree, Opsi Amerika, Variance Matching, Proposional u d = 1, Risk Neutral.
Judul Nama Pembimbing : Penerapan Metode Binomial Tree dalam Mengestimasi Harga Kontrak Opsi Tipe Amerika : I Gusti Ayu Mita Ermia Sari : 1. Ir. Komang Dharmawan., M.Math., Ph.D. 2. Ir. Tjok Bagus Oka.,
Lebih terperinciPERBANDINGAN ALGORITMA PRIM DAN KRUSKAL UNTUK MENYELESAIKAN MASALAH MINIMUM SPANNING TREE NASKAH PUBLIKASI
PERBANDINGAN ALGORITMA PRIM DAN KRUSKAL UNTUK MENYELESAIKAN MASALAH MINIMUM SPANNING TREE NASKAH PUBLIKASI diajukan oleh: Yuni Ardita Sari Dewi 07.11.1385 kepada JURUSAN TEKNIK INFORMATIKA SEKOLAH TINGGI
Lebih terperinciALGORITMA SEMUT UNTUK MENCARI JALUR TERPENDEK YAAYU
ALGORITMA SEMUT UNTUK MENCARI JALUR TERPENDEK YAAYU 060803040 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM MEDAN 2012 ALGORITMA SEMUT UNTUK MENCARI JALUR TERPENDEK SKRIPSI Diajukan
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Teori graf menurut Munir (2012), merupakan salah satu cabang dari ilmu matematika dengan pokok bahasan yang sudah sejak lama digunakan dan memiliki banyak terapan hingga
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 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 terperinciFAKTOR-FAKTOR YANG MEMENGARUHI PENDUDUK LANJUT USIA MASIH BEKERJA (Studi Kasus: Lansia di Kecamatan Mengwi, Kabupaten Badung) KOMPETENSI TERAPAN
FAKTOR-FAKTOR YANG MEMENGARUHI PENDUDUK LANJUT USIA MASIH BEKERJA (Studi Kasus: Lansia di Kecamatan Mengwi, Kabupaten Badung) KOMPETENSI TERAPAN [SKRIPSI] OLEH: NI KADEK ANDINI 0708405027 JURUSAN MATEMATIKA
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 terperinciIMPLEMENTASI METODE MARKOV CHAIN MONTE CARLO DALAM PENENTUAN HARGA KONTRAK BERJANGKA KOMODITAS KOMPETENSI TERAPAN SKRIPSI PUTU AMANDA SETIAWANI
IMPLEMENTASI METODE MARKOV CHAIN MONTE CARLO DALAM PENENTUAN HARGA KONTRAK BERJANGKA KOMODITAS KOMPETENSI TERAPAN SKRIPSI PUTU AMANDA SETIAWANI 1108405014 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU
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 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 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 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 terperinciTUGAS AKHIR PEMILIHAN PORTOFOLIO OPTIMAL DENGAN MENGGUNAKAN FUNGSI UTILITAS EKSPONENSIAL KOMPETENSI TERAPAN
TUGAS AKHIR PEMILIHAN PORTOFOLIO OPTIMAL DENGAN MENGGUNAKAN FUNGSI UTILITAS EKSPONENSIAL KOMPETENSI TERAPAN Ambi Dita Permana 0708405047 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
Lebih terperinciBAB 2 LANDASAN TEORI
BAB LANDASAN TEORI. Teori Graf Teori graf merupakan pokok bahasan yang sudah tua usianya namun memiliki banyak terapan sampai saat ini. Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan
Lebih terperinciBAB 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 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 terperinciPenerapan Algoritma Prim dan Kruskal Acak dalam Pembuatan Labirin
Penerapan Algoritma Prim dan Kruskal Acak dalam Pembuatan Labirin Jason Jeremy Iman 13514058 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciPOHON INTERVAL PADA PERSOALAN GRAPH INTERVAL
POHON INTERVAL PADA PERSOALAN GRAPH INTERVAL TESIS Oleh SITI AISYAH 117021046/MT FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2013 POHON INTERVAL PADA PERSOALAN GRAPH
Lebih terperinciPERBANDINGAN NILAI OPTIMAL PORTOFOLIO SAHAM DENGAN METODE COMPROMISE PROGRAMMING DAN METODE NADIR COMPROMISE PROGRAMMING KOMPETENSI FINANSIAL SKRIPSI
PERBANDINGAN NILAI OPTIMAL PORTOFOLIO SAHAM DENGAN METODE COMPROMISE PROGRAMMING DAN METODE NADIR COMPROMISE PROGRAMMING KOMPETENSI FINANSIAL SKRIPSI WANDI NOVIYANTO 1108405013 JURUSAN MATEMATIKA FAKULTAS
Lebih terperinciPenerapan Pewarnaan Graf pada Permainan Real- Time Strategy
Penerapan Pewarnaan Graf pada Permainan Real- Time Strategy Kurniandha Sukma Yunastrian / 13516106 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
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 terperinciPOHON INTERVAL PADA PERSOALAN GRAPH INTERVAL
POHON INTERVAL PADA PERSOALAN GRAPH INTERVAL TESIS Oleh SITI AISYAH 117021046/MT FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2013 POHON INTERVAL PADA PERSOALAN GRAPH
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 TEORI GRAF PADA PERSOALAN KNIGHT S TOUR SKRIPSI ERWIN
ANALISIS TEORI GRAF PADA PERSOALAN KNIGHT S TOUR SKRIPSI ERWIN 060803018 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010 ANALISIS TEORI GRAF PADA
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 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 terperinciIMPLEMENTASI ALGORITMA CLARKE AND WRIGHT S SAVINGS DALAM MENYELESAIKAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) SKRIPSI DONNA DAMANIK
IMPLEMENTASI ALGORITMA CLARKE AND WRIGHT S SAVINGS DALAM MENYELESAIKAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) SKRIPSI DONNA DAMANIK 110803063 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciALGORITMA UNTUK MENGKONSTRUKSI PEWARNAAN SISI-f PADA GRAF
ALGORITMA UNTUK MENGKONSTRUKSI PEWARNAAN SISI-f PADA GRAF TUGAS AKHIR Diajukan untuk Memenuhi Persyaratan Sidang Sarjana Program Studi Matematika ITB Oleh: Ismail Hasbullah 10103010 Program Studi Matematika
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 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 terperinciIMPLEMENTASI ALGORITMA HUFFMAN UNTUK KOMPRESI DAN DEKOMPRESI GAMBAR DIGITAL
IMPLEMENTASI ALGORITMA HUFFMAN UNTUK KOMPRESI DAN DEKOMPRESI GAMBAR DIGITAL KOMPETENSI JARINGAN KOMPUTER [SKRIPSI] ISABELLA JUDITHIO NIM. 0608605070 PROGRAM STUDI TEKNIK INFORMATIKA JURUSAN ILMU KOMPUTER
Lebih terperinciREPRESENTASI POHON DARI GRAF KORDAL BIPARTISI
REPRESENTASI POHON DARI GRAF KORDAL BIPARTISI TESIS Oleh DIAN YULIS WULANDARI 137021031/MT FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2015 REPRESENTASI POHON DARI GRAF
Lebih terperinciPENENTUAN JALUR ALTERNATIF UNTUK MENGHINDARI KEMACETAN LALU LINTAS DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA (Studi Kasus: Simpang Empat Waspada Medan)
PENENTUAN JALUR ALTERNATIF UNTUK MENGHINDARI KEMACETAN LALU LINTAS DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA (Studi Kasus: Simpang Empat Waspada Medan) SKRIPSI DIKY LAMHOT FRANS FELI SIAHAAN 100803070 DEPARTEMEN
Lebih terperinciBAB 1 PENDAHULUAN. minimum secara langsung didasarkan pada algoritma MST (Minimum Spanning
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Hubungan antara titik-titik dalam graf kadang-kadang perlu diperjelas. Hubungannya tidak cukup hanya menunjukkan titik-titik mana yang berhubungan langsung, tetapi
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 terperinciPENERAPAN METODE ANT COLONY OPTIMIZATION PADA METODE K-HARMONIC MEANS UNTUK KLASTERISASI DATA HALAMAN JUDUL
PENERAPAN METODE ANT COLONY OPTIMIZATION PADA METODE K-HARMONIC MEANS UNTUK KLASTERISASI DATA KOMPETENSI JARINGAN KOMPUTER SKRIPSI HALAMAN JUDUL I MADE KUNTA WICAKSANA NIM : 0708605050 PROGRAM STUDI TEKNIK
Lebih terperinciKode MK/ Matematika Diskrit
Kode MK/ Matematika Diskrit TEORI GRAF 1 8/29/2014 Cakupan Himpunan, Relasi dan fungsi Kombinatorial Teori graf Pohon (Tree) dan pewarnaan graf 2 8/29/2014 1 TEORI GRAF Tujuan Mahasiswa memahami konsep
Lebih terperinciBab 2 LANDASAN TEORI
Bab LANDASAN TEORI 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 terperinciPenggunaan Graf dan Pohon Merentang Minimum dalam Menentukan Jalur Terpendek Bepergian di Negara-negara Asia Tenggara dengan Algoritma Prim
Penggunaan Graf dan Pohon Merentang Minimum dalam Menentukan Jalur Terpendek Bepergian di Negara-negara Asia Tenggara dengan Algoritma Prim Ellen / 3007 Program Studi Teknik Informatika Sekolah Teknik
Lebih terperinciSIMULASI OPTIMASI KEBUTUHAN KABEL JARINGAN INTRANET FAKULTAS TEKNIK UNIVERSITAS SUMATERA UTARA DENGAN ALGORITMA PRIM SKRIPSI SRI HARTINI
SIMULASI OPTIMASI KEBUTUHAN KABEL JARINGAN INTRANET FAKULTAS TEKNIK UNIVERSITAS SUMATERA UTARA DENGAN ALGORITMA PRIM SKRIPSI Diajukan untuk melengkapi tugas dan syarat mencapai gelar Sarjana Komputer SRI
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 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 DIAMETER DUA DENGAN KOMPLEMENNYA DAN GRAF MOORE DIAMETER DUA
GRAF DIAMETER DUA DENGAN KOMPLEMENNYA DAN GRAF MOORE DIAMETER DUA SKRIPSI Oleh : ASTRIA J2A 006 006 PROGRAM STUDI MATEMATIKA JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS
Lebih terperinciPENERAPAN ALGORITMA KRUSKAL PADA JARINGAN LISTRIK PERUMAHAN KAMPOENG HARMONI DI UNGARAN BARAT
UJM 2 (1) (2013) UNNES Journal of Mathematics http://journal.unnes.ac.id/sju/index.php/ujm PENERAPAN ALGORITMA KRUSKAL PADA JARINGAN LISTRIK PERUMAHAN KAMPOENG HARMONI DI UNGARAN BARAT Angreswari Ayu Damayanti,
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 terperinciANALISIS MODEL REGRESI NONPARAMETRIK SIRKULAR-LINEAR BERGANDA KOMPETENSI STATISTIKA SKRIPSI
ANALISIS MODEL REGRESI NONPARAMETRIK SIRKULAR-LINEAR BERGANDA KOMPETENSI STATISTIKA SKRIPSI KOMANG CANDRA IVAN 1108405007 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS UDAYANA
Lebih terperinciAplikasi Graf dalam Rute Pengiriman Barang
Aplikasi Graf dalam Rute Pengiriman Barang Christ Angga Saputra - 09 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 0 Bandung 0, Indonesia
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 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 terperinciAPLIKASI MASALAH 0/1 KNAPSACK MENGGUNAKAN ALGORITMA GREEDY
PLAGIAT PLAGIATMERUPAKAN MERUPAKANTINDAKAN TINDAKANTIDAK TIDAKTERPUJI TERPUJI APLIKASI MASALAH 0/1 KNAPSACK MENGGUNAKAN ALGORITMA GREEDY Skripsi Diajukan untuk Menempuh Salah Satu Syarat Memperoleh Gelar
Lebih terperinciTermilogi Pada Pohon Berakar 10 Pohon Berakar Terurut
KATA PENGANTAR Puji syukur penyusun panjatkan ke hadirat Allah Subhanahu wata?ala, karena berkat rahmat-nya kami bisa menyelesaikan makalah yang berjudul Catatan Seorang Kuli Panggul. Makalah ini diajukan
Lebih terperinciPENERAPAN SISTEM PERSAMAAN LINEAR ITERATIF MAKS-PLUS PADA MASALAH LINTASAN TERPANJANG
PENERAPAN SISTEM PERSAMAAN LINEAR ITERATIF MAKS-PLUS PADA MASALAH LINTASAN TERPANJANG oleh MIRA AMALIA M0113030 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana
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 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 terperinciPENYELESAIAN MASALAH ALIRAN MAKSIMUM DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA DAN ALGORITMA FORD-FULKERSON TUGAS AKHIR
PENYELESAIAN MASALAH ALIRAN MAKSIMUM DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA DAN ALGORITMA FORD-FULKERSON TUGAS AKHIR Diajukan Sebagai salah Satu Syarat Untuk Memperoleh Gelar Sarjana Sains pada Jurusan
Lebih terperinci