Maryo Freddy-STT-PLN

 Graf Planar

Graf 1. Berdasarkan orientasi arah      a. Graf tak berarah (undirect graf) adalah graf yang orientasi sisinya tidak mempunyai arah     b. Graf berarah(direct graf) adalah graf orientasi sisinya mempunyai arah         sisi yang berarah - Terminologi dasar 1. Bertetangga (adjacent) adalah 2 buah graf yang terhubung langsung dengan sebuah sisi. 2. Bersisian (insident) adalah sembarang sisi yang bersisian dengan simpul u dan v 3. Simpul terpencil (isolated vertex)  adalah simpul yang tidak bertetanggaan dengan simpul2 lainnya 4. Graf kosong (null graph or empty graph) adalah graf yang himpunan sisinya adalah himpunan kosong 5. Derajat (degree) adalah suatu simpul pada graf takberarah adalah jumlah sisi yang bersisian dengan simpul tersebut 6. Lintasan (path) adalah panjang dari simpul awal hingga akhir 7. Siklus (cycle)/ sirkuit (circuit) adalah lintasan yang berawal dan berahir pada simpul yang sama  8. Terhubung (connected) adalah dua simpul yang terhubung  9. Upagraf (subgraph)     

Aljabar Boolean Aljabar boolean, adalah sistem aljabar himpunan atau proposisi yang memenuhi aturan-aturan ekivalen logis.  Misalkan B dengan operasi + (OR) dan * (AND), atau suatu komplemen, dan dua elemen yang beda 0 dan 1 yang didefinisikan pada himpunan atau proposisi, sehingga a,b dan c merupakan elemen B yang mempunyai sifat-sifat identitas, komutatif, distributif dan komplemen. Misalkan F dengan operasi + (OR) dan ● (AND), atau suatu komplemen (‘), dan dua elemen yang beda 0 dan 1 yang didefinisikan pada himpunan atau proposisi, sehingga a,b dan c merupakan elemen B yang mempunyai sifat-sifat identitas, komutatif, distributif dan komplemen. Fungsi Aljabar Boolean : Terdapat 2 jenis Teorema dalam Aljabar Boolean : – Teorema variabel tunggal : Teorema variable tunggal diperoleh dari hasil penurunan operasi logika dasar OR, AND, dan NOT yang mana teorema itu meliputi teorema 0 dan 1, identitas idempotent, komplemen dan involusi. – Teor