Maulida-STT PLN

GRAF matematika diskrit graf planar Sebuah graf G = (V,E) disebut graf planar apabila graf tersebut dapat digambarkan dalam sebuah bidang datar tanpa ada sisi/edge yang saling berpotongan (kecuali sisi sisi berpotongan pada sebuah verteks). Contoh Graf Planar Contoh Graf Non Planar graf planer dan graf bidang a.      Graf yang dapat digambarkan pada bidang datar dengan sisi-sisi tidak saling memotong disebut sebagai graf planar , jika tidak , ia disebut graf tak -planar .     b.   Graf planar yang digambarkan dengan sisi-sisi yang tidak saling berpotongan disebut graf bidang ( plane graph ).             Sisi-sisi pada graf planar membagi bidang menjadi beberapa wilayah ( region ) atau muka ( face ). Jumlah wilayah pada graf planar dapat dihitung dengan mudah . Rumus Euler    :   n – e + f = 2   dimana : f = jumlah wilayah                     e = jumlah si

GRAF Matematika Diskreat Secara kasar, graf adalah suatu diagram yang memuat informasi tertentu jika diinterpretasikan secara tepat. Dalam kehidupan sehari-hari, graf digunakan untuk menggambarkan berbagai macam struktur yang ada. Tujuannya adalah sebagai visualisasi obyek-obyek agar lebih mudah dimengerti. Beberapa contoh graf yang sering dijumpai dalam kehidupan sehari-hari antara lain: struktur organisasi, bagan alir pengambilan mata kuliah, peta, rangkaian listrik, dan lain-lain. J enis-Jenis Graf  Berdasarkan ada tidaknya gelang atau sisi ganda pada suatu graf, maka graf digolongkan menjadi dua jenis: 1. Graf sederhana (simple graph) . Graf yang tidak mengandung gelang maupun sisi-ganda dinamakan graf sederhana. G1 pada Gambar 2 adalah contoh graf sederhana 2. Graf tak-sederhana (unsimple-graph) .Graf yang mengandung sisi ganda atau gelang dinamakan  graf tak-sederhana (unsimple graph). G2 dan G3 pada Gambar 2 adalah contoh graf tak-sederhana  Rinaldi Munir/IF21

ALJABAR BOOLEAN Pengertian Aljabar Boolean dan Hukumnya Aljabar Boolean atau dalam bahasa Inggris disebut dengan Boolean Algebra adalah matematika yang digunakan untuk menganalisis dan menyederhanakan Gerbang Logika pada Rangkaian-rangkaian Digital Elektronika. Boolean pada dasarnya merupakan Tipe data yang hanya terdiri dari dua nilai yaitu “True” dan “False” atau “Tinggi” dan “Rendah” yang biasanya dilambangkan dengan angka “1” dan “0” pada Gerbang Logika ataupun bahasa pemrograman komputer. Aljabar Boolean ini pertama kali diperkenalkan oleh seorang Matematikawan yang berasal dari Inggris pada tahun 1854. Nama Boolean sendiri diambil dari nama penemunya yaitu George Boole. Tujuan pembelajaran Mengetahui defenisi dan teorema serta  contoh dari Aljabar Boole. Mengenal bentuk normal Disjunctive,  rangkaian saklar , pernyataan Boole Minimal dan Peta Karnaugh . Definisi Aljabar Boolean Misalkan terdapat -          Dua operator biner: + dan × -