Definisi Pohon Pohon didefinisikan sebagai suatu graf tak berarah terhubungkan (connected undirected graph) yang tidak mengandung sirkuit Dua sifat penting yang dapat digunakan untuk menentukan suatu pohon yaitu terhubung dan tidak mengandung sirkuit Pohon dan Bukan Pohon Terminologi dalam Pohon Simpul E, F, dan G disebut anak (child) dari simpul D Simpul D disebut orang … Lanjutkan membaca Kode Huffman

Graf Berbobot Graf berbobot adalah graf yang setiap sisinya diberi sebuah bobot Contoh: Aplikasi Graf Lintasan Terpendek (Shortest Path) Graf berbobot (weighted graph) Lintasan terpendek: lintasan yang memiliki total bobot minimum. Contoh aplikasi: Menentukan jarak terpendek/waktu tempuh tersingkat/ongkos termurah antara dua buah kota Menentukan waktu tersingkat pengiriman pesan (message) antara dua buah terminal pada jaringan … Lanjutkan membaca Short Path

Sejarah Graf Masalah jembatan Konigsberg (tahun 1736) Bisakah melalui setiap jembatan tepat sekali dan kembali lagi ke tempat semula? Graf yang merepresentasikan jembatan Konigsberg: Simpul (vertex) à menyatakan daratan Busur (edge)    à menyatakan jembatan  Euler mengungkapkan bahwa tidak mungkin seseorang berjalan melewati tepat satu kali masing-masing jembatan dan kembali lagi ke tempat semula. Hal ini disebabkan … Lanjutkan membaca Pewarnaan Graf

Sejarah Kriptografi Kripto dengan Scytale Kriptografi: ilmu atau seni untuk menjaga kerahasiaan pesan dengan cara menyamarkannya menjadi bentuk yang tidak dapat dimengerti. Beberapa contoh dalam kehidupan yang menggunakan kriptografi ATM Email dll Kriptografi berasal dari bahasa Yunani kriptos ("hidden") dan logos ("written"), adalah ilmu yang mempelajari bagaimana "menyembunyikan" pesan Kriptografi digunakan oleh Sparta untuk keperluan … Lanjutkan membaca Kriptografi

Tujuan: algoritma untuk mencari PBB dari dua buah bilangan bulat. Penemu: Euclides, seorang matematikawan Yunani yang menuliskan algoritmanya tersebut dalam buku, Element. Kombinasi Lanjar PBB(a,b) dapat dinyatakan sebagai kombinasi lanjar (linear combination) a dan b dengan koefisien-koefisennya. Contoh 6: PBB(80, 12) = 4 , 4 = (-1) × 80 + 7 × 12. Teorema 3. … Lanjutkan membaca Algoritma Eucledian

Bilangan Bulat Bilangan bulat adalah bilangan yang tidak mempunyai pecahan desimal, misalnya 8, 21, 8765, -34, 0 Berlawanan dengan bilangan bulat adalah bilangan riil yang mempunyai titik desimal, seperti 8.0, 34.25, 0.02. Sifat Pembagian pada Bilangan Bulat Misalkan a dan b bilangan bulat, a ¹ 0.     a habis membagi b (a divides b) jika terdapat … Lanjutkan membaca Teorema Euclidean

Pada pertemuan ini akan dibahas mengenai Relasi. Relasi biner R antara himpunan A dan B adalah himpunan bagian dari A x B. Notasi: R C (AxB). a R b adalah notasi untuk (a, b) C R, yang artinya a dihubungkan dengan b oleh R a R b adalah notasi untuk (a, b) C R, yang … Lanjutkan membaca Matematika Diskrit-Pertemuan 3- Relasi