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