APLIKASI GRAF FUZZY PADA PENGATURAN LAMPU LALU LINTAS DI PERSIMPANGAN JALAN TERBAN KABUPATEN SLEMAN PROVINSI DAERAH ISTIMEWA YOGYAKARTA
|
|
- Ratna Wibowo
- 6 tahun lalu
- Tontonan:
Transkripsi
1 APLIKASI GRAF FUZZY PADA PENGATURAN LAMPU LALU LINTAS DI PERSIMPANGAN JALAN TERBAN KABUPATEN SLEMAN PROVINSI DAERAH ISTIMEWA YOGYAKARTA SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta untuk Memenuhi Sebagian Persyaratan guna Memperoleh Gelar Sarjana Sains Oleh: HISBULLAH TOBUNGGU NIM PROGRAM STUDI MATEMATIKA JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS NEGERI YOGYAKARTA 2016 i
2 ii
3 iii
4 iv
5 APLIKASI GRAF FUZZY PADA PENGATURAN LAMPU LALU LINTAS DI PERSIMPANGAN JALAN TERBAN KABUPATEN SLEMAN PROVINSI DAERAH ISTIMEWA YOGYAKARTA Oleh: Hisbullah Tobunggu ABSTRAK Graf fuzzy adalah bagian ilmu matematika yang merupakan kombinasi dari teori graf dan logika fuzzy. Salah satu aplikasi dari graf fuzzy adalah digunakan sebagai metode penyelesaian masalah kemacetan yang terjadi di persimpangan jalan yang menggunakan Alat Pemberi Isyarat Lalu Lintas atau APILL. Oleh karena itu diambil sampel kemacetan yang terjadi di persimpangan jalan Terban, Kabupaten Sleman, Provinsi Daerah Istimewa Yogyakarta sebagai contoh pengaplikasian graf fuzzy. Penyelesaian masalah kemacetan yang terjadi di persimpangan jalan Terban, Kabupaten Sleman, Provinsi Daerah Istimewa Yogyakarta diawali dengan pembentukan graf fuzzy untuk melihat fase arus lalu lintas yang digunakan pada persimpangan tersebut. Simpul pada graf fuzzy merupakan arus lalu lintas dengan fungsi keanggotaan yang ditentukan melalui banyaknya kendaraan yang melewati arus lalu lintas tersebut dalam selang waktu tertentu, dan sisinya adalah arus lalu lintas yang saling berpotongan apabila bergerak secara bersamaan dengan fungsi keanggotaan yang ditentukan dari fungsi keanggotaan dua simpul yang terhubung oleh sisi terebut. Selanjutnya dilakukan pewarnaan graf fuzzy untuk memaksimalkan fase arus lalu lintas, sedangkan pada tahap terakhir dilakukan analisis logika fuzzy dengan bantuan Matlab R2010b untuk mengetahui penggunaan optimal lama waktu lampu hijau. Hasil penerapan teori graf pada masalah kemacetan yang terjadi di persimpangan jalan Terban, Kabupaten Sleman, Provinsi Daerah Istimewa Yogyakarta menunjukkan bahwa terdapat tiga fase arus lalu lintas. Dengan menggunakan bantuan Matlab R2010b diperoleh optimal lama waktu lampu hijau pada setiap fasenya. Optimal penggunaan waktu lampu hijau pada fase I adalah 33 detik, fase II adalah 17 detik, dan pada fase III adalah 12 detik. Kata Kunci: Graf fuzzy, pewarnaan graf, logika fuzzy. v
6 KATA PENGANTAR Syukur alhamdulillah atas nikmat Allah SWT yang telah diberikan sehingga penulis dapat menyelesaikan tugas akhir skripsi ini. Skripsi yang berjudul Aplikasi Graf Fuzzy Pada Pengaturan Lampu Lalu Lintas di Persimpangan Jalan Terban Kabupaten Sleman Provinsi Daerah Istimewa Yogyakarta disusun untuk memenuhi salah satu syarat kelulusan guna meraih gelar Sarjana Sains pada Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Negeri Yogyakarta. Skripsi ini tidak dapat diselesaikan tanpa bantuan, dukungan serta bimbingan dari berbagai pihak. Oleh karena itu pada kesempatan ini penulis mengucapkan terimakasih kepada: 1. Bapak Dr. Hartono selaku Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta yang telah memberikan kelancaran pelayanan akademik. 2. Bapak Dr. Ali Mahmudi selaku Ketua Jurusan Pendidikan Matematika Universitas Negeri Yogyakarta yang telah memberikan kelancaran pelayanan akademik. 3. Bapak Dr. Agus Maman Abadi selaku Kepala Program Studi Matematika Universitas Negeri Yogyakarta sekaligus Dosen Pembimbing pertama yang telah memberikan arahan, motivasi dan dukungan akademik kepada penulis. vi
7 vii
8 DAFTAR ISI HALAMAN JUDUL... i HALAMAN PESETUJUAN... ii HALAMAN PENGESAHAN... iii HALAMAN PERNYATAAN... iv ABSTRAK... v KATA PENGANTAR... vi DAFTAR ISI... viii DAFTAR SIMBOL... x DAFTAR GAMBAR... xi DAFTAR TABEL... xiii BAB I PENDAHULUAN... 1 A. Latar Belakang... 1 B. Rumusan Masalah... 3 C. Batasan Masalah... 3 D. Tujuan Penelitian... 4 E. Manfaat Penelitian... 4 BAB II KAJIAN PUSTAKA... 5 A. Logika Fuzzy... 5 B. Teori Graf... 9 C. Pengertian Graf Fuzzy D. Operasi Pada Graf Fuzzy E. Pewarnaan Graf BAB III METODE PENELITIAN A. Studi Literatur B. Pengumpulan dan Analisis Data C. Penyelesaian Masalah D. Analisa Hasil dan Penarikan Kesimpulan viii
9 BAB IV PEMBAHASAN A. Pembentukan Graf Fuzzy dan Pewarnaan Graf Fuzzy B. Perhitungan Waktu Lampu Lalu Lintas BAB V PENUTUP A. Kesimpulan B. Saran DAFTAR PUSTAKA LAMPIRAN ix
10 DAFTAR SIMBOL v e V(G) E(G) G(V, σ, μ) σ μ σ G μ G χ(g) Y = vertex/ node/ simpul/ titik = edge/ sisi = Himpunan titik pada graf G = Himpunan sisi pada graf G = Graf fuzzy G = Fungsi keanggotaan simpul/ titik = Fungsi keanggotaan sisi = Fungsi keanggotaan simpul/ titik pada graf fuzzy G = Fungsi keanggotaan sisi-sisi pada graf fuzzy G = Bilangan kromatik graf G = Tingkat kepadatan kendaraan yang masuk interval (0 < μ A (x) < 1) Y = Tingkat kepadatan kendaraan dalam kondisi ideal (μ A (x) = 1) N = Tingkat kepadatan kendaraan yang tidak masuk dalam selang interval (μ A (x) = 0) x
11 DAFTAR GAMBAR Gambar 2.1 Grafik fungsi keanggotaan Segitiga... 6 Gambar 2.2 Grafik fungsi keanggotaan Trapesium... 7 Gambar 2.3 Grafik fungsi keanggotaan Gaussian... 8 Gambar 2.4 Ilustrasi graf... 9 Gambar 2.5 Graf fuzzy G Gambar 2.6 Graf fuzzy G 1 dan graf fuzzy G Gambar 2.7 Gabungan dari graf fuzzy G 1 dan G Gambar 2.8 Join dari graf fuzzy G 1 dan G Gambar 2.9 Implementasi graf contoh Gambar 2.10 Pelabelan graf pada gambar Gambar 2.11 Graf sikel dengan banyak titik genap serta pewarnaannya Gambar 2.12 Graf sikel dengan banyak titik ganjil serta pewarnaannya Gambar 2.13 Pewarnaan graf pada contoh Gambar 2.14 Graf pada contoh Gambar 2.15 Ilustrasi graf pada bukti teorema Gambar 2.16 Pewarnaan graf pada gambar Gambar 2.17 Pewarnaan graf pada contoh Gambar 2.18 Ilustrasi graf pada contoh Gambar 2.19 Proses pewarnaan graf pada contoh Gambar 2.20 Peta Australia Gambar 2.21 Ilustrasi graf dari peta Australia Gambar 2.22 Ilustrasi peta pada contoh xi
12 Gambar 2.23 Ilustrasi graf pada pada gambar Gambar 2.24 Pewarnaan graf menggunakan algoritma Welsh dan Powell Gambar 2.25 Graf G 1, G 2, dan G Gambar 4.1 Peta simulasi persimpangan jalan Terban, Kabupaten Sleman, Provinsi Daerah Istimewa Yogyakarta Gambar 4.2 Fungsi keanggotaan berdasarkan grafik fungsi keanggotaan Gambar 4.3 Graf fuzzy dari persimpangan jalan Terban, Kabupaten Sleman, Provinsi Daerah Istimewa Yogyakarta Gambar 4.4 Pewaranaan graf fuzzy dari persimpangan jalan Terban, Kabupaten Sleman, Provinsi Daerah Istimewa Yogyakarta Gambar 4.5 Penerapan kembali fase arus lalu lintas ke peta simulasi xii
13 DARTAR TABEL Tabel 2.1 Urutan Derajat Titik Tabel 2.2 Proses Pewarnaan Bidang pada Contoh Tabel 2.3 Hubungan Antara Titik, Derajat Titik dan Warna Tabel 4.1 Data Jumlah Kendaraan pada 16 Mei 2016 pukul Tabel 4.2 Pengklarifikasian Data Pengamatan Tabel 4.3 Nilai Keanggotaan Simpul (σ) pada Graf Fuzzy Tabel 4.4 Nilai keanggotaan sisi (μ) Tabel 4.5 Fase Arus Lalu Lintas Tabel 4.6 Domain dari Variabel Linguistik Jl. Terban Tabel 4.7 Domain dari Variabel Linguistik Jl. C. Simanjuntak Tabel 4.8 Domain dari Variabel Linguistik Jl. Prof. Dr. Sardjito Tabel 4.9 Lama Waktu Lampu Hijau pada Setiap Fase xiii
BAB 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 terperinciAplikasi Graf Fuzzy dan Aljabar Max-Plus untuk Pengaturan. Lampu Lalu Lintas di Simpang Empat Beran Kabupaten Sleman
Aplikasi Graf Fuzzy dan Aljabar Max-Plus untuk Pengaturan Lampu Lalu Lintas di Simpang Empat Beran Kabupaten Sleman Provinsi Daerah Istimewa Yogyakarta Oleh: Arifudin Prabowo Kurniawan 13305144011 ABSTRAK
Lebih terperinciPENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM MENGGUNAKAN ALGORITMA GENETIKA DAN NEAREST NEIGHBOUR PADA PENDISTRIBUSIAN ROTI DI CV.
PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM MENGGUNAKAN ALGORITMA GENETIKA DAN NEAREST NEIGHBOUR PADA PENDISTRIBUSIAN ROTI DI CV. JOGJA TRANSPORT SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu
Lebih terperinciBAB I PENDAHULUAN. semakin meningkat. Menurut Khisma (2016: 9) kemacetan kendaraan bermotor
BAB I PENDAHULUAN A. Latar Belakang Masalah Yogyakarta merupakan kota dengan tingkat kemacetan lau lintas yang semakin meningkat. Menurut Khisma (2016: 9) kemacetan kendaraan bermotor menyebabkan banyak
Lebih terperinciBAB IV PEMBAHASAN. Pada penelitian ini akan dibandingkan antara aplikasi teori graf fuzzy dan
BAB IV PEMBAHASAN Pada penelitian ini akan dibandingkan antara aplikasi teori graf fuzzy dan teori aljabar max-plus dalam pengaturan lampu lalu lintas di simpang empat Beran Kabupaten Sleman Provinsi Daerah
Lebih terperinciJURNAL SAINS DAN SENI POMITS Vol. 2, No.1, (2013) ( X Print) 1
JURNAL SAINS DAN SENI POMITS Vol. 2, No.1, (2013) 2337-3520 (2301-928X Print) 1 Aplikasi Pewarnaan Graf Fuzzy untuk Mengklasifikasi Jalur Lalu Lintas di Persimpangan Jalan Insinyur Soekarno Surabaya Sulastri,
Lebih terperinciOPTIMISASI POLA DISTRIBUSI DENGAN LOGIKAFUZZY DAN ALGORITMA SEMUT PADA PT. SRI ANEKA PANGAN NUSANTARA TUGAS AKHIR SKRIPSI
OPTIMISASI POLA DISTRIBUSI DENGAN LOGIKAFUZZY DAN ALGORITMA SEMUT PADA PT. SRI ANEKA PANGAN NUSANTARA TUGAS AKHIR SKRIPSI Diajukan kepada Fakultas Matematika Dan Ilmu Pengetahuan Alam Universitas Negeri
Lebih terperinciMisalkan dipunyai graf G, H, dan K berikut.
. Pewarnaan Graf a. Pewarnaan Titik (Vertex Colouring) Misalkan G graf tanpa loop. Suatu pewarnaan-k (k-colouring) untuk graf G adalah suatu penggunaan sebagian atau semua k warna untuk mewarnai semua
Lebih terperinciRING FUZZY DAN SIFAT-SIFATNYA SKRIPSI
RING FUZZY DAN SIFAT-SIFATNYA SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta Untuk Memenuhi Sebagian Persyaratan Guna Memperoleh Gelar Sarjana Sains
Lebih terperinciPenerapan Pewarnaan Graf dalam Alat Pemberi Isyarat Lalu Lintas
Penerapan Pewarnaan Graf dalam Alat Pemberi Isyarat Lalu Lintas Mikhael Artur Darmakesuma - 13515099 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciANALISIS DURASI NYALA LAMPU LALU LINTAS PADA PERSIMPANGAN BERDEKATAN DENGAN PENERAPAN ALJABAR MAX-PLUS HALAMAN JUDUL TUGAS AKHIR SKRIPSI
ANALISIS DURASI NYALA LAMPU LALU LINTAS PADA PERSIMPANGAN BERDEKATAN DENGAN PENERAPAN ALJABAR MAX-PLUS HALAMAN JUDUL TUGAS AKHIR SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas
Lebih terperinciIMPLEMENTASI ALGORITMA GENETIKA DENGAN VARIASI CROSSOVER
SKRIPSI IMPLEMENTASI ALGORITMA GENETIKA DENGAN VARIASI CROSSOVER DALAM PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (CVRPTW) PADA PENDISTRIBUSIAN AIR MINERAL DI PT ARTHA ENVIROTAMA
Lebih terperinciAplikasi Pewarnaan Graf Fuzzy untuk Mengklasifikasi Jalur Lalu Lintas di Persimpangan Jalan Insinyur Soekarno Surabaya
JURNAL SAINS DAN SENI POMITS Vol. 3, No.2, (2014) 2337-3520 (2301-928X Print) A-10 Aplikasi Pewarnaan Graf Fuzzy untuk Mengklasifikasi Jalur Lalu Lintas di Persimpangan Jalan Insinyur Soekarno Surabaya
Lebih terperinciSEMINAR TUGAS AKHIR APLIKASI PEWARNAAN GRAF FUZZY UNTUK MENGKLASIFIKASI JALUR LALU LINTAS DI PERSIMPANGAN JALAN INSINYUR SOEKARNO SRABAYA
APLIKASI PEWARNAAN GRAF FUZZY UNTUK MENGKLASIFIKASI JALUR LALU LINTAS DI PERSIMPANGAN JALAN INSINYUR SOEKARNO SRABAYA Dosen Pembimbing: Dr. Darmaji, S.Si, MT Prof. DR. M Isa Irawan, MT JURUSAN MATEMATIKA
Lebih terperinciPENERAPAN ALGORITMA GENETIKA DAN ALGORITMA SWEEP PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) UNTUK OPTIMASI PENDISTRIBUSIAN GULA
PENERAPAN ALGORITMA GENETIKA DAN ALGORITMA SWEEP PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) UNTUK OPTIMASI PENDISTRIBUSIAN GULA SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan
Lebih terperinciAplikasi Fuzzy Logic Controller pada Sistem Lalu Lintas di Jalan Abu Bakar Ali, Yogyakarta
SEMINAR MATEMATIKA DAN PENDIDIKAN MATEMATIKA UNY 2017 Aplikasi Fuzzy Logic Controller pada Sistem Lalu Lintas di Jalan Abu Bakar Ali, Yogyakarta Indah Puspita, Erma Suryani, Agus Maman Abadi Program Studi
Lebih terperinciFUZZY ELMAN RECURRENT NEURAL NETWORK DALAM PERAMALAN HARGA MINYAK MENTAH DI INDONESIA DENGAN OPTIMASI ALGORITMA GENETIKA TUGAS AKHIR SKRIPSI
FUZZY ELMAN RECURRENT NEURAL NETWORK DALAM PERAMALAN HARGA MINYAK MENTAH DI INDONESIA DENGAN OPTIMASI ALGORITMA GENETIKA TUGAS AKHIR SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam
Lebih terperinciOPTIMASI FUZZY BACKPROPAGATION NEURAL NETWORK DENGAN ALGORITMA GENETIKA UNTUK MEMPREDIKSI NILAI TUKAR RUPIAH TERHADAP DOLLAR AMERIKA
OPTIMASI FUZZY BACKPROPAGATION NEURAL NETWORK DENGAN ALGORITMA GENETIKA UNTUK MEMPREDIKSI NILAI TUKAR RUPIAH TERHADAP DOLLAR AMERIKA TUGAS AKHIR SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan
Lebih terperinciPELABELAN SELIMUT-C 3 AJAIB SUPER PADA GRAF RODA DAN SELIMUT-C 4 AJAIB SUPER PADA GRAF BUKU
PELABELAN SELIMUT-C 3 AJAIB SUPER PADA GRAF RODA DAN SELIMUT-C 4 AJAIB SUPER PADA GRAF BUKU SKRIPSI Oleh Khorirotuz Zakiyah NIM 071810101084 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciMODEL FUZZY RADIAL BASIS FUNCTION NEURAL NETWORK UNTUK PERAMALAN KEBUTUHAN LISTRIK DI PROVINSI DAERAH ISTIMEWA YOGYAKARTA
MODEL FUZZY RADIAL BASIS FUNCTION NEURAL NETWORK UNTUK PERAMALAN KEBUTUHAN LISTRIK DI PROVINSI DAERAH ISTIMEWA YOGYAKARTA TUGAS AKHIR SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam
Lebih terperinciPenentuan Tingkat Pelayanan Ruas Jalan Di Kabupaten Sleman Dengan Fuzzy Logic
SEMINAR NASIONAL MATEMATIKA DAN PENDIDIKAN MATEMATIKA UNY 2016 Penentuan Tingkat Pelayanan Ruas Jalan Di Kabupaten Sleman Dengan Fuzzy Logic Umi Nurofi atin, Agus Maman Abadi Program Studi Matematika,
Lebih terperinciFakultas Sains dan Matematika, Universitas Diponegoro Jl. Prof. H. Soedarto,SH. Tembalang Semarang 50275, Indonesia
PELABELAN Q a P b SUPER GRACEFUL SISI PADA GRAF KUBUS HIPER Q k UNTUK k 3 Destian Dwi Asyani 1, Bayu Surarso, Robertus Heri Soelistyo Utomo 3 1,,3 Jurusan Matematika Fakultas Sains dan Matematika, Universitas
Lebih terperinciPELABELAN TOTAL TITIK AJAIB PADA COMPLETE GRAPH
PELABELAN TOTAL TITIK AJAIB PADA COMPLETE GRAPH SKRIPSI Oleh : Novi Irawati J2A 005 038 PROGRAM STUDI MATEMATIKA JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS DIPONEGORO
Lebih terperinciANALISIS SISTEM ANTREAN KENDARAAN DAN KEBUTUHAN PARKIR DI SD MUHAMMADIYAH SOKONANDI DAERAH ISTIMEWA YOGYAKARTA TUGAS AKHIR SKRIPSI
ANALISIS SISTEM ANTREAN KENDARAAN DAN KEBUTUHAN PARKIR DI SD MUHAMMADIYAH SOKONANDI DAERAH ISTIMEWA YOGYAKARTA TUGAS AKHIR SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas
Lebih terperinciANALISIS KESTABILAN MODEL SEII T (SUSCEPTIBLE-EXPOSED-ILL- ILL WITH TREATMENT) PADA PENYAKIT DIABETES MELLITUS TUGAS AKHIR SKRIPSI
ANALISIS KESTABILAN MODEL SEII T (SUSCEPTIBLE-EXPOSED-ILL- ILL WITH TREATMENT) PADA PENYAKIT DIABETES MELLITUS TUGAS AKHIR SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas
Lebih terperinciIII. BILANGAN KROMATIK LOKASI GRAF. ini merupakan pengembangan dari konsep dimensi partisi dan pewarnaan graf.
III BILANGAN KROMATIK LOKASI GRAF Bilangan kromatik lokasi graf pertama kali dikaji oleh Chartrand dkk 00) Konsep ini merupakan pengembangan dari konsep dimensi partisi pewarnaan graf Pewarnaan titik pada
Lebih 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 GENETIKA PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM
PENERAPAN ALGORITMA GENETIKA PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) UNTUK DISTRIBUSI SURAT KABAR KEDAULATAN RAKYAT DI KABUPATEN SLEMAN SKRIPSI Diajukan Kepada Fakultas Matematika
Lebih terperinciPERINGKASAN TEKS BAHASA INDONESIA MENGGUNAKAN MODIFIED DISCRETE DIFFERENTIAL EVOLUTION ALGORITHM
HALAMAN JUDU L PERINGKASAN TEKS BAHASA INDONESIA MENGGUNAKAN MODIFIED DISCRETE DIFFERENTIAL EVOLUTION ALGORITHM SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri
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 terperinciEDGE-MAGIC TOTAL LABELING PADA BEBERAPA JENIS GRAPH
LAPORAN PENELITIAN MANDIRI EDGE-MAGIC TOTAL LABELING PADA BEBERAPA JENIS GRAPH Oleh Abdussakir, M.Pd UNIVERSITAS ISLAM NEGERI MALANG FAKULTAS SAINS DAN TEKNOLOGI JURUSAN MATEMATIKA MEI 005 EDGE-MAGIC TOTAL
Lebih terperinciBAB I PENDAHULUAN. kini menjadi salah satu dasar dari ilmu pengetahuan. Banyak kasus dalam kehidupan
BAB I PENDAHULUAN 1.1 Latar Belakang Seiring dengan perkembangan zaman yang semakin pesat, matematika kini menjadi salah satu dasar dari ilmu pengetahuan. Banyak kasus dalam kehidupan sehari-hari yang
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 terperinciAplikasi Pewarnaan Graf Pada Pengaturan Warna Lampu Lalu Lintas
Aplikasi Pewarnaan Graf Pada Pengaturan Warna Lampu Lalu Lintas Andreas Dwi Nugroho (13511051) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciTOTAL VERTEX IRREGULARITY STRENGTH (TVS) DARI GABUNGAN GRAF DUA PARTISI LENGKAP SKRIPSI. Oleh. Muh. Ali Muhsin NIM
TOTAL VERTEX IRREGULARITY STRENGTH (TVS) DARI GABUNGAN GRAF DUA PARTISI LENGKAP SKRIPSI Oleh Muh. Ali Muhsin NIM 060210101195 PROGRAM STUDI PENDIDIKAN MATEMATIKA FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN UNIVERSITAS
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar belakang. Simpang jalan merupakan tempat terjadinya konflik lalu lintas. Kinerja dari suatu
BAB I PENDAHULUAN 1.1 Latar belakang Simpang jalan merupakan tempat terjadinya konflik lalu lintas. Kinerja dari suatu simpang merupakan faktor penting dalam menentukan penanganan yang paling tepat untuk
Lebih terperinciBAB III PELABELAN KOMBINASI
1 BAB III PELABELAN KOMBINASI 3.1 Konsep Pelabelan Kombinasi Pelabelan kombinasi dari suatu graf dengan titik dan sisi,, graf G, disebut graf kombinasi jika terdapat fungsi bijektif dari ( himpunan titik
Lebih terperinciSIFAT-SIFAT GRAF SIKEL DENGAN PELABELAN FUZZY
SIFAT-SIFAT GRAF SIKEL DENGAN PELABELAN FUZZY Nurul Umamah 1 dan Lucia Ratnasari 2 1,2 Jurusan Matematika FSM UNDIP Jl. Prof. H. Soedarto, S. H, Tembalang, Semarang. Abstract. Fuzzy labeling is a bijection
Lebih terperinciPelabelan Product Cordial Graf Gabungan pada Beberapa Graf Sikel dan Shadow Graph Sikel
Pelabelan Product Cordial Graf Gabungan pada Beberapa Graf Sikel dan Ana Mawati*), Robertus Heri Sulistyo Utomo S.Si, M.Si*), Siti Khabibah S.Si, M.Sc*) Matematika, Fakultas Sains dan Matematika, UNDIP,
Lebih terperinciAPLIKASI PEWARNAAN GRAF UNTUK OPTIMALISASI PENGATURAN TRAFFIC LIGHT DI SUKOHARJO. Cahyo Heny Meiliana 1, Dwi Maryono 2. Jl. Ir. Sutami 36A Surakarta
APLIKASI PEWARNAAN GRAF UNTUK OPTIMALISASI PENGATURAN TRAFFIC LIGHT DI SUKOHARJO Cahyo Heny Meiliana 1, Dwi Maryono 2 1 Mahasiswa Prodi Pendidikan Matematika FKIP UNS Jl. Ir. Sutami 36A Surakarta 2 Dosen
Lebih terperinciKAJIAN MENGENAI SYARAT CUKUP POLYNOMIAL KROMATIK GRAF TERHUBUNG MEMILIKI AKAR-AKAR KOMPLEKS
KAJIAN MENGENAI SYARAT CUKUP POLYNOMIAL KROMATIK GRAF TERHUBUNG MEMILIKI AKAR-AKAR KOMPLEKS STUDY ON SUFFICIENT CONDITION FOR THE CHROMATIC POLYNOMIAL OF CONNECTED GRAPH HAS COMPLEX ROOTS Yuni Dewi Purnama
Lebih terperinciAPLIKASI GRAF FUZZY DAN ALJABAR MAX-PLUS UNTUK PENGATURAN LAMPU LALU LINTAS DI SIMPANG EMPAT BERAN
Aplikasi Graf Fuzzy... (Arifudin Prabowo Kurniawan) 72 APLIKASI GRAF FUZZY DAN ALJABAR MAX-PLUS UNTUK PENGATURAN LAMPU LALU LINTAS DI SIMPANG EMPAT BERAN FUZZY GRAPH AND MAX-PLUS ALGEBRA APLICATION FOR
Lebih terperinciAlgoritma Welch-Powell untuk Pengendalian Lampu Lalu Lintas
Algoritma Welch-Powell untuk Pengendalian Lampu Lalu Lintas 1 Detty Purnamasari, 2 Muhammad Zidni Ilman, 3 Dessy Wulandari A.P. 1, 2 Jurusan Sistem Informasi, Fakultas Ilmu Komputer & Teknologi Informasi
Lebih terperinci12. Pewarnaan dan Dekomposisi Vertex
12. Pewarnaan dan Dekomposisi Vertex Oleh : Ade Nurhopipah Pokok Bahasan : 1. Pewarnaan Vertex 2. Algoritma Pewarnaan Vertex 3. Vertex Dekomposisi Sumber : Aldous, Joan M.,Wilson, Robin J. 2004. Graph
Lebih terperinciIMPLEMENTASI ALGORITMA GENETIKA DENGAN VARIASI SELEKSI DALAM PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
IMPLEMENTASI ALGORITMA GENETIKA DENGAN VARIASI SELEKSI DALAM PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (CVRPTW) UNTUK OPTIMASI RUTE PENDISTRIBUSIAN RASKIN DI KOTA YOGYAKARTA TUGAS
Lebih terperinciBAB I PENDAHULUAN. lalu lintas yang ada. Hal tersebut merupakan persoalan utama di banyak kota.
BAB I PENDAHULUAN A. LATAR BELAKANG Masalah transportasi secara umum dan lalu lintas pada khususnya adalah merupakan fenomena yang terlihat sehari-hari dalam kehidupan manusia. Semakin tinggi tingkat mobilitas
Lebih terperinciMETODE PENELITIAN. Penelitian ini dilakukan pada semester genap tahun ajaran bertempat di
III. METODE PENELITIAN 3.1. Waktu dan Tempat penelitian Penelitian ini dilakukan pada semester genap tahun ajaran 2011 2012 bertempat di Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam
Lebih terperinciPenerapan Pewarnaan Simpul Graf untuk Menentukan Jadwal Ujian Skripsi pada STMIK Amik Riau Menggunakan Algoritma Welch-powell
Penerapan Pewarnaan Simpul Graf untuk Menentukan Jadwal Ujian Skripsi pada STMIK Amik Riau Menggunakan Algoritma Welch-powell Koko Harianto Jurusan Teknik Informatika STMIK-AMIK Riau koko@stmik-amik-riau.ac.id
Lebih terperinciPewarnaan Titik pada Graf Khusus: Operasi dan Aplikasinya
Pewarnaan Titik pada Graf Khusus: Operasi dan Aplikasinya Desy Tri Puspasari, Dafik CGANT-University of Jember Program Studi Pendidikan Matematika FKIP Universitas Jember e-mail: desytripuspasari@gmail.com,
Lebih terperinciKAJIAN BOLA-LUAR DAN BOLA-DALAM PADA BIDANG-EMPAT SKRIPSI
KAJIAN BOLA-LUAR DAN BOLA-DALAM PADA BIDANG-EMPAT SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta Untuk Memenuhi Sebagian Persyaratan Guna Memperoleh
Lebih terperinciBAB III METODOLOGI 3.1. PENDAHULUAN
BAB III METODOLOGI 3.1. PENDAHULUAN Dalam melakukan studi Tugas Akhir diperlukan metodologi yang akan digunakan agar studi ini dapat berjalan sesuai dengan koridor yang telah direncanakan di awal. Dalam
Lebih terperinciBAB II. Konsep Dasar
BAB II Konsep Dasar 2. Definisi Graf Graf G = (V G,E G ) terdiri dari himpunan tidak kosong V G, disebut himpunan titik, dan himpunan E G, disebut himpunan sisi, yang beranggotakan pasangan tak terurut
Lebih terperinciPenggunaan Perwarnaan Graf dalam Mencari Solusi Sudoku
Penggunaan Perwarnaan Graf dalam Mencari Solusi Sudoku Mahdan Ahmad Fauzi Al-Hasan - 13510104 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciNILAI TOTAL TAK TERATUR TITIK PADA GRAF HASIL KALI COMB DAN DENGAN m BILANGAN GENAP TUGAS AKHIR
NILAI TOTAL TAK TERATUR TITIK PADA GRAF HASIL KALI COMB DAN DENGAN m BILANGAN GENAP TUGAS AKHIR Diajukan Sebagai Salah Satu Syarat untuk Memperoleh Gelar Sarjana Sains pada Jurusan Matematika Oleh: NUR
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 terperinciOPTIMASI WAKTU TUNGGU LAMPU LALU LINTAS DENGAN MENGGUNAKAN GRAF KOMPATIBEL SEBAGAI UPAYA MENGURANGI KEMACETAN
SYSTEMIC Vol. 02, No. 01, Agustus 2016, 45-50 OPTIMASI WAKTU TUNGGU LAMPU LALU LINTAS DENGAN MENGGUNAKAN GRAF KOMPATIBEL SEBAGAI UPAYA MENGURANGI KEMACETAN Aris Fanani 1) 1) Program Studi Matematika, Fakultas
Lebih terperinciANALISIS PENYEBARAN PENYAKIT DIARE SEBAGAI SALAH SATU PENYEBAB KEMATIAN PADA BALITA MENGGUNAKAN MODEL MATEMATIKA SIS
ANALISIS PENYEBARAN PENYAKIT DIARE SEBAGAI SALAH SATU PENYEBAB KEMATIAN PADA BALITA MENGGUNAKAN MODEL MATEMATIKA SIS (SUSCEPTIBLE-INFECTED-SUSCEPTIBLE) SKRIPSI Diajukan Kepada Fakultas Matematika dan Ilmu
Lebih terperinciGRAF SEDERHANA SKRIPSI
PELABELAN,, PADA BEBERAPA JENIS GRAF SEDERHANA SKRIPSI Oleh : Melati Dwi Setyaningsih J2A 005 031 PROGRAM STUDI MATEMATIKA JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS DIPONEGORO
Lebih terperinciUKDW BAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Graf adalah suatu diagram yang memuat informasi tertentu jika diinterpretasikan secara tepat. Tujuannya adalah sebagai visualisasi objek-objek agar lebih mudah
Lebih terperinciPENENTUAN JUMLAH PRODUKSI IKAN KALENG MENGGUNAKAN LOGIKA FUZZY SUGENO SKRIPSI. oleh Elna Oktavira
PENENTUAN JUMLAH PRODUKSI IKAN KALENG MENGGUNAKAN LOGIKA FUZZY SUGENO SKRIPSI oleh Elna Oktavira 091810101014 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS JEMBER 2013 PENENTUAN
Lebih terperinciPENDEKATAN ALTERNATIF LEAST DISCRIMINANT PADA MODEL BLACK-LITTERMAN TUGAS AKHIR SKRIPSI
PENDEKATAN ALTERNATIF LEAST DISCRIMINANT PADA MODEL BLACK-LITTERMAN TUGAS AKHIR SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta untuk Memenuhi Sebagian
Lebih terperinciDEFISIENSI SISI-AJAIB SUPER DARI GRAF KIPAS
Jurnal Matematika UNAND Vol. No. 3 Hal. 5 ISSN : 303 90 c Jurusan Matematika FMIPA UNAND DEFISIENSI SISI-AJAIB SUPER DARI GRAF KIPAS LIONI MASHITAH Program Studi Matematika, Fakultas Matematika dan Ilmu
Lebih terperinciPELABELAN TOTAL -SISI ANTI AJAIB SUPER UNTUK GRAF ULAT SKRIPSI SARJANA MATEMATIKA OLEH: RIRI EMARINE SUSUR BP
PELABELAN TOTAL -SISI ANTI AJAIB SUPER UNTUK GRAF ULAT SKRIPSI SARJANA MATEMATIKA OLEH: RIRI EMARINE SUSUR BP. 06 934 035 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS ANDALAS
Lebih terperinciAplikasi Pewarnaan Graf pada Pemecahan Masalah Penyusunan Jadwal
Aplikasi Pewarnaan Graf pada Pemecahan Masalah Penyusunan Jadwal abila As ad 1) 135 07 006 2) 1) Jurusan Teknik Informatika ITB, Bandung 40135, email: nabilaasad@students.itb.ac.id Abstract Dalam kehidupan
Lebih terperinciBAB I PENDAHULUAN. Pertambahan jumlah kepemilikan kendaraan dewasa ini sangat pesat.
14 BAB I PENDAHULUAN 1.1 Latar Belakang Pertambahan jumlah kepemilikan kendaraan dewasa ini sangat pesat. Semakin tinggi jumlah kendaraan, tentu akan membawa dampak pada kelancaran lalu lintas. Gangguan
Lebih terperinciTOTAL VERTEX IRREGULARITY STRENGTH PADA GRAF LINTASAN, GRAF SIKEL, GRAF STAR, GRAF PRISMA, DAN GRAF GABUNGAN DUA PRISMA SKRIPSI.
TOTAL VERTEX IRREGULARITY STRENGTH PADA GRAF LINTASAN, GRAF SIKEL, GRAF STAR, GRAF PRISMA, DAN GRAF GABUNGAN DUA PRISMA SKRIPSI Oleh: ERTA DWI RAHAYU NIM 011810101136 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA
Lebih terperinciEdge-Magic Total Labeling pada Graph mp 2 (m bilangan asli ganjil) Oleh Abdussakir
Jurnal Saintika (ISSN 1693-640X) Edisis Khusus Dies Natalis UIN Malang, Juni 005. Halaman -7 Edge-Magic Total Labeling pada Graph mp (m bilangan asli ganjil) Oleh Abdussakir Abstrak Pelabelan total sisi
Lebih terperinciSISTEM KRIPTOGRAFI UNTUK KEAMANAN INFORMASI MENGGUNAKAN FUNGSI CHAOS ARNOLD S CAT MAP SKRIPSI
SISTEM KRIPTOGRAFI UNTUK KEAMANAN INFORMASI MENGGUNAKAN FUNGSI CHAOS ARNOLD S CAT MAP SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta untuk Memenuhi
Lebih terperinciANALISIS BIFURKASI PADA MODEL MATEMATIS PREDATOR PREY DENGAN DUA PREDATOR SKRIPSI
ANALISIS BIFURKASI PADA MODEL MATEMATIS PREDATOR PREY DENGAN DUA PREDATOR SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta untuk Memenuhi Sebagian Persyaratan
Lebih terperinciSIMULASI SISTEM UNTUK PENGONTROLAN LAMPU DAN AIR CONDITIONER DENGAN MENGGUNAKAN LOGIKA FUZZY
SIMULASI SISTEM UNTUK PENGONTROLAN LAMPU DAN AIR CONDITIONER DENGAN MENGGUNAKAN LOGIKA FUZZY Nesi Syafitri. N Teknik Informatika, Fakultas Teknik Universitas Islam Riau, Jalan Kaharuddin Nasution No. 3,
Lebih terperinciPEMODELAN MATEMATIKA PENYEBARAN PENYAKIT VIRUS EBOLA DAN ANALISIS PENGARUH PARAMETER LAJU TRANSMISI TERHADAP PERILAKU DINAMISNYA TUGAS AKHIR SKRIPSI
PEMODELAN MATEMATIKA PENYEBARAN PENYAKIT VIRUS EBOLA DAN ANALISIS PENGARUH PARAMETER LAJU TRANSMISI TERHADAP PERILAKU DINAMISNYA TUGAS AKHIR SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan
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 terperinciPelabelan Total (a, d)-simpul Antimagic pada Digraf Matahari
Pelabelan Total (a, d)-simpul Antimagic pada Digraf Matahari Yuni Listiana, Darmaji Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam Institut Teknologi Sepuluh Nopember Jl. Arief Rahman
Lebih terperinciAPLIKASI PEWARNAAN GRAF PADA PENGATURAN LAMPU LALU LINTAS
APLIKASI PEWARNAAN GRAF PADA PENGATURAN LAMPU LALU LINTAS Muhammad Farhan 13516093 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih 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 terperinciCourse Note : Pewarnaan Pada Graph
Course Note : Pewarnaan Pada Graph Definisi Misalkan G adalah graph sederhana. Suatu k-pewarnaan dari graph adalah pewarnaan dari sebanyak k warna pada titik-titik di G sedemikian sehingga, titiktitik
Lebih terperinciANALISIS SIMPANG BERSINYAL (Studi Kasus Jalan Persatuan - Jalan Terban - Jalan C Simanjuntak Jalan Prof. Dr. Sardjito, Yogyakarta)
ANALISIS SIMPANG BERSINYAL (Studi Kasus Jalan Persatuan - Jalan Terban - Jalan C Simanjuntak Jalan Prof. Dr. Sardjito, Yogyakarta) Laporan Tugas Akhir Sebagai salah satu syarat untuk memperoleh gelar Sarjana
Lebih terperinciBAB III PELABELAN TOTAL SISI-AJAIB SUPER. 3.1 Pelabelan Total Sisi-Ajaib Super Pada Graf Lintasan
BAB III PELABELAN TOTAL SISI-AJAIB SUPER. Pelabelan Total Sisi-Ajaib Super Pada Graf Lintasan Sebuah graf lintasan P n dapat diperoleh dari sebuah graf lingkaran C n dengan cara menghilangkan satu buah
Lebih terperinciNilai Ketakteraturan Total dari Graf Hasil Kali Comb dan
ISSN 19-290 print/issn 20-099 online Nilai Ketakteraturan Total dari Graf Hasil Kali Comb dan Corry Corazon Marzuki 1, Riana Riandari 2 1,2 Jurusan Matematika, Fakultas Sains dan Teknologi, UIN Sultan
Lebih terperinciOPTIMASI TANAMAN PANGAN DI KOTA MAGELANG DENGAN PEMROGRAMAN KUADRATIK DAN METODE FUNGSI PENALTI EKSTERIOR SKRIPSI
OPTIMASI TANAMAN PANGAN DI KOTA MAGELANG DENGAN PEMROGRAMAN KUADRATIK DAN METODE FUNGSI PENALTI EKSTERIOR SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta
Lebih terperinciANALISIS KLASIFIKASI PADA NASABAH KREDIT KOPERASI X MENGGUNAKAN DECISION TREE C4.5 DAN NAÏVE BAYES SKRIPSI
ANALISIS KLASIFIKASI PADA NASABAH KREDIT KOPERASI X MENGGUNAKAN DECISION TREE C4.5 DAN NAÏVE BAYES SKRIPSI Diajukan Kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta Sebagai
Lebih terperinciAPLIKASI MODEL FUZZY UNTUK SISTEM INFORMASI GEOGRAFIS PENENTUAN WILAYAH RAWAN DEMAM BERDARAH DENGUE PROVINSI DAERAH ISTIMEWA YOGYAKARTA SKRIPSI
APLIKASI MODEL FUZZY UNTUK SISTEM INFORMASI GEOGRAFIS PENENTUAN WILAYAH RAWAN DEMAM BERDARAH DENGUE PROVINSI DAERAH ISTIMEWA YOGYAKARTA SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan
Lebih terperinciSIMULASI ARUS LALU LINTAS DENGAN CELLULAR AUTOMATA
SIMULASI ARUS LALU LINTAS DENGAN CELLULAR AUTOMATA SKRIPSI Oleh Abduh Riski NIM 071810101005 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS JEMBER 2011 SIMULASI ARUS LALU
Lebih terperinciIII. BILANGAN KROMATIK LOKASI GRAF. Bilangan kromatik lokasi graf pertama kali dikaji oleh Chartrand dkk.(2002). = ( ) {1,2,3,, } dengan syarat
III. BILANGAN KROMATIK LOKASI GRAF Bilangan kromatik lokasi graf pertama kali dikaji oleh Chartrand dkk.00). Konsep ini merupakan pengembangan dari konsep dimensi partisi dan pewarnaan graf. Pewarnaan
Lebih terperinciAplikasi 4-Colour Theorem dalam Teorema Pewarnaan Graf untuk Mewarnai Sembarang Peta
Aplikasi 4-Colour Theorem dalam Teorema Pewarnaan Graf untuk Mewarnai Sembarang Peta Adiputra Sejati Jurusan Teknik Informatika, ITB, Bandung email: cin_gendut@hotmail.com Abstract Makalah ini membahas
Lebih terperinciMODEL MATEMATIKA SIV (SUSCEPTIBLE, INFECTIOUS, VIRUS) UNTUK PENYEBARAN VIRUS TUNGRO (RICE TUNGRO VIRUS) PADA TANAMAN PADI
MODEL MATEMATIKA SIV (SUSCEPTIBLE, INFECTIOUS, VIRUS) UNTUK PENYEBARAN VIRUS TUNGRO (RICE TUNGRO VIRUS) PADA TANAMAN PADI SKRIPSI Diajukan Kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas
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 terperinciANALISIS SISTEM ANTREAN MULTIPLE PHASE DI PELAYANAN OBAT PASIEN RAWAT JALAN RSUP dr. SOERADJI TIRTONEGORO KLATEN SKRIPSI
ANALISIS SISTEM ANTREAN MULTIPLE PHASE DI PELAYANAN OBAT PASIEN RAWAT JALAN RSUP dr. SOERADJI TIRTONEGORO KLATEN SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri
Lebih terperinciPELABELAN EDGE GRACEFUL PADA GRAF LINTASAN, GRAF SIKEL, GRAF BINTANG, DAN GRAF SUPERSTAR SKRIPSI
PELABELAN EDGE GRACEFUL PADA GRAF LINTASAN, GRAF SIKEL, GRAF BINTANG, DAN GRAF SUPERSTAR SKRIPSI Diajukan Untuk Memenuhi Persyaratan Penyelesaian Program Sarjana Sains Jurusan Matematika Fakultas Matematika
Lebih terperinciUNNES Journal of Mathematics
UJM 5 (2) (2016) UNNES Journal of Mathematics http://journal.unnes.ac.id/sju/index.php/ujm PENERAPAN GRAF PADA PERSIMPANGAN MENGGUNAKAN ALGORITMA WELSH-POWEL UNTUK OPTIMALISASI PENGATURAN TRAFFIC LIGHT
Lebih terperinciBAB IV KONSEP FUZZY LOGIC DAN PENERAPAN PADA SISTEM KONTROL. asing. Dalam pengalaman keseharian kita, permasalahan yang berkaitan dengan fuzzy
BAB IV KONSEP FUZZY LOGIC DAN PENERAPAN PADA SISTEM KONTROL 4.1 Pengenalan konsep fuzzy logic Konsep mengenai fuzzy logic bukanlah merupakan sesuatu yang baru dan asing. Dalam pengalaman keseharian kita,
Lebih terperinciPELABELAN SISI AJAIB DAN SISI AJAIB SUPER PADA GRAF KIPAS, GRAF TANGGA, GRAF PRISMA, GRAF LINTASAN, GRAF SIKEL, DAN GRAF BUKU
PELABELAN SISI AJAIB DAN SISI AJAIB SUPER PADA GRAF KIPAS, GRAF TANGGA, GRAF PRISMA, GRAF LINTASAN, GRAF SIKEL, DAN GRAF BUKU Anina Tikasari, Budi Rahadjeng, S.Si, M.Si., Jurusan Matematika, Fakultas Matematika
Lebih terperinciBAB I PENDAHULUAN. dari suatu graf G disebut himpunan titik G, dinotasikan dengan V(G) dan
BAB I PENDAHULUAN 1.1 Latar Belakang Teori graf merupakan salah satu bidang bahasan matematika yang mempelajari tentang himpunan titik yang dihubungkan oleh himpunan sisi. Suatu Graf G terdiri atas himpunan
Lebih terperinciOPERASI PADA GRAF FUZZY
OPERASI PADA GRAF FUZZY Budi Setiawan, Prof. Dr. Dwi Juniati, M.Si. Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Surabaya Jalan Ketintang Surabaya 60231 Email: b_diset@yahoo.com,
Lebih terperinciNILAI MAKSIMUM DAN MINIMUM PELABELAN γ PADA GRAF FLOWER, GRAF BIPARTIT LENGKAP DAN GRAF C n K m
NILAI MAKSIMUM DAN MINIMUM PELABELAN γ PADA GRAF FLOWER, GRAF BIPARTIT LENGKAP DAN GRAF C n K m oleh TRI ENDAH PUSPITOSARI M0109070 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh
Lebih terperinciMatematik tika Di Disk i r t it 2
Matematika tik Diskrit it 2 Teori Graph Teori Graph 1 Kelahiran Teori Graph Masalah Jembatan Konigsberg g : Mulai dan berakhir pada tempat yang sama, bagaimana caranya untuk melalui setiap jembatan tepat
Lebih terperinciANALISIS KESTABILAN DARI SISTEM DINAMIK MODEL SEIR PADA PENYEBARAN PENYAKIT CACAR AIR (VARICELLA) DENGAN PENGARUH VAKSINASI SKRIPSI
ANALISIS KESTABILAN DARI SISTEM DINAMIK MODEL SEIR PADA PENYEBARAN PENYAKIT CACAR AIR (VARICELLA) DENGAN PENGARUH VAKSINASI SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas
Lebih terperinciAPLIKASI FUZZY LOGIC UNTUK MENILAI KOLEKTIBILITAS ANGGOTA SEBAGAI PERTIMBANGAN PENGAMBILAN KEPUTUSAN PEMBERIAN KREDIT DI KOPERASI X SKRIPSI
APLIKASI FUZZY LOGIC UNTUK MENILAI KOLEKTIBILITAS ANGGOTA SEBAGAI PERTIMBANGAN PENGAMBILAN KEPUTUSAN PEMBERIAN KREDIT DI KOPERASI X SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam
Lebih terperinciMateMatika Diskrit Aplikasi TI. Sirait, MT 1
MateMatika Diskrit Aplikasi TI By @Ir.Hasanuddin Sirait, MT 1 Beberapa Aplikasi Graf Lintasan terpendek (shortest path) (akan dibahas pada kuliah IF3051) Persoalan pedagang keliling (travelling salesperson
Lebih terperinci. Nilai total ketakteraturan titik graf. Graf Hasil Kali Comb Dan C 5 Dengan Bilangan Ganjil
Jurnal Sains Matematika dan Statistika, Vol 2 No 2 Juli 201 Nilai Total Ketakteraturan Titik Pada Graf Hasil Kali Comb Dan C 5 Dengan Bilangan Ganjil C M Corazon 1, Rita Riyanti 2 1,2 Jurusan Matematika,
Lebih terperinci