Maryo Freddy-STT-PLN

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

Permutasi dan Kombinasi Pengertian Permutasi Yang dimaksud permutasi  adalah banyaknya cara untuk membuat susunan dengan jumlah anggota tertentu dari anggota-anggota suatu himpunan. Rumus Permutasi Misalkan diketahui himpunan memiliki anggota sejumlah n, maka susunan terurut yang terdiri dari r buah anggota dinamakan  permutasi r dari n , ditulis sebagai  P(n,r)  dimana r lebih kecil atau sama dengan n. Rumus permutasi adalah sebagai berikut. Jika r = n, maka P(n,n) = n!     (ingat 0!=1) Contoh untuk menghitung banyaknya cara menyusun urutan dua huruf dari huruf-huruf a, b, c adalah sebagai berikut. Keenam cara tersebuat adalah: ab, ac, ba, bc, ca, cb. Rumus Permutasi Jika terdapat Anggota yang Sama Misalkan diketahui suatu himpunan memiliki anggota sejumlah n, dimana terdapat n 1  anggota jenis 1 yang sama, n 2  anggota jenis 2 yang sama, dst  maka permutasi anggota-anggota himpunan tersebut ditulis sebagai  P(n;n 1 ,n 2 ,…,n k ). Rumus permutasi jika terdapat n 1