Subgraf Misalkan G = (V,E) adalah sebuah graf. G1 = (V1, E1) adalah subgraf dari G jika V1 ⊆ V dan E1 ⊆ E. Beberapa hal yang dapat diturunkan dari definisi: a. Sebuah titik dalam G merupakan subgraf G b. Sebuah garis dalam G bersama-sama titik ujungnya merupakan subgraf G c. Setiap graf merupakan subgraf …
Komplemen
Menampilkan 3 Hasil
Matematika Diskrit : Fungsi dan Komplemen Fungsi Boolean
Fungsi Boolean Fungsi Boolean (disebut juga fungsi biner) adalah pemetaan dari Bn ke B melalui ekspresi Boolean, kita menuliskannya sebagai f : Bn → B yang dalam hal ini Bn adalah himpunan yang beranggotakan pasangan terurut ganda-n (ordered n-tuple) di dalam daerah asal B. Setiap ekspresi Boolean tidak lain merupakan fungsi Boolean. Misalkan sebuah fungsi …
Matematika Diskrit : Operasi-Operasi pada Himpunan
1. Irisan (Intersection) Notasi : A⋂B = { x | x ∈ A dan x ∈ B } Contoh : Jika A = {2, 4, 6, 8, 10} dan B = {4, 10, 14, 18}, maka A⋂B = {4, 10} Jika A = { 3, 5, 9 } dan B = { -2, 6 }, …