Matematika Diskret

Matematika Diskrit Teori graf ditulis pertamakali pada tahun 1736 oleh seorang matematikawan Swiss yang bernama Leonard Euler. Yang digunakan untuk menyelesaikan masalah jembatan Königsberg (sekarang, bernama Kaliningrad). Berikut adalah ilustrasi masalah tersebut : —         Definisi Graf —         Graf merupakan struktur diskrit yang terdiri —         simpul ( vertices, vertex) dan —         himpunan sisi (edges) —         Notasi sebuah graf adalah G = (V, E), dimana : —         V merupakan himpunan tak kosong dari simpul-simpul (vertices), misalkan V = { v 1 , v 2 , ... , v n } —         E merupakan himpunan sisi – sisi (edges) yang menghubungkan sepasang simpul, misalkan E = { e 1 , e 2 , ...

Aljabar Boolean A. Definisi Aljabar Boolean Misalkan terdapat : v   Dua operator biner : + ( OR ) dan · ( AND) v   Sebuah operator uner : ’. v   B : himpunan yang didefinisikan pada opeartor +, · , dan ’ v   0 dan 1 adalah dua elemen yang berbeda dari B . Tupel ( B , +, · , ’ ,0,1 ) disebut A ljabar Boolean jika untuk setiap a , b , c Î B berlaku aksioma-aksioma atau postulat Huntington berikut: 1. Closure        :(i)  a + b Î B                             (ii) a · b Î B       2. Identitas      :(i)  a + 0 = a                         (ii) a · 1 = a 3. Komutatif   :(i)  a + ...